English
Related papers

Related papers: Unconditionally Secure Bit Commitment

200 papers

We propose a general security definition for cryptographic quantum protocols that implement classical non-reactive two-party tasks. The definition is expressed in terms of simple quantum-information-theoretic conditions which must be…

Quantum Physics · Physics 2009-04-06 Serge Fehr , Christian Schaffner

We prove that the teleportation based quantum cryptography protocol presented in [Opt. Commun. 283, 184 (2010)], which is built using only orthogonal states encoding the classical bits that are teleported from Alice to Bob, is…

Quantum Physics · Physics 2020-06-09 Diogo Lima , Gustavo Rigolin

Quantum coin flipping (QCF) is an essential primitive for quantum cryptography. Unconditionally secure strong QCF with an arbitrarily small bias was widely believed to be impossible. But basing on a problem which cannot be solved without…

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

A simple un-entanglement based quantum bit commitment scheme is presented. Although commitment is unconditionally secure but concealment is not.

Cryptography and Security · Computer Science 2007-05-23 Arindam Mitra

Unconditionally secure bit commitment is forbidden by quantum mechanics. We extend this no-go theorem to continuous-variable protocols where both players are restricted to use Gaussian states and operations, which is a reasonable assumption…

Quantum Physics · Physics 2010-01-06 Loïck Magnin , Frédéric Magniez , Anthony Leverrier , Nicolas J. Cerf

So-called non-local boxes, which have been introduced as an idealization-in different respects-of the behavior of entangled quantum states, have been known to allow for unconditional bit commitment between the two involved parties. We show…

Quantum Physics · Physics 2010-12-14 Stefan Wolf , Juerg Wullschleger

We survey the most important results and some recent developments about the secure key exchange protocol where the security is based on the Second Law of Thermodynamics and the robustness of classical physical information. We conclude that…

General Physics · Physics 2010-04-28 Laszlo B. Kish

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

Bit commitment is a fundamental cryptographic primitive in which a party wishes to commit a secret bit to another party. Perfect security between mistrustful parties is unfortunately impossible to achieve through the asynchronous exchange…

Secure function evaluation is a two-party cryptographic primitive where Bob computes a function of Alice's and his respective inputs, and both hope to keep their inputs private from the other party. It has been proven that perfect (or near…

Quantum Physics · Physics 2022-03-17 Sarah Osborn , Jamie Sikora

Methods of quantum mechanics promise information-theoretic security for various protocols in cryptography. However, impossibility of some cryptographic applications such as standard bit commitment, oblivious transfer, multiparty secure…

Quantum Physics · Physics 2015-08-03 Muhammad Nadeem

Bit commitment schemes are at the basis of modern cryptography. Since information-theoretic security is impossible both in the classical and the quantum regime, we need to look at computationally secure commitment schemes. In this paper, we…

Quantum Physics · Physics 2011-07-26 André Chailloux , Iordanis Kerenidis , Bill Rosgen

We present a quantum digital signature scheme whose security is based on fundamental principles of quantum physics. It allows a sender (Alice) to sign a message in such a way that the signature can be validated by a number of different…

Quantum Physics · Physics 2007-05-23 Daniel Gottesman , Isaac Chuang

A quantum password is a quantum mechanical analogue of the classical password. Our proposal is completely quantum mechanical in nature, i.e. at no point is information stored and manipulated classically. We show that, in contrast to quantum…

Quantum Physics · Physics 2012-03-08 Mile Gu , Christian Weedbrook

We proposed a new quantum bit commitment scheme in which secret key need not to be provided by other quantum key distribution system. We can get the bit commitment with probability p by adding a waiting time in a frame during operating the…

Quantum Physics · Physics 2014-10-17 Linxi Zhang , Changhua Zhu , Nan Zhao , Changxing Pei

Alice has made a decision in her mind. While she does not want to reveal it to Bob at this moment, she would like to convince Bob that she is committed to this particular decision and that she cannot change it at a later time. Is there a…

Quantum Physics · Physics 2015-06-26 H. F. Chau , H. -K. Lo

We provide a non-interactive quantum bit commitment scheme which has statistically-hiding and computationally-binding properties from any quantum one-way function. Our protocol is basically a parallel composition of the previous…

Quantum Physics · Physics 2011-02-18 Takeshi Koshiba , Takanori Odaira

A simple proof of the unconditional security of a relativistic quantum cryptosystem based on orthogonal states is proposed. Restrictions imposed by special relativity allow to substantially simplify the proof compared with the…

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

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

Basic techniques to prove the unconditional security of quantum cryptography are described. They are applied to a quantum key distribution protocol proposed by Bennett and Brassard in 1984. The proof considers a practical variation on the…

Quantum Physics · Physics 2007-05-23 Dominic Mayers
‹ Prev 1 4 5 6 7 8 10 Next ›