Paper 2016/378

Using semidirect product of (semi)groups in public key cryptography

Delaram Kahrobaei and Vladimir Shpilrain

Abstract

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 protocol can be based on any group or semigroup, in particular on any non-commutative group. One of its special cases is the standard Diffie-Hellman protocol, which is based on a cyclic group. However, when this protocol is used with a non-commutative (semi)group, it acquires several useful features that make it compare favorably to the Diffie-Hellman protocol. The focus then shifts to selecting an optimal platform (semi)group, in terms of security and efficiency. We show, in particular, that one can get a variety of new security assumptions by varying an automorphism used for a (semi)group extension.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
key exchange protocol
Contact author(s)
shpilrain @ yahoo com
History
2016-04-14: received
Short URL
https://ia.cr/2016/378
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/378,
      author = {Delaram Kahrobaei and Vladimir Shpilrain},
      title = {Using semidirect product of (semi)groups in public key cryptography},
      howpublished = {Cryptology ePrint Archive, Paper 2016/378},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/378}},
      url = {https://eprint.iacr.org/2016/378}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.