English
Related papers

Related papers: A Quantum-safe Key Exchange Scheme using Mihailova…

200 papers

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

Artin's braid groups have been recently suggested as a new source for public-key cryptography. In this paper we propose the first group signature schemes based on the conjugacy problem, decomposition problem and root problem in the braid…

Cryptography and Security · Computer Science 2007-05-23 Tony Thomas , Arbind Kumar Lal

We describe a framework for constructing an efficient non-interactive key exchange (NIKE) protocol for n parties for any n >= 2. Our approach is based on the problem of computing isogenies between isogenous elliptic curves, which is…

Cryptography and Security · Computer Science 2018-09-03 Dan Boneh , Darren Glass , Daniel Krashen , Kristin Lauter , Shahed Sharif , Alice Silverberg , Mehdi Tibouchi , Mark Zhandry

The conjugacy search problem in a group $G$ is the problem of recovering an $x \in G$ from given $g \in G$ and $h=x^{-1}gx$. The alleged computational hardness of this problem in some groups was used in several recently suggested public key…

Group Theory · Mathematics 2008-05-20 Vladimir Shpilrain , Alexander Ushakov

Current security techniques can be implemented with either secret key exchange or physical layer wiretap codes. In this work, we investigate an alternative solution for MIMO wiretap channels. Inspired by the artificial noise (AN) technique,…

Cryptography and Security · Computer Science 2014-10-21 Shuiyin Liu , Yi Hong , Emanuele Viterbo

We present in this paper an algorithm for exchanging session keys, coupled with a hashing encryption module. We show schemes designed for their potential invulnerability to classical and quantum attacks. In turn, if the parameters included…

Cryptography and Security · Computer Science 2023-01-24 Hugo Daniel Scolnik , Juan Pedro Hecht

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

In a recent comment \cite{ch1} it has been claimed that an entangled-based quantum key distribution protocol proposed in \cite{zhang} and its generalization to d-level systems in \cite{v1} are insecure against an attack devised by the…

Quantum Physics · Physics 2009-11-11 V. Karimipour

Despite enormous progress both in theoretical and experimental quantum cryptography, the security of most current implementations of quantum key distribution is still not established rigorously. One of the main problems is that the security…

Quantum Physics · Physics 2012-10-18 Marco Tomamichel , Charles Ci Wen Lim , Nicolas Gisin , Renato Renner

Introduced in 2003 and 2005, Alekhnovich and Regev' schemes were the first public-key encryptions whose security is only based on the average hardness of decoding random linear codes and LWE, without other security assumptions. Such…

Cryptography and Security · Computer Science 2025-10-10 Thomas Debris-Alazard , Philippe Gaborit , Romaric Neveu , Olivier Ruatta

Garber, Kahrobaei, and Lam studied polycyclic groups generated by number field as platform for the AAG key-exchange protocol. In this paper, we discuss the use of a different kind of polycyclic groups, Heisenberg groups, as a platform group…

Cryptography and Security · Computer Science 2014-03-18 Delaram Kahrobaei , Ha T. Lam

One of the possible generalizations of the discrete logarithm problem to arbitrary groups is the so-called conjugacy search problem (sometimes erroneously called just the conjugacy problem): given two elements a, b of a group G and the…

Group Theory · Mathematics 2007-05-23 Vladimir Shpilrain

We propose an adaptive threshold multi secret sharing scheme based solely on cryptographically secure hash functions. We show that the proposed scheme is also: perfect, ideal, verifiable, and proactive. Moreover the proposed scheme has a…

Cryptography and Security · Computer Science 2023-02-07 M. Andrecut

In search of a quantum key distribution scheme that could stand up for more drastic eavesdropping attack, I discover a prepare-and-measure scheme using $N$-dimensional quantum particles as information carriers where $N$ is a prime power.…

Quantum Physics · Physics 2007-05-23 H. F. Chau

A new proposal for group key exchange is introduced which proves to be both efficient and secure and compares favorably with state of the art protocols.

Information Theory · Computer Science 2016-10-31 Juan Antonio Lopez-Ramos , Joachim Rosenthal , Davide Schipani , Reto Schnyder

The multiparty key exchange introduced in Steiner et al.\@ and presented in more general form by the authors is known to be secure against passive attacks. In this paper, an active attack is presented assuming malicious control of the…

Information Theory · Computer Science 2015-09-04 Reto Schnyder , Juan Antonio Lopez-Ramos , Joachim Rosenthal , Davide Schipani

A Post-Quantum Key Exchange is needed since the availability of quantum computers that allegedly allow breaking classical algorithms like Diffie-Hellman, El Gamal, RSA and others within a practical amount of time is broadly assumed in…

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

The advent of quantum key distribution (QKD) has revolutionized secure communication by providing unconditional security, unlike classical cryptographic methods. However, its effectiveness relies on robust identity authentication, as…

Quantum Physics · Physics 2025-08-11 Arindam Dutta

Motivated by the Quantum Key Distribution (QKD) protocol, introduced in 1984 in the seminal paper of Bennett and Brassard, we investigate in this paper the achievability of unconditionally secure password-authenticated quantum key exchange…

Cryptography and Security · Computer Science 2019-05-30 Céline Chevalier , Marc Kaplan , Quoc Huy Vu

The advent of quantum computing threatens classical cryptographic mechanisms, demanding new strategies for securing communication networks. Since real-world networks cannot be fully Quantum Key Distribution (QKD)-enabled due to…

Cryptography and Security · Computer Science 2026-02-24 Ane Sanz , Eire Salegi , Asier Atutxa , David Franco , Jasone Astorga , Eduardo Jacob