English
Related papers

Related papers: Unconditionally Secure Quantum Bit Commitment Is P…

200 papers

Classical information encoded in composite quantum states can be completely hidden from the reduced subsystems and may be found only in the correlations. Can the same be true for quantum information? If quantum information is hidden from…

Quantum Physics · Physics 2018-06-14 Kavan Modi , Arun Kumar Pati , Aditi Sen De , Ujjwal Sen

We propose a cheating strategy to a relativistic quantum commitment scheme [Sci Rep 2014;4:6774] which was claimed to be unconditionally secure. It is shown that the sender Alice can cheat successfully with probability 100%, thus disproving…

Quantum Physics · Physics 2023-07-25 Guang Ping He

We investigate the existence of secure bit commitment protocols in the convex framework for probabilistic theories. The framework makes only minimal assumptions, and can be used to formalize quantum theory, classical probability theory, and…

Quantum Physics · Physics 2008-11-06 Howard Barnum , Oscar C. O. Dahlsten , Matthew Leifer , Ben Toner

Here we propose a general relativistic quantum framework for cryptography that exploits the fascinating connection of quantum non-locality and special theory of relativity with cryptography. The underlying principle of unconditional…

Quantum Physics · Physics 2015-03-24 Muhammad Nadeem

This paper has been withdrawn by the authors,because the proposed protocol is still coverd by the no-go theorem of Mayers, Lo and Chau. We thank H-K. Lo and HF Chau for helpful correspondences.

Quantum Physics · Physics 2007-05-23 Xin Lü , Zhi Ma , Deng-Guo Feng

Computational security in cryptography has a risk that computational assumptions underlying the security are broken in the future. One solution is to construct information-theoretically-secure protocols, but many cryptographic primitives…

Cryptography and Security · Computer Science 2022-07-29 Taiga Hiroka , Tomoyuki Morimae , Ryo Nishimaki , Takashi Yamakawa

Security trade-offs have been established for one-way bit commitment in quant-ph/0106019. We study this trade-off in two superselection settings. We show that for an `abelian' superselection rule (exemplified by particle conservation) the…

Quantum Physics · Physics 2007-05-23 D. P. DiVincenzo , J. A. Smolin , B. M. Terhal

This paper propose a protocol for lottery and a protocol for auction on quantum Blockchain. Our protocol of lottery satisfies randomness, unpredictability, unforgeability, verifiability, decentralization and unconditional security. Our…

Cryptography and Security · Computer Science 2020-04-23 Xin Sun , Piotr Kulicki , Mirek Sopek

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

Cryptographic key exchange protocols traditionally rely on computational conjectures such as the hardness of prime factorisation to provide security against eavesdropping attacks. Remarkably, quantum key distribution protocols like the one…

Information-theoretic key agreement is impossible to achieve from scratch and must be based on some - ultimately physical - premise. In 2005, Barrett, Hardy, and Kent showed that unconditional security can be obtained in principle based on…

Quantum Physics · Physics 2023-04-12 Esther Hänggi , Renato Renner , Stefan Wolf

Standard quantum cryptographic protocols are not secure if one assumes that nonlocal hidden variables exist and can be measured with arbitrary precision. The security can be restored if one of the communicating parties randomly switches…

Quantum Physics · Physics 2009-11-11 Diederik Aerts , Marek Czachor , Marcin Pawlowski

The position of a device or agent is an important security credential in today's society, both online and in the real world. Unless in direct proximity, however, the secure verification of a position is impossible without further…

Quantum Physics · Physics 2023-01-24 Andreas Bluhm , Matthias Christandl , Florian Speelman

We demonstrate how to build computationally secure commitment schemes with the aid of quantum auxiliary inputs without unproven complexity assumptions. Furthermore, the quantum auxiliary input can be either sampled in uniform exponential…

Quantum Physics · Physics 2024-08-20 Luowen Qian

Lo and Chau showed that an ideal quantum coin flipping protocol is impossible. The proof was simply derived from the impossibility proof of quantum bit commitment. However, the proof still leaves the possibility of a quantum coin flipping…

Quantum Physics · Physics 2007-05-23 Yuki Tokunaga

Quantum protocols for coin-flipping can be composed in series in such a way that a cheating party gains no extra advantage from using entanglement between different rounds. This composition principle applies to coin-flipping protocols with…

Quantum Physics · Physics 2007-05-23 Carlos Mochon

It is proven that recently introduced states with perfectly secure bits of cryptographic key (private states representing secure bit) [K. Horodecki et al., Phys. Rev. Lett. 94, 160502 (2005)] as well as its multipartite and higher dimension…

Quantum Physics · Physics 2007-11-07 Pawel Horodecki , Remigiusz Augusiak

The problem of unconditional security of quantum cryptography (i.e. the security which is guaranteed by the fundamental laws of nature rather than by technical limitations) is one of the central points in quantum information theory. We…

Quantum Physics · Physics 2009-11-07 S. N. Molotkov , S. S. Nazin

We propose a new composable and information-theoretically secure protocol to verify that a server has the power to sample from a sub-universal quantum machine implementing only commuting gates. By allowing the client to manipulate single…

Quantum Physics · Physics 2020-03-06 Daniel Mills , Anna Pappa , Theodoros Kapourniotis , Elham Kashefi

Absolutely and asymptotically secure protocols for organizing an exam in a quantum way are proposed basing judiciously on multipartite entanglement. The protocols are shown to stand against common types of eavesdropping attack.

Quantum Physics · Physics 2007-05-23 Nguyen Ba An