English
Related papers

Related papers: Qubit-string-based bit commitment protocols with p…

200 papers

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

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

A significant branch of classical cryptography deals with the problems which arise when mistrustful parties need to generate, process or exchange information. As Kilian showed a while ago, mistrustful classical cryptography can be founded…

Quantum Physics · Physics 2009-11-07 Adrian Kent

All existing quantum oblivious transfer protocols are to realize the oblivious transfer of bit or bit-string. In this paper, p-Rabin quantum oblivious transfer of a qubit (abbr. p-Rabin qubit-OT) is achieved by using a probabilistic…

Quantum Physics · Physics 2018-08-01 Zhang MeiLing , Li Jin , Liu YuanHua , Shi sha , Zheng Dong , Zheng QingJi , Nie Min

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…

Cryptography and Security · Computer Science 2026-02-19 Janis Nötzel , Anshul Singhal , Peter van Loock

Digital signature scheme is commonly employed in modern electronic commerce and quantum digital signature (QDS) offers the information-theoretical security by the laws of quantum mechanics against attackers with unreasonable computation…

Quantum Physics · Physics 2019-04-30 Xin Yao , Xu Liu , Rong Xue , Heqing Wang , Hao Li , Zhen Wang , Lixing You , Yidong Huang , Wei Zhang

Guaranteeing nonrepudiation, unforgeability as well as transferability of a signature is one of the most vital safeguards in today's e-commerce era. Based on fundamental laws of quantum physics, quantum digital signature (QDS) aims to…

Quantum Physics · Physics 2016-03-23 Hua-Lei Yin , Yao Fu , Zeng-Bing Chen

We present a new technique for proving the security of quantum key distribution (QKD) protocols. It is based on direct information-theoretic arguments and thus also applies if no equivalent entanglement purification scheme can be found.…

Quantum Physics · Physics 2009-11-11 R. Renner , N. Gisin , B. Kraus

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

In this article I present a protocol for quantum cryptography which is secure against attacks on individual signals. It is based on the Bennett-Brassard protocol of 1984 (BB84). The security proof is complete as far as the use of single…

Quantum Physics · Physics 2009-10-31 Norbert Lütkenhaus

Commitment schemes are essential to many cryptographic protocols and schemes with applications that include privacy-preserving computation on data, privacy-preserving authentication, and, in particular, oblivious transfer protocols. For…

Cryptography and Security · Computer Science 2025-02-17 Thomas Lorünser , Sebastian Ramacher , Federico Valbusa

We consider two-party quantum protocols starting with a transmission of some random BB84 qubits followed by classical messages. We show a general "compiler" improving the security of such protocols: if the original protocol is secure…

Quantum Physics · Physics 2009-08-31 Ivan Damgaard , Serge Fehr , Carolin Lunemann , Louis Salvail , Christian Schaffner

We propose a quantum communication protocol that can be used to transmit any quantum state, one party to another via several intermediate nodes, securely on quantum communication network. The scheme makes use of the sequentially chained and…

Quantum Physics · Physics 2015-09-09 Kabgyun Jeong , Jaewan Kim

In this paper, we prove classical coin-flipping secure in the presence of quantum adversaries. The proof uses a recent result of Watrous [Wat09] that allows quantum rewinding for protocols of a certain form. We then discuss two…

Quantum Physics · Physics 2009-10-19 Ivan Damgaard , Carolin Lunemann

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…

We study cheating strategies against a practical four-state quantum bit-commitment protocol and its two-state variant when the underlying quantum channels are noisy and the cheating party is constrained to using single-qubit measurements…

In this paper, we study relativistic bit commitment, which uses timing and location constraints to achieve information theoretic security. We consider the $F_Q$ multi-round bit commitment scheme introduced by Lunghi et al. [LKB+15]. This…

Quantum Physics · Physics 2016-08-15 Rémi Bricout , André Chailloux

In a secure bit commitment protocol involving only classical physics, A commits either a 0 or a 1 to B. If quantum information is used in the protocol, A may be able to commit a state of the form $\alpha \ket{0} + \beta \ket{1}$. If so, she…

Quantum Physics · Physics 2009-10-31 Adrian Kent

Recent advances indicate that quantum computers will soon be reality. Motivated by this ever more realistic threat for existing classical cryptographic protocols, researchers have developed several schemes to resist "quantum attacks". In…

Quantum Physics · Physics 2021-04-21 Myrto Arapinis , Elham Kashefi , Nikolaos Lamprou , Anna Pappa

A quantum digital signature protocol based on quantum mechanics is proposed in this paper. The security of the protocol relies on the existence of quantum one-way functions by quantum information theorem. This protocol involves a so-called…

Quantum Physics · Physics 2007-05-23 Xin Lü , Deng-Guo Feng