English
Related papers

Related papers: Secure bit commitment from relativistic constraint…

200 papers

Secure multi-party computing, also called "secure function evaluation", has been extensively studied in classical cryptography. We consider the extension of this task to computation with quantum inputs and circuits. Our protocols are…

Quantum Physics · Physics 2007-05-23 Claude Crepeau , Daniel Gottesman , Adam Smith

We show the following unconditional results on quantum commitments in two related yet different models: 1. We revisit the notion of quantum auxiliary-input commitments introduced by Chailloux, Kerenidis, and Rosgen (Comput. Complex. 2016)…

Quantum Physics · Physics 2024-09-09 Tomoyuki Morimae , Barak Nehoran , Takashi Yamakawa

We introduce the concept of cryptographic reduction, in analogy with a similar concept in computational complexity theory. In this framework, class $A$ of crypto-protocols reduces to protocol class $B$ in a scenario $X$, if for every…

Quantum Physics · Physics 2022-06-10 S. Aravinda , Anindita Banerjee , Anirban Pathak , R. Srikanth

We demonstrate how to universally simulate ensemble statistics of projective local measurements on any $n$-qubit state shared among $n$ observers with classical communication and shared randomness. Our technique originates from protocols…

Quantum Physics · Physics 2024-02-20 Kelvin Onggadinata , Pawel Kurzynski , Dagomir Kaszlikowski

In this thesis, we study two approaches to achieve device-independent quantum key distribution: in the first approach, the adversary can distribute any system to the honest parties that cannot be used to communicate between the three of…

Quantum Physics · Physics 2022-09-02 Esther Hänggi

We consider the task of secure multi-party distributed quantum computation on a quantum network. We propose a protocol based on quantum error correction which reduces the number of necessary qubits. That is, each of the $n$ nodes in our…

Quantum Physics · Physics 2022-10-04 Victoria Lipinska , Jérémy Ribeiro , Stephanie Wehner

In this work we construct an alternative model for Authenticated Key Exchange, intended to build a theoretic security framework for protocols whose characteristics may not always concur with the specifics of already existing models for…

Cryptography and Security · Computer Science 2026-05-25 Rodrigo Martín Sánchez-Ledesma , David Domingo Martín , Iván Blanco Chacón , Ignacio Luengo Velasco

The no-cloning property of quantum mechanics allows unforgeability of quantum banknotes and credit cards. Quantum credit card protocols involve a bank, a client and a payment terminal, and their practical implementation typically relies on…

Quantum Physics · Physics 2019-02-28 Mathieu Bozzio , Eleni Diamanti , Frédéric Grosshans

Since unconditionally secure quantum two-party computations are known to be impossible, most existing quantum private comparison (QPC) protocols adopted a third party. Recently, we proposed a QPC protocol which involves two parties only,…

Quantum Physics · Physics 2018-07-27 Guang Ping He

The nature and scope of various impossibility proofs as they relate to real-world situations are discussed. In particular, it is shown in words without technical symbols how secure quantum bit commitment protocols may be obtained with…

Quantum Physics · Physics 2008-08-15 Horace P. Yuen

A two-layer quantum protocol for secure transmission of data using qubits is presented. The protocol is an improvement over the BB84 QKD protocol. BB84, in conjunction with the one-time pad algorithm, has been shown to be unconditionally…

Quantum Physics · Physics 2010-05-03 Saied Hosseini-Khayat , Iman Marvian

Standard quantum cryptographic protocols are not secure if one assumes that nonlocal hidden variables exist and can be measured with arbitrary precision. The security can be restored if one of the communicating parties randomly switches…

Quantum Physics · Physics 2009-11-11 Diederik Aerts , Marek Czachor , Marcin Pawlowski

We define the task of {\it quantum tagging}, that is, authenticating the classical location of a classical tagging device by sending and receiving quantum signals from suitably located distant sites, in an environment controlled by an…

Quantum Physics · Physics 2013-05-29 Adrian Kent , William J. Munro , Timothy P. Spiller

Inspired from quantum key distribution, we consider wireless communication between Alice and Bob when the intermediate space between Alice and Bob is controlled by Eve. That is, our model divides the channel noise into two parts, the noise…

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

Cryptographic protocols, such as protocols for secure function evaluation (SFE), have played a crucial role in the development of modern cryptography. The extensive theory of these protocols, however, deals almost exclusively with classical…

Quantum Physics · Physics 2015-07-08 Sean Hallgren , Adam Smith , Fang Song

Two orthogonal-state-based protocols of quantum key agreement (QKA) are proposed. The first protocol of QKA proposed here is designed for two-party QKA, whereas the second protocol is designed for multi-party QKA. Security of these…

Quantum Physics · Physics 2014-07-09 Chitra Shukla , Nasir Alam , Anirban Pathak

Bit commitment protocols, whose security is based on the laws of quantum mechanics alone, are generally held to be impossible on the basis of a concealment-bindingness tradeoff. A strengthened and explicit impossibility proof has been given…

Quantum Physics · Physics 2013-12-03 G. Chiribella , G. M. D'Ariano , P. Perinotti , D. M. Schlingemann , R. F. Werner

Based on the two-step protocol [Phys. Rev. A68(03)042317], we propose a $(n,n)$-threshold multiparty quantum secret sharing protocol of secure direct communication. In our protocol only all the sharers collaborate can the sender's secure…

Quantum Physics · Physics 2009-11-10 Z. J. Zhang

The impossibility proof of unconditionally secure quantum bit commitment is crucially dependent on the assertion that Bob is not allowed to generate probability distributions unknown to Alice. This assertion is actually not meaningful,…

Quantum Physics · Physics 2009-11-13 Chi-Yee Cheung

In this Paper, we investigate the security of Zhang, Li and Guo quantum key distribution via quantum encryption protocol [$\text{Phys. Rev. A} \textbf{64}, 24302 (2001)$] and show that it is not secure against some of Eve's attacks and with…

Quantum Physics · Physics 2007-05-23 A. Fahmi
‹ Prev 1 8 9 10 Next ›