English
Related papers

Related papers: Perfect random number generator is unnecessary for…

200 papers

A quantum encryption scheme (also called private quantum channel, or state randomization protocol) is a one-time pad for quantum messages. If two parties share a classical random string, one of them can transmit a quantum state to the other…

Quantum Physics · Physics 2007-05-23 Andris Ambainis , Adam Smith

Security proofs of quantum key distribution (QKD) systems usually assume that the users have access to source of perfect randomness. State-of-the-art QKD systems run at frequencies in the GHz range, requiring a sustained GHz rate of…

Quantum Physics · Physics 2015-04-30 A. Martin , B. Sanguinetti , C. C. W. Lim , R. Houlmann , H. Zbinden

A symmetric device-independent quantum key distribution (DIQKD) protocol is proposed in this paper, with Holevo limit and subadditivity of von Neumann entropy, one can bound Eve's ability with collective attack. Together with symmetry of…

Quantum Physics · Physics 2012-02-21 Yong-gang Tan

We consider an application of the mathematical formalism of quantum mechanics (QM) outside physics, namely, to game theory. We present a simple game between macroscopic players, say Alice and Bob (or in a more complex form - Alice, Bob and…

Quantum Physics · Physics 2010-11-30 Andrei Khrennikov

In a recently introduced coset guessing game, Alice plays against Bob and Charlie, aiming to meet a joint winning condition. Bob and Charlie can only communicate before the game starts to devise a joint strategy. The game we consider begins…

Quantum Physics · Physics 2025-10-01 Michael Schleppy , Emina Soljanin , Nicolas Swanson

In practical quantum key distribution, weak coherent state is often used and the channel transmittance can be very small therefore the protocol could be totally insecure under the photon-number-splitting attack. We propose an efficient…

Quantum Physics · Physics 2009-11-10 Xiang-Bin Wang

A continuous key distribution scheme is proposed that relies on a pair of canonically conjugate quantum variables. It allows two remote parties to share a secret Gaussian key by encoding it into one of the two quadrature components of a…

Quantum Physics · Physics 2009-11-06 N. J. Cerf , M. Levy , G. Van Assche

We illustrate using a quantum system the principle of a cryptographic switch, in which a third party (Charlie) can control to a continuously varying degree the amount of information the receiver (Bob) receives, after the sender (Alice) has…

Alice holds an random variable $X$, and Bob is trying to guess its value by asking questions of the form "is $X=x$?". Alice answers truthfully and the game terminates once Bob guesses correctly. Before the game begins, Bob is allowed to…

Information Theory · Computer Science 2018-06-15 Amir Burin , Ofer Shayevitz

The semi-source independent quantum walk random number generator (SI-QW-QRNG) is a cryptographic protocol that extracts a string of true random bits from a quantum random walk with an adversary controls a randomness source, but the…

Quantum Physics · Physics 2022-10-13 Minu J. Bae

We propose a bipartite quantum key distribution (QKD) protocol based on causal nonseparability: the presence of a resource -- a process matrix -- that does not correspond to any definite causal order between two parties. In our protocol,…

In quantum cryptography, the level of security attainable by a protocol which implements a particular task $N$ times bears no simple relation to the level of security attainable by a protocol implementing the task once. Useful partial…

Quantum Physics · Physics 2007-05-23 Adrian Kent

It is demonstrated that for the entanglement-based version of the Bennett-Brassard (BB84) quantum key distribution protocol, Alice and Bob share provable entanglement if and only if the estimated qubit error rate is below 25% or above 75%.…

Quantum Physics · Physics 2007-05-23 Georgios M. Nikolopoulos , Gernot Alber

Satellite based quantum key distribution (QKD) aims to establish secure key exchange over long distances despite significant technological challenges. To alleviate some of these challenges, Ghalaii et al. [PRX Quantum 4, 040320 (2023)]…

Quantum Physics · Physics 2026-03-24 Lewis Wooltorton , Twesh Upadhyaya , Mohsen Razavi

We propose a quantum key distribution (QKD) protocol that is carried out in an indefinite causal order (ICO). In QKD, one considers a setup in which two parties, Alice and Bob, share a key with one another in such a way that they can detect…

Quantum Physics · Physics 2025-12-08 Hector Spencer-Wood

We investigate the feasibility of quantum seals. A quantum seal is a state provided by Alice to Bob along with information which Bob can use to make a measurement, "break the seal," and read the classical message stored inside. There are…

Quantum Physics · Physics 2019-11-27 Shelby Kimmel , Shimon Kolkowitz

One crucial step in any quantum key distribution (QKD) scheme is parameter estimation. In a typical QKD protocol the users have to sacrifice part of their raw data to estimate the parameters of the communication channel as, for example, the…

Quantum Physics · Physics 2018-06-08 Cosmo Lupo , Carlo Ottaviani , Panagiotis Papanastasiou , Stefano Pirandola

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

High quality random numbers are necessary in the modern world. Ranging from encryption keys in cyber security to models and simulations for scientific use: it's important that these random numbers are of high quality and quickly attainable.…

Cryptography and Security · Computer Science 2024-05-16 Dmitriy Beznosko , Keith Driscoll , Fernando Guadarrama , Steven Mai , Nikolas Thornton

Employing the fundamental laws of quantum physics, Quantum Key Distribution (QKD) promises the unconditionally secure distribution of cryptographic keys. However, in practical realisations, a QKD protocol is only secure, when the quantum…

Quantum Physics · Physics 2011-12-07 Muhammad Mubashir Khan , Jie Xu , Almut Beige