English
Related papers

Related papers: An Unconditionally Secure Quantum Bit Commitment P…

200 papers

We investigate two-party cryptographic protocols that are secure under assumptions motivated by physics, namely relativistic assumptions (no-signalling) and quantum mechanics. In particular, we discuss the security of bit commitment in…

Quantum Physics · Physics 2014-02-25 Jędrzej Kaniewski , Marco Tomamichel , Esther Hänggi , Stephanie Wehner

We propose a new cryptographic protocol. It is suggested to encode information in ordinary binary form into many-qubit entangled states with the help of a quantum computer. A state of qubits (realized, e.g., with photons) is transmitted…

Quantum Physics · Physics 2016-09-08 K. V. Bayandin , G. B. Lesovik

The paper analyzes security aspects of practical entanglement-based quantum key distribution (QKD), namely, BBM92 or entanglement-based BB84 protocol. Similar to prepare-and-measure QKD protocols, practical implementations of the…

Quantum Physics · Physics 2023-07-11 K. S. Kravtsov

Among the most studied tasks in Quantum Cryptography one can find Bit Commitment (BC) and Oblivious Transfer (OT), two central cryptographic primitives. In this paper we propose for the first time protocols for these tasks in the…

Quantum Physics · Physics 2020-04-23 Jeremy Ribeiro , Stephanie Wehner

In the literature, strong coin tossing protocols based on bit commitment have been proposed. Here we examine a protocol that instead tries to achieve the task by sharing entanglement securely. The protocol uses only qubits, and has bias…

Quantum Physics · Physics 2007-05-23 Roger Colbeck

The power of quantum computers relies on the capability of their components to maintain faithfully and process accurately quantum information. Since this property eludes classical certification methods, fundamentally new protocols are…

Quantum Physics · Physics 2018-11-07 Pavel Sekatski , Jean-Daniel Bancal , Sebastian Wagner , Nicolas Sangouard

In order to guarantee the output of a quantum computation, we usually assume that the component devices are trusted. However, when the total computation process is large, it is not easy to guarantee the whole system when we have scaling…

Quantum Physics · Physics 2018-05-16 Masahito Hayashi , Michal Hajdusek

The problem of security of quantum key protocols is examined. In addition to the distribution of classical keys, the problem of encrypting quantum data and the structure of the operators which perform quantum encryption is studied. It is…

Quantum Physics · Physics 2016-09-08 P. Oscar Boykin

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

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

Quantum Physics · Physics 2014-02-25 T. Lunghi , J. Kaniewski , F. Bussieres , R. Houlmann , M. Tomamichel , A. Kent , N. Gisin , S. Wehner , H. Zbinden

We prove the unconditional security of a quantum key distribution protocol in which bit values are encoded in the phase of a weak coherent-state pulse relative to a strong reference pulse. In contrast to implementations in which a weak…

Quantum Physics · Physics 2009-11-10 Masato Koashi

Computational security in cryptography has a risk that computational assumptions underlying the security are broken in the future. One solution is to construct information-theoretically-secure protocols, but many cryptographic primitives…

Cryptography and Security · Computer Science 2022-07-29 Taiga Hiroka , Tomoyuki Morimae , Ryo Nishimaki , Takashi Yamakawa

Rapid advancements in quantum computing and machine learning threaten the long-term security of classical blockchain systems, whose protection mechanisms largely rely on computational difficulties. In this study, we propose a quantum…

Quantum Physics · Physics 2025-12-24 Aktaş , Arzu , Yılmaz , İhsan

In this paper, a quantum version of classical alternating bit protocol is proposed. This protocol provides a reliable method to transmit the secret quantum data via a noisy quantum channel while the entanglement between particles is not…

Cryptography and Security · Computer Science 2016-06-02 Hadi Farahani

Quantum secure data transfer is an important topic for quantum cyber security. We propose a scheme to realize quantum secure data transfer in the basis of quantum secure direct communication (QSDC). In this proposal, the transmitted data is…

Quantum Physics · Physics 2021-05-20 Rui-Xia Wang

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 present a crytographic protocol based upon entangled qutrit pairs. We analyse the scheme under a symmetric incoherent attack and plot the region for which the protocol is secure and compare this with the region of violations of certain…

Quantum Physics · Physics 2007-05-23 Dagomir Kaszlikowski , Kelken Chang , Daniel Kuan Li Oi , L. C. Kwek , C. H. Oh

We study the role of quantum communication in attacks on quantum position verification. In this work, we construct the first known example of a QPV protocol that is provably secure against unentangled attackers restricted to classical…

Quantum Physics · Physics 2022-08-10 Rene Allerstorfer , Harry Buhrman , Florian Speelman , Philip Verduyn Lunel

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

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