Public key exchange using matrices over group rings

DOI10.1515/GCC-2013-0007MaRDI QIDQ2873322zbMATH OpenOpenAlexFDO

Authors Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain

Publication date 23 January 2014

Published in Groups, Complexity, Cryptology (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1302.1625

zbMATH Keywords

Diffie-Hellmangroup ringpublic key exchange

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Abstract: 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 for legitimate parties. We discuss security of this scheme by addressing the Decision Diffie-Hellman (DDH) and Computational Diffie-Hellman (CDH) problems for our platform.

Recommendations

• A Diffie-Hellman key exchange protocol using matrices over noncommutative rings
• MAKE: a matrix action key exchange
• A key exchange protocol using matrices over group ring
• Public key exchange using semidirect product of (semi)groups
• Constructions in public-key cryptography over matrix groups

Cited in

(28)

• MAKE: a matrix action key exchange
• DLP in semigroups: algorithms and lower bounds
• A deterministic algorithm for the discrete logarithm problem in a semigroup
• Application of group ring algebra to localized and delocalized quantum states in periodic potentials
• Public key exchange using semidirect product of (semi)groups
• A Diffie-Hellman key exchange protocol using matrices over noncommutative rings
• A reduction of semigroup DLP to classic DLP
• Using Semidirect Product of (Semi)groups in Public Key Cryptography
• Key exchange protocol using matrix algebras and its analysis
• Public key protocols over the ring \(E_{p}^{(m)}\)
• Constructions in public-key cryptography over matrix groups
• The game of matrix rings for cryptography
• Cryptanalysis of some protocols using matrices over group rings
• Linear decomposition method in analyzing hidden information protocols on algebraic platforms
• A new undeniable signature scheme on general linear group over group ring
• Undeniable signature scheme based over group ring
• Fully homomorphic encryption with matrix based digital signature standard
• A key exchange protocol using matrices over group ring
• scientific article; zbMATH DE number 7319085 (Why is no real title available?)
• On group rings and some of their applications to combinatorics and symmetric cryptography
• A proposed modification of Diffie-Hellman key exchange based on integer matrices
• On the security of DLCSP over \(\mathrm{GL}_n (\mathbb{F}_q [S_r])\)
• An application of twisted group rings in secure group communications
• The "Elliptic" matrices and a new kind of cryptography
• The group factorization problem in finite groups of Lie type
• MOBS: matrices over bit strings public key exchange
• Cryptanalysis of a system based on twisted dihedral group algebras
• Cryptanalysis of a system using matrices over group rings

This page was built for publication: Public key exchange using matrices over group rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2873322)