English
Related papers

Related papers: Unconditionally Secure Quantum Bit Commitment Prot…

200 papers

Unconditionally secure non-relativistic bit commitment is known to be impossible in both the classical and the quantum worlds. But when committing to a string of n bits at once, how far can we stretch the quantum limits? In this paper, we…

Quantum Physics · Physics 2008-08-18 Harry Buhrman , Matthias Christandl , Patrick Hayden , Hoi-Kwong Lo , Stephanie Wehner

Zero-knowledge proof system is an important protocol that can be used as a basic block for construction of other more complex cryptographic protocols. Quantum zero-knowledge protocols have been proposed but, since their implementation…

Quantum Physics · Physics 2008-01-07 Rubens Viana Ramos , Jose Claudio do Nascimento

We show here that the recent work of Wolf and Wullschleger (quant-ph/0502030) on oblivious transfer apparently opens the possibility that non-local correlations which are stronger than those in quantum mechanics could be used for…

Quantum Physics · Physics 2007-05-23 Tony Short , Nicolas Gisin , Sandu Popescu

Mayers, Lo and Chau argued that all quantum bit commitment protocols are insecure, because there is no way to prevent an Einstein-Podolsky-Rosen (EPR) cheating attack. However, Yuen presented some protocols which challenged the previous…

Quantum Physics · Physics 2007-05-23 Giacomo Mauro D'Ariano

Unconditionally secure non-relativistic bit commitment is known to be impossible in both the classical and the quantum world. However, when committing to a string of n bits at once, how far can we stretch the quantum limits? In this letter,…

Quantum Physics · Physics 2007-05-23 Harry Buhrman , Matthias Christandl , Patrick Hayden , Hoi-Kwong Lo , Stephanie Wehner

A protocol for quantum bit commitment is proposed. The protocol is feasible with present technology and is secure against cheaters with unlimited computing power as long as the sender does not have the technology to store an EPR particle…

Quantum Physics · Physics 2008-02-03 M. Ardehali

Due to the commonly known impossibility results, unconditional security for oblivious transfer is seen as impossible even in the quantum world. In this paper, we try to overcome these impossibility results by proposing a protocol which is…

Quantum Physics · Physics 2010-04-29 K. Y. Cheong , Min-Hsiu Hsieh , Takeshi Koshiba

Using unstable particles which decay by emitting neutrinos, we propose a quantum bit commitment protocol that is humanly impossible to break. Neutrinos carry away quantum information, but their interaction with matter is so weak that it…

Quantum Physics · Physics 2007-05-23 Chi-Yee Cheung

There had been well known claims of unconditionally secure quantum protocols for bit commitment. However, we, and independently Mayers, showed that all proposed quantum bit commitment schemes are, in principle, insecure because the sender,…

Quantum Physics · Physics 2009-10-30 H. -K. Lo , H. F. Chau

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

We define cheat sensitive cryptographic protocols between mistrustful parties as protocols which guarantee that, if either cheats, the other has some nonzero probability of detecting the cheating. We give an example of an unconditionally…

Quantum Physics · Physics 2009-10-31 Lucien Hardy , Adrian Kent

We prove the unconditional security of a quantum key distribution (QKD) protocol on a noisy channel against the most general attack allowed by quantum physics. We use the fact that in a previous paper we have reduced the proof of the…

Quantum Physics · Physics 2007-05-23 Dominic Mayers

A theoretical framework of quantum no-key (QNK) protocol has been presented. As its applications, we develop three kinds of QNK protocols: the practical QNK protocols, the QNK protocol based on quantum perfect encryption, and the QNK…

Quantum Physics · Physics 2011-12-06 Li Yang , Min Liang , Bao Li , Lei Hu , Ling-An Wu

With the rise of artificial intelligence and machine learning, a new wave of private information is being flushed into applications. This development raises privacy concerns, as private datasets can be stolen or abused for non-authorized…

Cryptography and Security · Computer Science 2026-02-19 Janis Nötzel , Anshul Singhal , Peter van Loock

Mayers, Lo and Chau proved unconditionally secure quantum bit commitment is impossible. It is shown that their proof is valid only for a particular model of quantum bit commitment encoding, in general it does not hold good. A different…

General Physics · Physics 2007-05-23 Arindam Mitra

We expand on our work on Quantum Data Hiding -- hiding classical data among parties who are restricted to performing only local quantum operations and classical communication (LOCC). We review our scheme that hides one bit between two…

Quantum Physics · Physics 2016-11-18 David P. DiVincenzo , Debbie W. Leung , Barbara M. Terhal

We propose a framework of bit commitment protocol using a comparison scheme and present a compound comparison scheme based on counterfactual cryptography. Finally, we propose a counterfactual quantum bit commitment protocol. In security…

Quantum Physics · Physics 2018-07-05 Ya-Qi Song , Li Yang

Although it is impossible for a bit commitment protocol to be both arbitrarily concealing and arbitrarily binding, it is possible for it to be both partially concealing and partially binding. This means that Bob cannot, prior to the…

Quantum Physics · Physics 2007-05-23 R. W. Spekkens , T. Rudolph

Bit commitment (BC) is an important cryptographic primitive for an agent to convince a mutually mistrustful party that she has already made a binding choice of 0 or 1 but only to reveal her choice at a later time. Ideally, a BC protocol…

Quantum Physics · Physics 2014-11-20 H. F. Chau , C. -H. Fred Fung , H. -K. Lo

Quantum bit-string commitment[A.Kent, Phys.Rev.Lett., 90, 237901 (2003)] or QBSC is a variant of bit commitment (BC). In this paper, we propose a new QBSC protocol that can be implemented using currently available technology, and prove its…

Quantum Physics · Physics 2009-11-10 Toyohiro Tsurumaru