English
Related papers

Related papers: QKD in Isabelle -- Bayesian Calculation

200 papers

Prepare and measure quantum key distribution protocols can be decomposed into two basic steps: delivery of the signals over a quantum channel and distillation of a secret key from the signal and measurement records by classical processing…

Quantum Physics · Physics 2007-05-23 Joseph M. Renes , Markus Grassl

In this article we present an ongoing effort to formalise quantum algorithms and results in quantum information theory using the proof assistant Isabelle/HOL. Formal methods being critical for the safety and security of algorithms and…

Logic in Computer Science · Computer Science 2020-12-29 Anthony Bordg , Hanna Lachnitt , Yijun He

Entanglement swapping between Einstein-Podolsky-Rosen (EPR) pairs can be used to generate the same sequence of random bits in two remote places. A quantum key distribution protocol based on this idea is described. The scheme exhibits the…

Quantum Physics · Physics 2009-10-31 Adan Cabello

Cryptanalysis is an important branch in the study of cryptography, including both the classical cryptography and the quantum one. In this paper we analyze the security of two three-party quantum key distribution protocols (QKDPs) proposed…

Quantum Physics · Physics 2011-04-21 Fei Gao , Su-Juan Qin , Fen-Zhuo Guo , Qiao-Yan Wen

Quantum mechanical effects have enabled the construction of cryptographic primitives that are impossible classically. For example, quantum copy-protection allows for a program to be encoded in a quantum state in such a way that the program…

Quantum Physics · Physics 2022-09-07 Alexandru Gheorghiu , Tony Metger , Alexander Poremba

The no-go theorem of unconditionally secure quantum bit commitment depends crucially on the assumption that Alice knows in detail all the probability distributions generated by Bob. We show that if a protocol is concealing, then the…

Quantum Physics · Physics 2007-05-23 Chi-Yee Cheung

Quantum key distribution (QKD) systems provide a method for two users to exchange a provably secure key. Synchronizing the users' clocks is an essential step before a secure key can be distilled. Qubit-based synchronization protocols…

Quantum Physics · Physics 2021-08-11 Roderick D. Cochran , Daniel J. Gauthier

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

Quantum key distribution (QKD) enables secure key sharing between distant parties, with several protocols proven resilient against conventional eavesdropping strategies. Here, we introduce a new attack scenario where an eavesdropper, Eve,…

Quantum Physics · Physics 2025-02-11 Sumit Nandi , Biswaranjan Panda , Pankaj Agrawal , Arun K Pati

In a two-way deterministic quantum key distribution (DQKD) protocol, Bob randomly prepares qubits in one of four states and sends them to Alice. To encode a bit, Alice performs an operation on each received qubit and returns it to Bob. Bob…

Quantum Physics · Physics 2013-12-11 Hua Lu , Chi-Hang Fred Fung , Qing-yu Cai

In a Letter, Cabello proposed a quantum key distribution (QKD) Protocol which attended to Holevo limit. In this comment, we show that Eve could use a simple plan to distinguish among quantum keys, without being detected by Alice and Bob. In…

Quantum Physics · Physics 2009-11-13 A. Fahmi , M. Golshani

In quantum weak oblivious transfer, Alice sends Bob two bits and Bob can learn one of the bits at his choice. It was found that the security of such a protocol is bounded by $2P_{Alice}^{\ast }+P_{Bob}^{\ast }\geq 2$, where $P_{Alice}^{\ast…

Quantum Physics · Physics 2015-06-15 Guang Ping He

Semi-quantum key distribution (SQKD) can share secret keys by using less quantum resource than its fully quantum counterparts, and this likely makes SQKD become more practical and realizable. In this paper, we present a new SQKD protocol by…

Quantum Physics · Physics 2017-03-03 Wei Zhang , Daowen Qiu

Bob has a black box that emits a single pure state qudit which is, from his perspective, uniformly distributed. Alice wishes to give Bob evidence that she has knowledge about the emitted state while giving him little or no information about…

Quantum Physics · Physics 2018-02-07 Emily Adlam , Adrian Kent

Quantum Key Distribution (QKD) with classical Bob has recently been suggested and proven robust. Following this work, QKD with classical Alice was also suggested and proven robust. The above protocols are ideal in the sense that they make…

Quantum Physics · Physics 2010-12-15 Michel Boyer , Tal Mor

The Quantum Key Distribution protocol can encode a single quantum state and implements an information-theoretically secure key distribution protocol in communication. In the actual QKD experimental system, there are usually two encoding…

Quantum Physics · Physics 2020-08-26 Gao Feifei , Li Zhihui , Liu Chengji , Han Duo

Bit-commitment is a fundamental cryptographic task, in which Alice commits a bit to Bob such that she cannot later change the value of the bit, while, simultaneously, the bit is hidden from Bob. It is known that ideal bit-commitment is…

Quantum Physics · Physics 2018-04-11 Jamie Sikora , John Selby

We prove the unconditional security of the standard six-state scheme for quantum key distribution (QKD). We demonstrate its unconditional security up to a bit error rate of 12.7 percents, by allowing only one-way classical communications in…

Quantum Physics · Physics 2007-05-23 Hoi-Kwong Lo

Quantum secret-sharing protocols involving N partners (NQSS) are key distribution protocols in which Alice encodes her key into $N-1$ qubits, in such a way that all the other partners must cooperate in order to retrieve the key. On these…

Quantum Physics · Physics 2009-11-07 Valerio Scarani , Nicolas Gisin

We have implemented an experimental set-up in order to demonstrate the feasibility of time-coding protocols for quantum key distribution. Alice produces coherent 20 ns faint pulses of light at 853 nm. They are sent to Bob with delay 0 ns…

Quantum Physics · Physics 2007-05-23 William Boucher , Thierry Debuisschert