English
Related papers

Related papers: Linear decomposition attack on public key exchange…

200 papers

In a recent paper [Z. J. Zhang and Z. X. Man, Phys. Rev. A 72, 022303(2005)], a multiparty quantum secret sharing protocol based on entanglement swapping was presented. However, as we show, this protocol is insecure in the sense that an…

Quantum Physics · Physics 2007-05-23 Song Lin , Fei Gao , Fen-Zhuo Guo , Qiao-Yan Wen , Fu-Chen Zhu

Quantum key distribution establishes a secret string of bits between two distant parties. Of concern in weak laser pulse schemes is the especially strong photon number splitting attack by an eavesdropper, but the decoy state method can…

Quantum Physics · Physics 2007-05-23 Jim W. Harrington , J. Mark Ettinger , Richard J. Hughes , Jane E. Nordholt

Group-based cryptography is a relatively unexplored family in post-quantum cryptography, and the so-called Semidirect Discrete Logarithm Problem (SDLP) is one of its most central problems. However, the complexity of SDLP and its…

Cryptography and Security · Computer Science 2024-06-10 Christopher Battarbee , Delaram Kahrobaei , Ludovic Perret , Siamak F. Shahandashti

This paper presents a multi-stage, multi-photon quantum key distribution protocol based on the double-lock cryptography. It exploits the asymmetry in the detection strategies between the legitimate users and the eavesdropper. The security…

Quantum Physics · Physics 2016-07-14 Kam Wai Clifford Chan , Mayssaa El Rifai , Pramode K. Verma , Subhash Kak , Yuhua Chen

We introduce a new approach for cryptanalysis of key agreement protocols based on noncommutative groups. This approach uses functions that estimate the distance of a group element to a given subgroup. We test it against the…

Cryptography and Security · Computer Science 2010-11-05 Dima Ruinskiy , Adi Shamir , Boaz Tsaban

Recently, a quantum key exchange protocol has been described, which served as basis for securing an actual bank transaction by means of quantum cryptography [quant-ph/0404115]. Here we show, that the authentication scheme applied is…

Quantum Physics · Physics 2007-05-23 Thomas Beth , Joern Mueller-Quade , Rainer Steinwandt

Semi-quantum private comparison (SQPC) allows two participants with limited quantum ability to securely compare the equality of their secrets with the help of a semi-dishonest third party (TP). Recently, Jiang proposed a SQPC protocol based…

Quantum Physics · Physics 2021-01-07 Li Xie , Qin Li , Fang Yu , Xiaoping Lou , Cai Zhang

DAGS scheme is a key encapsulation mechanism (KEM) based on quasi-dyadic alternant codes that was submitted to NIST standardization process for a quantum resistant public key algorithm. Recently an algebraic attack was devised by Barelli…

Cryptography and Security · Computer Science 2021-03-05 Magali Bardet , Manon Bertin , Alain Couvreur , Ayoub Otmani

We present here an information theoretic study of Gaussian collective attacks on the continuous variable key distribution protocols based on Gaussian modulation of coherent states. These attacks, overlooked in previous security studies,…

Quantum Physics · Physics 2009-11-10 Frederic Grosshans

In ultralong fiber laser key distribution, two sides use standard optical equipment to create kilometer long fiber lasers in a communication link to establish a secret key. Its security rests on the assumption that any attacker would need…

Applied Physics · Physics 2017-08-18 Juan Carlos Garcia-Escartin , Pedro Chamorro-Posada

We consider a key exchange procedure whose security is based on the difficulty of computing discrete logarithms in a group, and where exponentiation is hidden by a conjugation. We give a platform-dependent cryptanalysis of this protocol.…

Cryptography and Security · Computer Science 2012-09-28 Mohammad Eftekhari

We propose a quantum key distribution protocol based on a quantum retrodiction protocol, known as the Mean King problem. The protocol uses a two way quantum channel. We show security against coherent attacks in a transmission error free…

Quantum Physics · Physics 2010-04-01 A. H. Werner , T. Franz , R. F. Werner

We consider a coded cooperative data exchange problem with the goal of generating a secret key. Specifically, we investigate the number of public transmissions required for a set of clients to agree on a secret key with probability one,…

Information Theory · Computer Science 2014-07-02 Thomas A. Courtade , Thomas R. Halford

D\'ech\`ene has proposed generalized Jacobians as a source of groups for public-key cryptosystems based on the hardness of the Discrete Logarithm Problem (DLP). Her specific proposal gives rise to a group isomorphic to the semidirect…

Number Theory · Mathematics 2007-05-23 S. D. Galbraith , B. A. Smith

We present a finite-size security proof for generic quantum key distribution protocols against independent and identically distributed collective attacks and extend it to coherent attacks using the postselection technique. This work…

Quantum Physics · Physics 2025-02-11 Lars Kamin , Devashish Tupkary , Norbert Lütkenhaus

Semiquantum key distribution allows a quantum party to share a random key with a "classical" party who only can prepare and measure qubits in the computational basis or reorder some qubits when he has access to a quantum channel. In this…

Quantum Physics · Physics 2016-02-16 Qin Li , Wai Hong Chan , Shengyu Zhang

An algorithm is presented which implements a probabilistic attack on the key-exchange protocol based on permutation parity machines. Instead of imitating the synchronization of the communicating partners, the strategy consists of a Monte…

Cryptography and Security · Computer Science 2012-10-26 Luís F. Seoane , Andreas Ruttor

We present a simple new technique to secure quantum key distribution relay networks using secret sharing. Previous techniques have relied on creating distinct physical paths in order to create the shares. We show, however, how this can be…

Quantum Physics · Physics 2016-11-17 Stephen M. Barnett , Simon J. D. Phoenix

In this work, we study interception attacks against a secret sharing protocol based on Grovers search algorithm. Unlike previous works that only give the algorithm for two and three participants, we have generalized the algorithm for any…

Quantum Physics · Physics 2023-10-04 Hristo Tonchev , Rosen Bahtev

The decoy-state high-dimensional quantum key distribution provides a practical secure way to share more private information with high photon-information efficiency. In this paper, based on detector-decoy method, we propose a detector-decoy…

Quantum Physics · Physics 2016-09-21 Hai-ze Bao , Wan-su Bao , Yang Wang , Rui-ke Chen , Chun Zhou , Mu-sheng Jiang , Hong-wei Li