English
Related papers

Related papers: High-Dimensional Quantum Certified Deletion

200 papers

Oblivious transfer (OT) is an important tool in cryptography. It serves as a subroutine to other complex procedures of both theoretical and practical significance. Common attribute of OT protocols is that one party (Alice) has to send a…

Quantum Physics · Physics 2018-01-26 Martin Plesch , Marcin Pawlowski , Matej Pivoluska

Quantum systems of high dimensions are attracting a lot of attention because they feature interesting properties when it comes to observing entanglement or other forms of correlations. In particular, their improved resistance to noise is…

Quantum Physics · Physics 2022-03-21 Sébastien Designolle

A cryptographic protocol (CP) is a distributed algorithm designed to provide a secure communication in an insecure environment. CPs are used, for example, in electronic payments, electronic voting procedures, database access systems, etc.…

Cryptography and Security · Computer Science 2020-11-25 A. M. Mironov

Quantum Key Distribution allows two parties to establish a secret key that is secure against computationally unbounded adversaries. To extend the distance between parties, quantum networks, and in particular repeater chains, are vital.…

Quantum Physics · Physics 2024-06-25 Adrian Harkness , Walter O. Krawec , Bing Wang

Quotable signature schemes are digital signature schemes with the additional property that from the signature for a message, any party can extract signatures for (allowable) quotes from the message, without knowing the secret key or…

Cryptography and Security · Computer Science 2023-08-15 Joan Boyar , Simon Erfurth , Kim S. Larsen , Ruben Niederhagen

Oblivious transfer is a fundamental cryptographic primitive in which Bob transfers one of two bits to Alice in such a way that Bob cannot know which of the two bits Alice has learned. We present an optimal security bound for quantum…

Quantum Physics · Physics 2016-08-31 André Chailloux , Gus Gutoski , Jamie Sikora

Since unconditionally secure quantum two-party computations are known to be impossible, most existing quantum private comparison (QPC) protocols adopted a third party. Recently, we proposed a QPC protocol which involves two parties only,…

Quantum Physics · Physics 2018-07-27 Guang Ping He

Secure data deletion enables data owners to fully control the erasure of their data stored on local or cloud data centers and is essential for preventing data leakage, especially for cloud storage. However, traditional data deletion based…

Cryptography and Security · Computer Science 2023-08-07 Xiangman Li , Jianbing Ni

We prove the security of a high-capacity quantum key distribution protocol over noisy channels. By using entanglement purification protocol, we construct a modified version of the protocol in which we separate it into two consecutive…

Quantum Physics · Physics 2007-05-23 Xiao-Wei Zhang , Kai Wen , Gui Lu Long

Self-Sovereign Identity (SSI) aspires to create a standardised identity layer for the Internet by placing citizens at the centre of their data, thereby weakening the grip of big tech on current digital identities. However, as millions of…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-15 Rowdy Chotkan , Jérémie Decouchant , Johan Pouwelse

Identifying a reasonably small Hilbert space that completely describes an unknown quantum state is crucial for efficient quantum information processing. We introduce a general dimension-certification protocol for both discrete and…

Quantum Physics · Physics 2024-08-07 Y. S. Teo , H. Jeong , N. Prasannan , B. Brecht , C. Silberhorn , M. Evans , D. Mogilevtsev , L. L. Sanchez-Soto

Certified randomness can be generated with untrusted remote quantum computers using multiple known protocols, one of which has been recently realized experimentally. Unlike the randomness sources accessible on today's classical computers,…

We study prepare-and-measure experiments where the sender (Alice) receives trusted quantum inputs but has an untrusted state-preparation device and the receiver (Bob) has a fully-untrusted measurement device. A distributed-sampling task…

Quantum Physics · Physics 2019-10-16 Leonardo Guerini , Marco Túlio Quintino , Leandro Aolita

We consider a setup in which the channel from Alice to Bob is less noisy than the channel from Eve to Bob. We show that there exist encoding and decoding which accomplish error correction and authentication simultaneously; that is, Bob is…

Information Theory · Computer Science 2018-04-06 Dimiter Ostrev

Two QKD protocols with limited classical Bob who performs only limited classical operations (preparing a (fresh) qubit in the classical basis and send it or doing nothing) are presented and are proved completely robust. As limited classical…

Quantum Physics · Physics 2011-10-13 Zhiwei Sun , Ruigang Du , Dongyang Long

Quantum computing has seen tremendous progress in the past years. However, due to limitations in scalability of quantum technologies, it seems that we are far from constructing universal quantum computers for everyday users. A more feasible…

Quantum Physics · Physics 2017-08-17 Elham Kashefi , Anna Pappa

A bitcoin covenant is a mechanism to enforce conditions on how the control of coins will be transferred in the future. This work introduces deleted-key covenants; using pre-signed transactions with secure key deletion. With this, a general…

Cryptography and Security · Computer Science 2020-07-01 Jacob Swambo , Spencer Hommel , Bob McElrath , Bryan Bishop

Continuous variable quantum key distribution allows two legitimate parties to share a common secret key and encompasses reconciliation protocols. A relatively new reconciliation protocol, Arithmetic Reconciliation, presents low complexity…

Based on an EPR pair of qubits and allowing asymptotically secure key distribution, a secure communication protocol is presented. Bob sends either of the EPR pair qubits to Alice. Alice receives the travel qubit. Then she can encode…

Quantum Physics · Physics 2007-05-23 Qing-yu Cai

The right of an individual to request the deletion of their personal data by an entity that might be storing it -- referred to as the right to be forgotten -- has been explicitly recognized, legislated, and exercised in several…

Cryptography and Security · Computer Science 2020-02-26 Sanjam Garg , Shafi Goldwasser , Prashant Nalini Vasudevan