English
Related papers

Related papers: On the key exchange with nonlinear polynomial maps…

200 papers

The families of bijective transformations $G_n$ of affine space $K^n$ over general commutative ring $K$ of increasing order with the property of stability will be constructed. Stability means that maximal degree of elements of cyclic…

Cryptography and Security · Computer Science 2021-08-19 Vasyl Ustimenko

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

In this paper we present a new primitive for a key exchange protocol based on multivariate non-commutative polynomial rings, analogous to the classic Diffie-Hellman method. Our technique extends the proposed scheme of Boucher et al. from…

Cryptography and Security · Computer Science 2015-05-20 Reinhold Burger , Albert Heinle

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

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

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

Non-interactive key exchange (NIKE) enables two or multiple parties (just knowing the public system parameters and each other's public key) to derive a (group) session key without the need for interaction. Recently, NIKE in multi-party…

Cryptography and Security · Computer Science 2024-07-16 Rui Zhang , Lei Zhang

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

The associahedron is an object that has been well studied and has numerous applications, particularly in the theory of operads, the study of non-crossing partitions, lattice theory and more recently in the study of cluster algebras. We…

Combinatorics · Mathematics 2013-06-18 Hélène Barcelo , Christopher Severs , Jacob A. White

Stable cohomology is a generalization of Tate cohomology to associative rings, first defined by Pierre Vogel. For a commutative local ring $R$ with residue field $k$, stable cohomology modules $\widehat{\mathrm{Ext}}{\vphantom…

Commutative Algebra · Mathematics 2018-11-26 Luigi Ferraro

A generalization of the original Diffie-Hellman key exchange in $(\Z/p\Z)^*$ found a new depth when Miller and Koblitz suggested that such a protocol could be used with the group over an elliptic curve. In this paper, we propose a further…

Cryptography and Security · Computer Science 2007-10-29 G. Maze , C. Monico , J. Rosenthal

Motivated by the study of the Kahan--Hirota--Kimura discretisation of the Euler top, we characterise the growth and integrability properties of a collection of elements in the Cremona group of a complex projective 3-space using techniques…

Algebraic Geometry · Mathematics 2023-06-06 Michele Graffeo , Giorgio Gubbiotti

For any finite group $G$, and any positive integer $n$, we construct an association scheme which admits the diagonal group $D_n(G)$ as a group of automorphisms. The rank of the association scheme is the number of partitions of $n$ into at…

Group Theory · Mathematics 2020-09-25 Peter J. Cameron , Sean Eberhard

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

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

Let $G$ be a permutation group on a finite set $\Omega$. The $k$-closure $G^{(k)}$ of the group $G$ is the largest subgroup of $\operatorname{Sym}(\Omega)$ having the same orbits as $G$ on the $k$-th Cartesian power $\Omega^k$ of $\Omega$.…

Group Theory · Mathematics 2019-09-13 Andrey V. Vasil'ev , Dmitry Churikov

The goal of this article is to show a rigidity property of conjugacies of generalized interval exchange transformations (GIETs). More precisely, we show that if two piecewise $C^3$ GIETs $f$ and $g$ of generic rotation number with…

Dynamical Systems · Mathematics 2024-02-21 Przemysław Berk , Frank Trujillo

The discrete logarithm is a problem that surfaces frequently in the field of cryptography as a result of using the transformation g^a mod n. This paper focuses on a prime modulus, p, for which it is shown that the basic structure of the…

Number Theory · Mathematics 2010-11-29 Daniel R. Cloutier , Joshua Holden

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

Discrete-modulation continuous-variable quantum key distribution has the potential for large-scale deployment in the secure quantum communication networks due to low implementation complexity and compatibility with the current telecom…

Quantum Physics · Physics 2023-12-14 Pu Wang , Jianqiang Liu , Zhenguo Lu , Xuyang Wang , Yongmin Li
‹ Prev 1 2 3 10 Next ›