English
Related papers

Related papers: The Trouble with Quantum Bit Commitment

200 papers

Shor algorithm led to the discovery of multiple vulnerabilities in a number of cryptosystems. As a result, post-quantum cryptography attempts to provide cryptographic solutions that can face these attacks, ensuring the security of sensitive…

Quantum Physics · Physics 2025-04-01 I. Cherkaoui , S. Belabssir , J. Horgan , I. Dey

Secure key distribution among two remote parties is impossible when both are classical, unless some unproven (and arguably unrealistic) computation-complexity assumptions are made, such as the difficulty of factorizing large numbers. On the…

Quantum Physics · Physics 2009-11-13 Michel Boyer , Dan Kenigsberg , Tal Mor

We find that existing multi-party quantum key agreement (MQKA) protocols designed for fairness of the key are, in fact, unfair. Our analysis shows that these protocols are sensitive to collusive attacks; that is, dishonest participants can…

Quantum Physics · Physics 2016-02-02 Bin Liu , Di Xiao , Heng-Yue Jia

Quantum computation represents a threat to many cryptographic protocols in operation today. It has been estimated that by 2035, there will exist a quantum computer capable of breaking the vital cryptographic scheme RSA2048. Blockchain…

Quantum Physics · Physics 2021-05-06 Joseph J. Kearney , Carlos A. Perez-Delgado

The security of a deterministic quantum scheme for communication, namely the LM05 [1], is studied in presence of a lossy channel under the assumption of imperfect generation and detection of single photons. It is shown that the scheme…

Quantum Physics · Physics 2008-07-03 M. Lucamarini , A. Cere' , G. Di Giuseppe , S. Mancini , D. Vitali , P. Tombesi

Using a neutron double-slit setup, we construct a quantum bit commitment scheme in which time development of quantum states plays an essential role. Our scheme evades the widely accepted no-go theorem by the fact that it is neither possible…

Quantum Physics · Physics 2010-10-25 Chi-Yee Cheung

As the quantum research community expands and new quantum algorithms are created and implemented, it is essential to consider the security implications and potential threats that could lead to the compromise the information processed by…

Cryptography and Security · Computer Science 2025-04-16 Yizhuo Tan , Hrvoje Kukina , Jakub Szefer

Relativistic protocols have been proposed to overcome some impossibility results in classical and quantum cryptography. In such a setting, one takes the location of honest players into account, and uses the fact that information cannot…

Quantum Physics · Physics 2019-05-24 V. Vilasini , Christopher Portmann , Lidia del Rio

Secure communication has achieved a new dimension with the advent of the schemes of quantum key distribution (QKD) as in contrast to classical cryptography, quantum cryptography can provide unconditional security. However, a successful…

Quantum Physics · Physics 2021-12-09 Arindam Dutta , Anirban Pathak

Secure key distribution among two remote parties is impossible when both are classical, unless some unproven (and arguably unrealistic) computation-complexity assumptions are made, such as the difficulty of factorizing large numbers. On the…

Quantum Physics · Physics 2011-11-01 Michel Boyer , Ran Gelles , Dan Kenigsberg , Tal Mor

The emergence of quantum computing poses a formidable security challenge to network protocols traditionally safeguarded by classical cryptographic algorithms. This paper provides an exhaustive analysis of vulnerabilities introduced by…

Cryptography and Security · Computer Science 2024-05-08 Yaser Baseri , Vikas Chouhan , Abdelhakim Hafid

An attack on the ``Bennett-Brassard 84''(BB84) quantum key-exchange protocol in which Eve exploits the action of gravitation to infer information about the quantum-mechanical state of the qubit exchanged between Alice and Bob, is described.…

Quantum Physics · Physics 2007-05-23 R. Plaga

In a recent paper, [Phys. Rev. A 65, 052326 (2002)], Mihara presented several cryptographic protocols that were claimed to be quantum mechanical in nature. In this comment it is pointed out that these protocols can be described in purely…

Quantum Physics · Physics 2007-05-23 Wim van Dam

Unconditional security proofs of the Bennett-Brassard protocol of quantum key distribution have been obtained recently. These proofs cover also practical implementations that utilize weak coherent pulses in the four signal polarizations.…

Quantum Physics · Physics 2009-11-10 Marcos Curty , Norbert Lütkenhaus

Despite high hopes for quantum computation in the 1990s, progress in the past decade has been slow; we still cannot perform computation with more than about three qubits and are no closer to solving problems of real interest than a decade…

Quantum Physics · Physics 2013-01-31 Ross Anderson , Robert Brady

Unconditional security of the BB84 quantum key distribution protocol has been proved by exploiting the fundamental laws of quantum mechanics, but the practical quantum key distribution system maybe hacked by considering the imperfect state…

Quantum Physics · Physics 2015-09-22 Hong-Wei Li , Zhen-Qiang Yin , Shuang Wang , Yong-Jun Qian , Wei Chen , Guang-Can Guo , Zheng-Fu Han

A one way partial quantum bit commitment protocol is developed, using states with built-in classical correlation, completely independent of entanglement. It involves concealing information in a set of mutually non-orthogonal states and…

Quantum Physics · Physics 2009-09-18 Sriram Prasath E. , Prasanta K. Panigrahi

We consider a family of quantum communication protocols involving $N$ partners. We demonstrate the existence of a link between the security of these protocols against individual attacks by the eavesdropper, and the violation of some Bell's…

Quantum Physics · Physics 2009-11-07 Valerio Scarani , Nicolas Gisin

We present a new technique for proving the security of quantum key distribution (QKD) protocols. It is based on direct information-theoretic arguments and thus also applies if no equivalent entanglement purification scheme can be found.…

Quantum Physics · Physics 2009-11-11 R. Renner , N. Gisin , B. Kraus

In this thesis we explore the benefits of relativistic constraints for cryptography. We first revisit non-communicating models and its applications in the context of interactive proofs and cryptography. We propose bit commitment protocols…

Quantum Physics · Physics 2015-12-03 Jędrzej Kaniewski