English
Related papers

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

200 papers

In this paper, we describe a brand new key exchange protocol based on a semidirect product of (semi)groups (more specifically, on extension of a (semi)group by automorphisms), and then focus on practical instances of this general idea. Our…

Cryptography and Security · Computer Science 2013-04-25 Maggie Habeeb , Delaram Kahrobaei , Charalambos Koupparis , Vladimir Shpilrain

Key-exchange protocols have been overlooked as a possible means for implementing oblivious transfer (OT). In this paper we present a protocol for mutual exchange of secrets, 1-out-of-2 OT and coin flipping similar to Diffie-Hellman protocol…

Cryptography and Security · Computer Science 2008-01-10 Abhishek Parakh

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 offer a public key exchange protocol in the spirit of Diffie-Hellman, but we use (small) matrices over a group ring of a (small) symmetric group as the platform. This "nested structure" of the platform makes computation very efficient…

Cryptography and Security · Computer Science 2013-02-08 Delaram Kahrobaei , Charalambos Koupparis , Vladimir Shpilrain

In this survey, we describe a general key exchange protocol based on semidirect product of (semi)groups (more specifically, on extensions of (semi)groups by automorphisms), and then focus on practical instances of this general idea. This…

Cryptography and Security · Computer Science 2016-04-21 Delaram Kahrobaei , Vladimir Shpilrain

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

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

The security of public-key cryptosystems relies on computationally hard problems, that are classically analyzed by number theoretic methods. In this paper, we introduce a new perspective on cryptosystems by interpreting the Diffie-Hellman…

Systems and Control · Electrical Eng. & Systems 2023-11-29 Sebastian Schlor , Robin Strässer , Frank Allgöwer

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

This paper presents protocols for Kak's cubic transformation and proposes a modification to Diffie-Hellman key exchange protocol in order to achieve asymmetric oblivious exchange of keys.

Cryptography and Security · Computer Science 2007-05-23 Abhishek Parakh

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

This paper presents a new efficient protocol for k-out-of-n oblivious transfer which is a generalization of Parakh's 1-out-of-2 oblivious transfer protocol based on Diffie-Hellman key exchange. In the proposed protocol, the parties involved…

Cryptography and Security · Computer Science 2009-09-16 Ashwin Jain , C Hari

In the papers by Alvarez et al. and Pathak and Sanghi a non-commutative based public key exchange is described. A similiar version of it has also been patented (US7184551). In this paper we present a polynomial time attack that breaks the…

Information Theory · Computer Science 2019-02-13 Giacomo Micheli

This paper presents a novel methodology to test the security of the Diffie-Hellman public key exchange protocol. The security of many cryptographic schemes rely on the hardness of this problem. We are presenting a purely statistical test to…

Statistics Theory · Mathematics 2007-06-13 I. Florescu , A. Myasnikov , A. Mahalanobis

In this work we construct an alternative model for Authenticated Key Exchange, intended to build a theoretic security framework for protocols whose characteristics may not always concur with the specifics of already existing models for…

Cryptography and Security · Computer Science 2026-05-25 Rodrigo Martín Sánchez-Ledesma , David Domingo Martín , Iván Blanco Chacón , Ignacio Luengo Velasco

Akiyama et al. (Int. J. Math. Indust., 2019) proposed a post-quantum key exchange protocol that is based on the hardness of solving a system of multivariate non-linear polynomial equations but has a design strategy different from ordinary…

Cryptography and Security · Computer Science 2022-05-20 Keita Suzuki , Koji Nuida

In this paper we study a key exchange protocol similar to Diffie-Hellman key exchange protocol using abelian subgroups of the automorphism group of a non-abelian nilpotent group. We also generalize group no.92 of Hall-Senior table…

Group Theory · Mathematics 2007-10-18 Ayan Mahalanobis

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

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

We say that the sequence $g_n$, $n\ge 3$, $n \rightarrow \infty$ of polynomial transformation bijective maps of free module $K^n$ over commutative ring $K$ is a sequence of stable degree if the order of $g_n$ is growing with $n$ and the…

Cryptography and Security · Computer Science 2013-04-11 Vasyl Ustimenko , Aneta Wróblewska
‹ Prev 1 2 3 10 Next ›