English
Related papers

Related papers: Pre- and post-quantum Diffie-Hellman from groups, …

200 papers

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

Post Quantum and Quantum Cryptography schemes are feasible quantum computer applications for 7G networks. These schemes could possibly replace existing schemes. These algorithms have been compromised by advances in quantum search algorithms…

Cryptography and Security · Computer Science 2025-01-03 Savo Glisic

We propose and implement a protocol for a scalable, cost-effective, information-theoretically secure key distribution and management system. The system, called Distributed Symmetric Key Establishment (DSKE), relies on pre-shared random…

Quantum Physics · Physics 2024-07-31 Hoi-Kwong Lo , Mattia Montagna , Manfred von Willich

Anonymous communication networks (ACNs) enable Internet browsing in a way that prevents the accessed content from being traced back to the user. This allows a high level of privacy, protecting individuals from being tracked by advertisers…

Quantum Physics · Physics 2024-05-13 Mohammad Saidur Rahman , Stephen DiAdamo , Miralem Mehic , Charles Fleming

This review examines how quantum computing and artificial intelligence challenge current cryptographic systems. We analyze the literature to assess the resilience of algorithms against quantum attacks (Shor's and Grover's algorithms) and…

Cryptography and Security · Computer Science 2026-03-10 Viraaji Mothukuri , Reza M. Parizi

Bogdanov and Lee suggested a homomorphic public-key encryption scheme based on error correcting codes. The underlying public code is a modified Reed-Solomon code obtained from inserting a zero submatrix in the Vandermonde generating matrix…

Cryptography and Security · Computer Science 2012-04-02 Valérie Gauthier , Ayoub Otmani , Jean-Pierre Tillich

Quantum key distribution (QKD) can provide information theoretically secure key exchange even in the era of quantum computer. However, QKD requires the classical channel to be authenticated, and the current method is pre-sharing symmetric…

This article presents a novel network protocol that incorporates a quantum photonic channel for symmetric key distribution, a Dilithium signature to replace factor-based public key cryptography for enhanced authentication, security, and…

Cryptography and Security · Computer Science 2025-03-07 Shuangbao Wang

qDSA is a high-speed, high-security signature scheme that facilitates implementations with a very small memory footprint, a crucial requirement for embedded systems and IoT devices, and that uses the same public keys as modern…

Cryptography and Security · Computer Science 2017-09-12 Joost Renes , Benjamin Smith

Encryption schemes often derive their power from the properties of the underlying algebra on the symbols used. Inspired by group theoretic tools, we use the centralizer of a subgroup of operations to present a private-key quantum…

Quantum Physics · Physics 2020-02-21 Si-Hui Tan , Joshua A. Kettlewell , Yingkai Ouyang , Lin Chen , Joseph F. Fitzsimons

Our main result is a quantum public-key encryption scheme based on the Extrapolated Dihedral Coset problem (EDCP) which is equivalent, under quantum polynomial-time reductions, to the Learning With Errors (LWE) problem. For limited number…

Quantum Physics · Physics 2021-05-28 Javad Doliskani

One of the most promising and versatile approaches to creating new quantum algorithms is based on the quantum hidden subgroup (QHS) paradigm, originally suggested by Alexei Kitaev. This class of quantum algorithms encompasses the…

Quantum Physics · Physics 2007-05-23 Samuel J. Lomonaco , Louis H. Kauffman

The aim of device-independent quantum key distribution (DIQKD) is to study protocols that allow the generation of a secret shared key between two parties under minimal assumptions on the devices that produce the key. These devices are…

Quantum Physics · Physics 2023-09-01 Sven Jandura , Ernest Y. -Z. Tan

Experimental Quantum Key Distribution (QKD) protocols have to consist of not only the unconditionally secure quantum transmission, but also a subsequent classical exchange that enables key reconciliation and error correction. There is a…

Quantum Physics · Physics 2015-06-19 Elizabeth Newton , Matthew C. J. Everitt , Freya L. Wilson , Benjamin T. H. Varcoe

Computational differential privacy (CDP) is a natural relaxation of the standard notion of (statistical) differential privacy (SDP) proposed by Beimel, Nissim, and Omri (CRYPTO 2008) and Mironov, Pandey, Reingold, and Vadhan (CRYPTO 2009).…

Cryptography and Security · Computer Science 2023-10-24 Badih Ghazi , Rahul Ilango , Pritish Kamath , Ravi Kumar , Pasin Manurangsi

Eker{\aa} and H{\aa}stad have introduced a variation of Shor's algorithm for the discrete logarithm problem (DLP). Unlike Shor's original algorithm, Eker{\aa}-H{\aa}stad's algorithm solves the short DLP in groups of unknown order. In this…

Cryptography and Security · Computer Science 2026-05-06 Martin Ekerå

We propose pretty simple password-authenticated key-exchange protocol which is based on the difficulty of solving DDH problem. It has the following advantages: (1) Both $y_1$ and $y_2$ in our protocol are independent and thus they can be…

Cryptography and Security · Computer Science 2007-05-23 Kazukuni Kobara , Hideki Imai

A cryptographic algorithm is proposed based on fully quantum mechanical keys and ciphers. Encryption and decryption are carried out via an appropriate measurement process on entangled states as governed by a quantum mechanical, asymmetrical…

Quantum Physics · Physics 2007-05-23 Guihua Zeng , Carlos Saavedra , Christoph H. Keitel

We know the classical public cryptographic algorithms are based on certain NP-hard problems such as the integer factoring in RSA and the discrete logarithm in Diffie-Hellman. They are going to be vulnerable with fault-tolerant quantum…

Cryptography and Security · Computer Science 2023-02-21 Randy Kuang

We analyze the security of quantum cryptography schemes for $d$-level systems using 2 or $d+1$ maximally conjugated bases, under individual eavesdropping attacks based on cloning machines and measurement after the basis reconciliation. We…

Quantum Physics · Physics 2007-05-23 Antonio Acin , Nicolas Gisin , Valerio Scarani