English
Related papers

Related papers: The Diffie-Hellman Key Exchange Protocol and non-a…

200 papers

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

The goal of this investigation is effective method of key exchange which based on non-commutative group $G$. The results of Ko et al. \cite{kolee} is improved and generalized. The size of a minimal generating set for the commutator subgroup…

Group Theory · Mathematics 2020-02-26 Ruslan V. Skuratovskii , Aled Williams

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

Diffie-Hellman key exchange is at the foundations of public-key cryptography, but conventional group-based Diffie-Hellman is vulnerable to Shor's quantum algorithm. A range of "post-quantum Diffie-Hellman" protocols have been proposed to…

Cryptography and Security · Computer Science 2019-12-17 Benjamin Smith

The finite dihedral group generated by one rotation and one flip is the simplest case of the non-abelian group. Cayley graphs are diagrammatic counterparts of groups. In this paper, much attention is given to the Cayley graph of the…

Quantum Physics · Physics 2018-10-02 Wenjing Dai , Jiabin Yuan , Dan Li

Key transport protocols are designed to transfer a secret key from an initiating principal to other entities in a network. The three-pass protocol is a key transport protocol developed by Adi Shamir in 1980 where Alice wants to transport a…

Cryptography and Security · Computer Science 2017-03-21 Cansu Betin Onur , Adnan Kılıç , Ertan Onur

In this paper we find a necessary and sufficient condition for a finite nilpotent group to have an abelian central automorphism group.

Group Theory · Mathematics 2007-05-23 Ayan Mahalanobis

Of the many families of cryptographic schemes proposed to be post-quantum, a relatively unexplored set of examples comes from group-based cryptography. One of the more central schemes from this area is the so-called Semidirect Product Key…

Cryptography and Security · Computer Science 2023-04-26 Christopher Battarbee , Delaram Kahrobaei , Siamak F. Shahandashti

For a finite group $G$, the notion of a $G$-transfer system provides homotopy theorists with a combinatorial way to study equivariant objects. In this paper, we focus on the properties of transfer systems for non-abelian groups. We…

Algebraic Topology · Mathematics 2026-04-24 Sarah Klanderman , Chloe Lewis , Harlea Monson , Koki Shibata , Danika Van Niel

We extend symbolic protocol analysis to apply to protocols using Diffie-Hellman operations. Diffie-Hellman operations act on a cyclic group of prime order, together with an exponentiation operator. The exponents form a finite field. This…

Cryptography and Security · Computer Science 2012-02-13 Daniel J. Dougherty , Joshua D. Guttman

We study Abelian groups $A$ with centrally essential endomorphism ring $\text{End}\,A$. If $A$ is a such group which is either a torsion group or a non-reduced group, then the ring $\text{End}\,A$ is commutative. We give examples of Abelian…

Rings and Algebras · Mathematics 2019-10-04 Oleg Lyubimtsev , Askar Tuganbaev

The purpose of the paper is to give new key agreement protocols (a multi-party extension of the protocol due to Anshel-Anshel-Goldfeld and a generalization of the Diffie-Hellman protocol from abelian to solvable groups) and a new…

Group Theory · Mathematics 2007-05-23 Dimitri Grigoriev , Ilia Ponomarenko

H\"older's theorem states that any group acting freely by circle homeomorphisms is abelian, this is no longer true for interval exchange transformations: we first give examples of free actions of non abelian groups. Then after noting that…

Dynamical Systems · Mathematics 2023-05-10 Nancy Guelman , Isabelle Liousse

We give a brief exposition on the uses of non-commutative fundamental groups for the study of Diophantine problems via a non-abelian Albanese map.

Algebraic Geometry · Mathematics 2008-04-08 Minhyong Kim

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

In this paper, we study the structure of the permutability graphs of subgroups, and the permutability graphs of non-normal subgroups of the following groups: the dihedral groups $D_n$, the generalized quaternion groups $Q_n$, the…

Combinatorics · Mathematics 2023-06-01 R. Rajkumar , P. Devi

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

Let $G$ be a graph whose edges are each assigned one of the $m$-colours $1, 2, \ldots, m$, and let $\Gamma$ be a subgroup of $S_m$. The operation of switching at a vertex $x$ with respect $\pi \in \Gamma$ permutes the colours of the edges…

Combinatorics · Mathematics 2022-07-27 Chris Duffy , Gary MacGillivray , Ben Tremblay

This paper considers non-Abelian homology groups of a group diagram introduced as homotopy groups of a simplicial change. We prove a theorem stating that the non-Abelian homology groups of a group diagram are isomorphic to the homotopy…

Algebraic Topology · Mathematics 2026-05-11 Ahmet A. Husainov

For nearly a century, mathematicians have been developing techniques for constructing abelian automorphism groups of combinatorial objects, and, conversely, constructing combinatorial objects from abelian groups. While abelian groups are a…

Combinatorics · Mathematics 2024-07-29 Eric Swartz , James A. Davis , John Polhill , Ken W. Smith