English
Related papers

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

200 papers

Bit commitment is a fundamental cryptographic primitive in which Bob wishes to commit a secret bit to Alice. Perfectly secure bit commitment has been proven impossible through asynchronous exchange of classical and quantum information.…

Quantum Physics · Physics 2014-02-25 T. Lunghi , J. Kaniewski , F. Bussieres , R. Houlmann , M. Tomamichel , A. Kent , N. Gisin , S. Wehner , H. Zbinden

Motivated by the applications of secure multiparty computation as a privacy-protecting data analysis tool, and identifying oblivious transfer as one of its main practical enablers, we propose a practical realization of randomized quantum…

A two-layer quantum protocol for secure transmission of data using qubits is presented. The protocol is an improvement over the BB84 QKD protocol. BB84, in conjunction with the one-time pad algorithm, has been shown to be unconditionally…

Quantum Physics · Physics 2010-05-03 Saied Hosseini-Khayat , Iman Marvian

Data analytics (such as association rule mining and decision tree mining) can discover useful statistical knowledge from a big data set. But protecting the privacy of the data provider and the data user in the process of analytics is a…

Quantum Physics · Physics 2017-02-16 Shenggang Ying , Mingsheng Ying , Yuan Feng

We consider one of the quantum key distribution protocols recently introduced in Ref. [Pirandola et al., Nature Physics 4, 726 (2008)]. This protocol consists in a two-way quantum communication between Alice and Bob, where Alice encodes…

Quantum Physics · Physics 2009-02-20 Stefano Pirandola , Stefano Mancini , Seth Lloyd , Samuel L. Braunstein

Quantum key-distribution protocols allow two honest distant parties to establish a common truly random secret key in the presence of powerful adversaries, provided that the two users share beforehand a short secret key. This pre-shared…

Quantum Physics · Physics 2024-01-10 Georgios M. Nikolopoulos , Marc Fischlin

Quantum key distribution (QKD) enables Alice and Bob to exchange a secret key over a public, untrusted quantum channel. Compared to classical key exchange, QKD achieves everlasting security: after the protocol execution the key is secure…

Quantum Physics · Physics 2026-02-03 Alex B. Grilo , Giulio Malavolta , Michael Walter , Tianwei Zhang

Standard quantum key distribution protocols are provably secure against eavesdropping attacks, if quantum theory is correct. It is theoretically interesting to know if we need to assume the validity of quantum theory to prove the security…

Quantum Physics · Physics 2009-11-10 Jonathan Barrett , Lucien Hardy , Adrian Kent

Quantum cryptography uses techniques and ideas from physics and computer science. The combination of these ideas makes the security proofs of quantum cryptography a complicated task. To prove that a quantum-cryptography protocol is secure,…

Quantum Physics · Physics 2015-05-13 Normand J. Beaudry

Differential privacy (DP) provides formal guarantees that the output of a database query does not reveal too much information about any individual present in the database. While many differentially private algorithms have been proposed in…

Cryptography and Security · Computer Science 2019-11-27 Royce J Wilson , Celia Yuxin Zhang , William Lam , Damien Desfontaines , Daniel Simmons-Marengo , Bryant Gipson

Higher security and lower failure probability have always been people's pursuits in quantum-oblivious-key-transfer-based private query (QOKT-PQ) protocols since Jacobi \emph{et al}. [Phys. Rev. A 83, 022301 (2011)] proposed the first…

Quantum Physics · Physics 2017-06-26 Chun-Yan Wei , Xiao-Qiu Cai , Bin Liu , Tian-Yin Wang , Fei Gao

We illustrate using a quantum system the principle of a cryptographic switch, in which a third party (Charlie) can control to a continuously varying degree the amount of information the receiver (Bob) receives, after the sender (Alice) has…

Unconditional security in quantum key distribution (QKD) relies on authenticating the identities of users involved in key distribution. While classical identity authentication schemes were initially utilized in QKD implementations, concerns…

Quantum Physics · Physics 2025-02-13 Arindam Dutta , Anirban Pathak

Private Information Retrieval (PIR) is a fundamental cryptographic primitive that enables users to retrieve data from a database without revealing which item is being accessed, thereby preserving query privacy. However, PIR protocols also…

Cryptography and Security · Computer Science 2025-09-18 Lin Zhu , Lingwei Kong , Xin Ning , Xiaoyang Qu , Jianzong Wang

We analyze the security of a quantum secure direct communication protocol equipped with authentication. We first propose a specifc attack on the protocol by which, an adversary can break the secret already shared between Alice and Bob, when…

Quantum Physics · Physics 2016-09-30 Ali Amerimehr , Massoud Hadian Dehkordi

Digital signatures are a powerful cryptographic tool widely employed across various industries for securely authenticating the identity of a signer during communication between signers and verifiers. While quantum digital signatures have…

Quantum Physics · Physics 2025-03-11 Wusheng Wang , Masahito Hayashi

Quantum Key Distribution (QKD) enables two distant users to exchange a secret key with information-theoretic security, based on the fundamental laws of quantum physics. While it is arguably the most mature application of quantum…

Device-independent quantum cryptographic schemes aim to guarantee security to users based only on the output statistics of any components used, and without the need to verify their internal functionality. Since this would protect users…

Quantum Physics · Physics 2013-08-07 Jonathan Barrett , Roger Colbeck , Adrian Kent

One of the applications of quantum technology is to use quantum states and measurements to communicate which offers more reliable security promises. Quantum data hiding, which gives the source party the ability of sharing data among…

Quantum Physics · Physics 2018-04-06 Xingyao Wu , Jianxin Chen

The conventional protection of information by cryptographical keys makes no sense if a key can be quickly discovered by an unauthorized person. This way of penetration to the protected systems was made possible by a quantum computers in…

Quantum Physics · Physics 2007-05-23 Yuri Ozhigov