English
Related papers

Related papers: Unconditionally Secure Quantum Bit Commitment Is P…

200 papers

A fundamental task in modern cryptography is the joint computation of a function which has two inputs, one from Alice and one from Bob, such that neither of the two can learn more about the other's input than what is implied by the value of…

Quantum Physics · Physics 2012-11-13 Harry Buhrman , Matthias Christandl , Christian Schaffner

Sealing information means making it publicly available, but with the possibility of knowing if it has been read. Commenting on [1], we will show that perfect quantum sealing is not possible for perfectly retrievable information, due to the…

Quantum Physics · Physics 2007-05-23 H. Bechmann-Pasquinucci , G. M. D'Ariano , C. Macchiavello

One of the applications of quantum technology is to use quantum states and measurements to communicate which offers more reliable security promises. Quantum data hiding, which gives the source party the ability of sharing data among…

Quantum Physics · Physics 2018-04-06 Xingyao Wu , Jianxin Chen

In the distrustful quantum cryptography model the different parties have conflicting interests and do not trust one another. Nevertheless, they trust the quantum devices in their labs. The aim of the device-independent approach to…

Quantum Physics · Physics 2011-06-10 J. Silman , A. Chailloux , N. Aharon , I. Kerenidis , S. Pironio , S. Massar

Digital signatures are widely used in electronic communications to secure important tasks such as financial transactions, software updates, and legal contracts. The signature schemes that are in use today are based on public-key…

Quantum Physics · Physics 2023-03-15 Juan Miguel Arrazola , Petros Wallden , Erika Andersson

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

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

Quantum Physics · Physics 2011-03-02 Roger Colbeck

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…

Quantum Physics · Physics 2024-01-24 Guang Ping He

A new interactive quantum zero-knowledge protocol for identity authentication implementable in currently available quantum cryptographic devices is proposed and demonstrated. The protocol design involves a verifier and a prover knowing a…

Quantum cryptography uses techniques and ideas from physics and computer science. The combination of these ideas makes the security proofs of quantum cryptography a complicated task. To prove that a quantum-cryptography protocol is secure,…

Quantum Physics · Physics 2015-05-13 Normand J. Beaudry

We propose a new concept of secure list decoding, which is related to bit-string commitment. While the conventional list decoding requires that the list contains the transmitted message, secure list decoding requires the following…

Information Theory · Computer Science 2024-09-10 Masahito Hayashi

Oblivious transfer protocols (R-OT and OT$_{1}^{2}$) are presented based on non-orthogonal states transmission, and the bit commitment protocols on the top of OT$_{1}^{2}$ are constructed. Although these OT protocols are all unconditional…

Quantum Physics · Physics 2017-03-21 Li Yang

A secure quantum identification system combining a classical identification procedure and quantum key distribution is proposed. Each identification sequence is always used just once and new sequences are ``refuelled'' from a shared provably…

Quantum Physics · Physics 2009-10-31 Miloslav Dusek , Ondrej Haderka , Martin Hendrych , Robert Myska

We propose a new classical bit commitment protocol using the relativistic constraint that signals cannot travel faster than the speed of light $c$. This protocol is unconditionally secure against both classical or quantum attacks. The…

Quantum Physics · Physics 2014-04-29 Chi-Yee Cheung

In quantum position verification, a prover certifies her location by performing a quantum computation and returning the results (at the speed of light) to a set of trusted verifiers. One of the very first protocols for quantum position…

Quantum Physics · Physics 2024-07-01 Carl A. Miller , Yusuf Alnawakhtha

We examine the possibility of device-independent relativistic quantum bit commitment. We note the potential threat of {\it location attacks}, in which the behaviour of untrusted devices used in relativistic quantum cryptography depends on…

Quantum Physics · Physics 2015-08-10 Emily Adlam , Adrian Kent

Quantum key distribution (QKD) is often, more correctly, called key growing. Given a short key as a seed, QKD enables two parties, connected by an insecure quantum channel, to generate a secret key of arbitrary length. Conversely, no key…

Quantum Physics · Physics 2011-09-28 Severin Winkler , Marco Tomamichel , Stefan Hengl , Renato Renner

Secure multiparty computation enables collaborative computations across multiple users while preserving individual privacy, which has a wide range of applications in finance, machine learning and healthcare. Secure multiparty computation…

Quantum Physics · Physics 2024-11-08 Kai-Yi Zhang , An-Jing Huang , Kun Tu , Ming-Han Li , Chi Zhang , Wei Qi , Ya-Dong Wu , Yu Yu

The commodity-based cryptography is an alternative approach to realize conventionally impossible cryptographic primitives such as unconditionally secure bit-commitment by consuming pre-established correlation between distrustful…

Quantum Physics · Physics 2021-03-10 Seok Hyung Lie , Hyukjoon Kwon , M. S Kim , Hyunseok Jeong

To evade the well-known impossibility of unconditionally secure quantum two-party computations, previous quantum private comparison protocols have to adopt a third party. Here we study how far we can go with two parties only. We propose a…

Quantum Physics · Physics 2017-03-07 Guang Ping He