中文
相关论文

相关论文: The quantum bit commitment: a complete classificat…

200 篇论文

We present a new quantum bit commitment (QBC) protocol based on counterfactual quantum cryptography. We analyze the security of this protocol, find that it can resist the attack presented by QBC's no-go theorem. Our protocol is simple, and…

量子物理 · 物理学 2017-11-15 Ya-Qi Song , Li Yang

Recently, Choi \emph{et al}. proposed an assumption on Mayers-Lo-Chau (MLC) no-go theorem that the state of the entire quantum system is invariable to both participants before the unveiling phase. This means that the theorem is only…

密码学与安全 · 计算机科学 2011-02-11 Qin Li , Chengqing Li , Dong-Yang Long , W. H. Chan , Chun-Hui Wu

Unconditionally secure bit commitment and coin flipping are known to be impossible in the classical world. Bit commitment is known to be impossible also in the quantum world. We introduce a related new primitive - {\em quantum bit escrow}.…

量子物理 · 物理学 2007-05-23 Dorit Aharonov , Amnon Ta-Shma , Umesh Vazirani , Andrew Yao

In the task cryptographers call bit commitment, one party encrypts a prediction in a way that cannot be decrypted until they supply a key, but has only one valid key. Bit commitment has many applications, and has been much studied, but…

量子物理 · 物理学 2015-05-27 Adrian Kent

While unconditionally secure bit commitment (BC) is considered impossible within the quantum framework, it can be obtained under relativistic or experimental constraints. Here we study whether such BC can lead to secure quantum oblivious…

量子物理 · 物理学 2015-04-06 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…

量子物理 · 物理学 2008-11-06 Howard Barnum , Oscar C. O. Dahlsten , Matthew Leifer , Ben Toner

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…

量子物理 · 物理学 2018-07-05 Ya-Qi Song , Li Yang

We define cryptographic assumptions applicable to two mistrustful parties who each control two or more separate secure sites between which special relativity guarantees a time lapse in communication. We show that, under these assumptions,…

量子物理 · 物理学 2009-10-31 Adrian Kent

It has been widely claimed and believed that many protocols in quantum key distribution, especially the single-photon BB84 protocol, have been proved unconditionally secure at least in principle, for both asymptotic and finite protocols…

量子物理 · 物理学 2012-07-03 Horace P. Yuen

We focus on a family of quantum coin-flipping protocols based on bit-commitment. We discuss how the semidefinite programming formulations of cheating strategies can be reduced to optimizing a linear combination of fidelity functions over a…

量子物理 · 物理学 2018-03-22 Ashwin Nayak , Jamie Sikora , Levent Tunçel

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…

量子物理 · 物理学 2010-01-06 Loïck Magnin , Frédéric Magniez , Anthony Leverrier , Nicolas J. Cerf

We propose an efficient quantum protocol performing quantum bit commitment, which is a simple cryptographic primitive involved with two parties, called a committer and a verifier. Our protocol is non-interactive, uses no supplemental shared…

量子物理 · 物理学 2013-09-03 Tomoyuki Yamakami

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…

量子物理 · 物理学 2007-05-23 Yuki Tokunaga

Several kinds of qubit-string-based(QS-based) bit commitment protocols are presented, and a definition of information-theoretic concealing is given. All the protocols presented here are proved to be secure under this definition. We suggest…

量子物理 · 物理学 2012-07-02 Li Yang , Chong Xiang , Bao Li

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…

密码学与安全 · 计算机科学 2026-02-19 Janis Nötzel , Anshul Singhal , Peter van Loock

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.…

量子物理 · 物理学 2014-02-25 T. Lunghi , J. Kaniewski , F. Bussieres , R. Houlmann , M. Tomamichel , A. Kent , N. Gisin , S. Wehner , H. Zbinden

A new relativistic quantum protocol is proposed allowing to implement the bit commitment scheme. The protocol is based on the idea that in the relativistic case the field propagation to the region of space accessible to measurement…

量子物理 · 物理学 2007-05-23 S. N. Molotkov , S. S. Nazin

In coin tossing two remote participants want to share a uniformly distributed random bit. At the least in the quantum version, each participant test whether or not the other has attempted to create a bias on this bit. It is requested that,…

量子物理 · 物理学 2018-02-28 Dominic Mayers , Louis Salvail , Yoshie Chiba-Kohno

In this paper, we focus on a special framework for quantum coin flipping protocols,_bit-commitment based protocols_, within which almost all known protocols fit. We show a lower bound of 1/16 for the bias in any such protocol. We also…

量子物理 · 物理学 2018-03-22 Ashwin Nayak , Peter Shor

We reconsider the concept of multi-prover commitments, as introduced in the late eighties in the seminal work by Ben-Or et al. As was recently shown by Cr\'{e}peau et al., the security of known two-prover commitment schemes not only relies…

量子物理 · 物理学 2015-05-13 Serge Fehr , Max Fillinger