English
Related papers

Related papers: Practical private database queries based on a quan…

200 papers

We study goodness-of-fit and independence testing of discrete distributions in a setting where samples are distributed across multiple users. The users wish to preserve the privacy of their data while enabling a central server to perform…

Data Structures and Algorithms · Computer Science 2021-01-21 Jayadev Acharya , Clément L. Canonne , Cody Freitag , Ziteng Sun , Himanshu Tyagi

Two parties, Alice and Bob, wish to distill a binary secret key out of a list of correlated variables that they share after running a quantum key distribution protocol based on continuous-spectrum quantum carriers. We present a novel…

Cryptography and Security · Computer Science 2007-05-23 G. Van Assche , J. Cardinal , N. J. Cerf

In (single-server) Private Information Retrieval (PIR), a server holds a large database $DB$ of size $n$, and a client holds an index $i \in [n]$ and wishes to retrieve $DB[i]$ without revealing $i$ to the server. It is well known that…

Quantum Physics · Physics 2020-03-05 Dorit Aharonov , Zvika Brakerski , Kai-Min Chung , Ayal Green , Ching-Yi Lai , Or Sattath

Cryptanalysis is an important branch in the study of cryptography, including both the classical cryptography and the quantum one. In this paper we analyze the security of two three-party quantum key distribution protocols (QKDPs) proposed…

Quantum Physics · Physics 2011-04-21 Fei Gao , Su-Juan Qin , Fen-Zhuo Guo , Qiao-Yan Wen

We present three quantum key distribution protocols using entangled state. In the first two protocols, all Einstein-Podolsky-Rosen pairs are used to distribute a secret key except those chosen for eavesdropping check, because the…

Quantum Physics · Physics 2007-05-23 Jian Wang , Quan Zhang , Chao-jing Tang

Distributed implementations of access control abound in distributed storage protocols. While such implementations are often accompanied by informal justifications of their correctness, our formal analysis reveals that their correctness can…

Cryptography and Security · Computer Science 2008-06-02 Avik Chaudhuri

The work by Christandl, K\"onig and Renner [Phys. Rev. Lett. 102, 020504 (2009)] provides in particular the possibility of studying unconditional security in the finite-key regime for all discrete-variable protocols. We spell out this bound…

Quantum Physics · Physics 2011-02-02 Lana Sheridan , Thinh Phuc Le , Valerio Scarani

A multi-user quantum key distribution protocol is proposed with single particles and the collective eavesdropping detection strategy on a star network. By utilizing this protocol, any two users of the network can accomplish quantum key…

Quantum Physics · Physics 2015-07-21 Wei Huang , Qiao-Yan Wen , Bin Liu , Fei Gao

We present a controlled quantum teleportation protocol. In the protocol, quantum information of an unknown state of a 2-level particle is faithfully transmitted from a sender (Alice) to a remote receiver (Bob) via an initially shared…

Quantum Physics · Physics 2009-11-10 T Gao , F L Yan , Z X Wang

The continuous-variable quantum key distribution with entanglement in the middle, a semi-device-independent protocol, places the source at the untrusted third party between Alice and Bob, and thus has the advantage of high levels of…

Quantum Physics · Physics 2020-04-23 Yi-Chen Zhang , Ziyang Chen , Christian Weedbrook , Song Yu , Hong Guo

Using the previously shared Einstein-Podolsky-Rosen pairs, a proposal which can be used to distribute a quantum key and identify the user's identification simultaneously is presented. In this scheme, two local unitary operations and the…

Quantum Physics · Physics 2009-11-07 Bao-Sen Shi , Jian Li , Jin-Ming Liu , Xiao-Feng Fan , Guang-Can Guo

In quantum weak oblivious transfer, Alice sends Bob two bits and Bob can learn one of the bits at his choice. It was found that the security of such a protocol is bounded by $2P_{Alice}^{\ast }+P_{Bob}^{\ast }\geq 2$, where $P_{Alice}^{\ast…

Quantum Physics · Physics 2015-06-15 Guang Ping He

We investigate the approximate quantum state sharing protocol based on random unitary channels, which is secure against any exterior or interior attackers in principle. Although the protocol leaks small information for a security parameter…

Quantum Physics · Physics 2014-07-24 Dong Pyo Chi , Kabgyun Jeong

Anonymity in networked communication is vital for many privacy-preserving tasks. Secure key distribution alone is insufficient for high-security communications, often knowing who transmits a message to whom and when must also be kept hidden…

From the perspective of resource theory, it is interesting to achieve the same quantum task using as few quantum resources as possible. Semiquantum key distribution (SQKD), which allows a quantum user to share a confidential key with a…

This paper introduces two information-theoretically secure protocols that achieve quantum secure direct communication between Alice and Bob in the first case, and among Alice, Bod and Charlie in the second case. Both protocols use the same…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos , Alla Sirokofskich

In contrast to classical public-key cryptosystems, where the security of encoded messages relies on on computational assumptions, Quantum Key Distribution (QKD) enables two distant parties to establish a shared secret key that, when…

Li et al. presented a protocol [Int. Journal of Quantum Information, Vol. 4, No. 6 (2006) 899-906] for quantum key distribution based on entanglement swapping. In this protocol they use random and certain bits to construct a classical key…

Quantum Physics · Physics 2008-05-29 Stefan Schauer , Martin Suda

A new scheme of Quantum Key Distribution is proposed using three entangled particles in a GHZ state. Alice holds a 3-particle source and sends two particles to Bob, keeping one with herself. Bob uses one particle to generate a secure key,…

Quantum Physics · Physics 2013-01-23 Tabish Qureshi , Tabish Shibli , Aditi Sheel

A quantum key distribution protocol with classical Bob based on polarization entangled photon pairs is presented. It approximates a single photon and exploited the inherent randomness of quantum measurements to attain highly secure keys and…

Quantum Physics · Physics 2011-06-23 Zhiwei Sun , Ruigang Du , Dongyang Long