English
Related papers

Related papers: On the efficiency of a general attack against the …

200 papers

In this paper, we show a "direct" equivalence between certain authentication codes and robust secret sharing schemes. It was previously known that authentication codes and robust secret sharing schemes are closely related to similar types…

Cryptography and Security · Computer Science 2019-10-15 Maura B. Paterson , Douglas R. Stinson

Permutable Chebyshev polynomials (T polynomials) defined over the field of real numbers are suitable for creating a Diffie-Hellman-like key exchange algorithm that is able to withstand attacks using quantum computers. The algorithm takes…

Cryptography and Security · Computer Science 2018-01-22 G. Brands , C. B. Roellgen , K. U. Vogel

Semiquantum key distribution (SQKD) allows two parties (Alice and Bob) to create a shared secret key, even if one of these parties (say, Alice) is classical. However, most SQKD protocols suffer from severe practical security problems when…

Quantum Physics · Physics 2023-07-04 Walter O. Krawec , Rotem Liss , Tal Mor

The Diffie-Hellman key exchange plays a crucial role in conventional cryptography, as it allows two legitimate users to establish a common, usually ephemeral, secret key. Its security relies on the discrete-logarithm problem, which is…

Quantum Physics · Physics 2025-01-17 Georgios M. Nikolopoulos

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've been able to show recently that Permutable Chebyshev polynomials (T polynomials) defined over the field of real numbers can be used to create a Diffie-Hellman-like key exchange algorithm and certificates. The cryptosystem was…

Cryptography and Security · Computer Science 2018-01-22 G. Brands , C. B. Roellgen , K. U. Vogel

In Gaussian quantum key distribution eavesdropping attacks are conventionally modeled through the universal entangling cloner scheme, which is based on the premise that the whole environment is under control of the adversary, i.e., the…

Quantum Physics · Physics 2020-03-04 Spyros Tserkis , Nedasadat Hosseinidehaj , Nathan Walk , Timothy C. Ralph

Key establishment is one fundamental issue in wireless security. The widely used Diffie-Hellman key exchange is vulnerable to the man-in-the-middle attack. This paper presents a novel in-band solution for defending the man-in-the-middle…

Cryptography and Security · Computer Science 2019-01-29 Wenlong Shen , Yu Cheng , Bo Yin , Kecheng Liu , Xianghui Cao

Quantum-based cryptographic protocols are often said to enjoy security guaranteed by the fundamental laws of physics. However, even carefully designed quantum-based cryptographic schemes may be susceptible to subtle attacks that are outside…

Quantum Physics · Physics 2007-05-23 Hoi-Kwong Lo , Tsz-Mei Ko

In this paper, we will present a new key exchange cryptosystem based on linear algebra, which take less operations but weaker in security than Diffie-Hellman's one.

Cryptography and Security · Computer Science 2008-01-20 An-Ping Li

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 show that many known schemes of the public key exchange protocols in the algebraic cryptography, that use two-sided multiplications, are the specific cases of the general scheme of such type. In most cases, such schemes are built on…

Group Theory · Mathematics 2017-09-20 V. A. Roman'kov

Quantum key distribution is often regarded as an unconditionally secure method to exchange a secret key by harnessing fundamental aspects of quantum mechanics. Despite the robustness of key exchange, classical post-processing reveals…

Quantum Physics · Physics 2026-04-01 William Tighe , George Brumpton , Mark Carney , Benjamin T. H. Varcoe

If an eavesdropper Eve is equipped with quantum computers, she can easily break the public key exchange protocols used today. In this paper we will discuss the post-quantum Diffie-Hellman key exchange and private key exchange protocols.

Quantum Physics · Physics 2007-05-23 Xiangdong Li , Lin Leung , Andis Chi-Tung Kwan , Xiaowen Zhang , Dammika Kahanda , Michael Anshel

In this paper, we give a simple proof of the fact that the optimal collective attacks against continous-variable quantum key distribution with a Gaussian modulation are Gaussian attacks. Our proof makes use of symmetry properties of the…

Quantum Physics · Physics 2010-06-29 Anthony Leverrier , Philippe Grangier

Encryption has increasingly been used in all applications for various purposes, but it also brings big challenges to network security. In this paper, we take first steps towards addressing some of these chal- lenges by introducing a novel…

Cryptography and Security · Computer Science 2017-12-19 Shoufu Luo , Sven Dietrich

Known key exchange schemes offering information-theoretic (unconditional) security are complex and costly to implement. Nonetheless, they remain the only known methods for achieving unconditional security in key exchange. Therefore, the…

Cryptography and Security · Computer Science 2024-02-27 Laszlo B. Kish

Quantum key distribution (QKD) seeks to provide a method of generating cryptographically-secure keys between remote parties while guaranteeing unconditional security. Implementations of high-dimensional QKD using dispersive-optics (DO-QKD)…

Quantum Physics · Physics 2024-03-15 Ariel Shlosberg , Alex Kwiatkowski , Akira Kyle , Graeme Smith

We propose a refinement to the well known, and widely used, proof-of-work scheme of zeroing a cryptographic hash. Our refinement allows multiple autonomous users to cooperate on the proof-of-work for their own transactions in order to bring…

Data Structures and Algorithms · Computer Science 2017-12-01 Wouter Kuijper

Threshold schemes exist for many cryptographic primitives like signatures, key derivation functions, and ciphers. At the same time, practical key exchange protocols based on Diffie-Hellman (DH) or ECDSA primitives are not designed or…

Cryptography and Security · Computer Science 2021-09-03 Denis Kolegov , Yulia Khalniyazova , Denis Varlakov