English
Related papers

Related papers: A New Primitive for a Diffie-Hellman-like Key Exch…

200 papers

In this paper, we consider a quantum key distribution protocol (QKD) with two-way classical communication that is assisted by one-time pad encryption. We propose a two-way preprocessing that uses one-time pad encryption by previously shared…

Quantum Physics · Physics 2007-05-23 Shun Watanabe , Ryutaroh Matsumoto , Tomohiko Uyematsu

Key substitution vulnerable signature schemes are signature schemes that permit an intruder, given a public verification key and a signed message, to compute a pair of signature and verification keys such that the message appears to be…

Cryptography and Security · Computer Science 2007-10-31 Yannick Chevalier , Mounira Kourjieh

This paper presents two modifications for Loidreau's code-based cryptosystem. Loidreau's cryptosystem is a rank metric code-based cryptosystem constructed by using Gabidulin codes in the McEliece setting. Recently a polynomial-time key…

Information Theory · Computer Science 2021-04-07 Wenshuo Guo , Fangwei Fu

The Polynomial Learning With Errors problem (PLWE) serves as the background of two of the three cryptosystems standardized in August 2024 by the National Institute of Standards and Technology to replace non-quantum resistant current…

Cryptography and Security · Computer Science 2025-07-01 Iván Blanco Chacón , Raúl Durán Díaz , Rodrigo Martín Sánchez-Ledesma

Mode-pairing quantum key distribution (MP-QKD) protocol achieves performance beyond the repeaterless rate-transmittance bound and exhibits excellent practicality by avoiding the requirement for difficult global phase locking. However, the…

Quantum Physics · Physics 2026-05-15 Yuewei Xu , Zeyang Lu , Chan Li , Jian Long , Zhu Cao

Cryptographic protocols are the backbone of our information society. This includes two-party protocols which offer protection against distrustful players. Such protocols can be built from a basic primitive called oblivious transfer. We…

Device-independent quantum key distribution (DI-QKD) enables information-theoretically secure key exchange between remote parties without any assumptions on the internal workings of the devices used for its implementation. However, its…

Quantum Physics · Physics 2025-11-20 Makoto Ishihara , Anthony Brendan , Wojciech Roga , Ulrik L. Andersen , Masahiro Takeoka

Semi-quantum key distribution is traditionally based on two-level quantum systems. In this paper, an unconditional security of a semi quantum key distribution protocol based on higher-dimensional systems using various mutually unbiased…

Quantum Physics · Physics 2022-08-09 Hasnaa Hajji , Morad El Baz

Quantum key distribution, which allows two distant parties to share an unconditionally secure cryptographic key, promises to play an important role in the future of communication. For this reason such technique has attracted many…

We present a code-based public-key cryptosystem, in which we use Reed-Solomon codes over an extension field as secret codes and disguise it by considering its shortened expanded code over the base field. Considering shortened expanded codes…

Cryptography and Security · Computer Science 2020-05-12 Karan Khathuria , Joachim Rosenthal , Violetta Weger

The aim of this article is to investigate central-valued identities involving pairs of endomorphisms on prime rings equipped with an involution of the second kind. Extending the recent contributions of Mir et al. (2020) and Boua et al.…

Rings and Algebras · Mathematics 2026-01-19 Gurninder Singh Sandhu , Geetika Gudwani , Mohammadi El Hamdoui

All instances of the semidirect key exchange protocol, a generalisation of the famous Diffie-Hellman key exchange protocol, satisfy the so-called "telescoping equality"; in some cases, this equality has been used to construct an attack. In…

Cryptography and Security · Computer Science 2022-03-16 Christopher Battarbee , Delaram Kahrobaei , Dylan Tailor , Siamak F. Shahandashti

Distributed-phase-reference quantum key distribution stands out for its easy implementation with present day technology. Since many years, a full security proof of these schemes in a realistic setting has been elusive. For the first time,…

Quantum Physics · Physics 2013-07-05 Tobias Moroder , Marcos Curty , Charles Ci Wen Lim , Le Phuc Thinh , Hugo Zbinden , Nicolas Gisin

Recently, Tsai et al. (Laser Phys. Lett. 17, 075202, 2020) proposed a lightweight authenticated semi-quantum key distribution protocol for a quantum participant to share a secret key with a classical participant. However, this study points…

Quantum Physics · Physics 2020-10-21 Jun Gu , Tzonelih Hwang

The round-robin differential phase-shift quantum key distribution protocol provides a secure way to exchange private information without monitoring conventional disturbances and still maintains a high tolerance of noise, making it desirable…

Quantum Physics · Physics 2016-02-25 Hua-Lei Yin , Yao Fu , Yingqiu Mao , Zeng-Bing Chen

Traditional methods in public key cryptography are based on number theory, and suffer from problems such as dealing with very large numbers, making key creation cumbersome. Here, we propose a new public key cryptosystem based on strings…

Cryptography and Security · Computer Science 2015-01-20 M. Andrecut

Signature schemes, proposed in 1976 by Diffie and Hellman, have become ubiquitous across modern communications. They allow for the exchange of messages from one sender to multiple recipients, with the guarantees that messages cannot be…

Quantum Physics · Physics 2015-08-11 Ryan Amiri , Erika Andersson

The commitment-based AKE model provides a formal security framework for key exchange protocols that avoid long-term cryptographic material, achieving authentication through a final out-of-band verification of session-derived values. Within…

Cryptography and Security · Computer Science 2026-05-25 Rodrigo Martín Sánchez-Ledesma

This paper is an attempt to build a new public-key cryptosystem; similar to the McEliece cryptosystem, using permutation error-correcting codes. We study a public-key cryptosystem built using two permutation error-correcting codes. We show…

Information Theory · Computer Science 2023-09-11 Adarsh Srinivasan , Ayan Mahalanobis

We propose an efficient quantum protocol performing quantum bit commitment, which is a simple cryptographic primitive involved with two parties, called a committer and a verifier. Our protocol is non-interactive, uses no supplemental shared…

Quantum Physics · Physics 2013-09-03 Tomoyuki Yamakami