中文
相关论文

相关论文: The quantum bit commitment theorem

200 篇论文

String commitment schemes are similar to the well studied bit commitment schemes in cryptography with the difference that the committing party, say Alice, is supposed to commit a long string instead of a single bit, to another party say…

量子物理 · 物理学 2008-07-08 Rahul Jain

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…

量子物理 · 物理学 2011-07-26 André Chailloux , Iordanis Kerenidis , Bill Rosgen

When elementary quantum systems, such as polarized photons, are used to transmit digital information, the uncertainty principle gives rise to novel cryptographic phenomena unachievable with traditional transmission media, e.g. a…

量子物理 · 物理学 2021-03-23 Charles H. Bennett , Gilles Brassard

We propose a new unconditionally secure bit commitment scheme based on Minkowski causality and the properties of quantum information. The receiving party sends a number of randomly chosen BB84 qubits to the committer at a given point in…

量子物理 · 物理学 2013-05-30 Adrian Kent

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…

量子物理 · 物理学 2010-12-14 Stefan Wolf , Juerg Wullschleger

A new cryptographic tool, anonymous quantum key technique, is introduced that leads to unconditionally secure key distribution and encryption schemes that can be readily implemented experimentally in a realistic environment. If quantum…

量子物理 · 物理学 2007-05-23 Horace P. Yuen

We give a comprehensive and constructive proof of the no-go theorem of a bit commitment given by Mayers, Lo, and Chau from the viewpoint of quantum information theory. It is shown that there is a trade-off relation between information…

量子物理 · 物理学 2007-05-23 Yoshihiro Nambu , Yoshie Chiba-Kohno

After a general introduction, the thesis is divided into four parts. In the first, we discuss the task of coin tossing, principally in order to highlight the effect different physical theories have on security in a straightforward manner,…

量子物理 · 物理学 2011-03-02 Roger Colbeck

This article describes a quantum bit commitment protocol, QBC1, based on entanglement destruction via forced measurements and proves its unconditional security.

量子物理 · 物理学 2012-12-06 Horace P. Yuen

Recently, position-based quantum cryptography has been claimed to be unconditionally secure. In contrary, here we show that the existing proposals for position-based quantum cryptography are, in fact, insecure if entanglement is shared…

量子物理 · 物理学 2011-01-28 Hoi Kwan Lau , Hoi Kwong Lo

We initiate the study of two-party cryptographic primitives with unconditional security, assuming that the adversary's quantum memory is of bounded size. We show that oblivious transfer and bit commitment can be implemented in this model…

量子物理 · 物理学 2007-05-23 Ivan Damgaard , Serge Fehr , Louis Salvail , Christian Schaffner

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…

量子物理 · 物理学 2016-11-18 David P. DiVincenzo , Debbie W. Leung , Barbara M. Terhal

Fundamental primitives such as bit commitment and oblivious transfer serve as building blocks for many other two-party protocols. Hence, the secure implementation of such primitives are important in modern cryptography. In this work, we…

It is well known that no quantum bit commitment protocol is unconditionally secure. Nonetheless, there can be non-trivial upper bounds on both Bob's probability of correctly estimating Alice's commitment and Alice's probability of…

量子物理 · 物理学 2007-05-23 R. W. Spekkens , T. Rudolph

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

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 propose a coin-flip protocol which yields a string of strong, random coins and is fully simulatable against poly-sized quantum adversaries on both sides. It can be implemented with quantum-computational security without any set-up…

量子物理 · 物理学 2015-03-18 Carolin Lunemann , Jesper Buus Nielsen

A central claim in quantum cryptography is that secrecy can be proved rigorously, based on the assumption that the relevant information-processing systems obey the laws of quantum physics. This claim has recently been challenged by…

量子物理 · 物理学 2020-10-26 Joseph M. Renes , Renato Renner

This paper proposes a cheat sensitive quantum bit commitment (CSQBC) scheme based on single photons, in which Alice commits a bit to Bob. Here, Bob only can cheat the committed bit with probability close to $0$ with the increasing of used…

量子物理 · 物理学 2015-06-22 Yan-Bing Li , Sheng-Wei Xu , Wei Huang , Zhong-Jie Wan

The no-masking theorem (Phys. Rev. Lett. 120, 230501 (2018)) claims that arbitrary quantum states cannot be masked. Based on this result, the authors further suggested that qubit commitment is not possible. Here we show that this connection…

量子物理 · 物理学 2024-01-24 Guang Ping He