Paper 2023/594

Semidirect Product Key Exchange: the State of Play

Christopher Battarbee, University of York
Delaram Kahrobaei, City University of New York
Siamak F. Shahandashti
Abstract

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 Exchange (SDPKE), a generalisation of Diffie-Hellman Key Exchange that is plausibly post-quantum. In this report we survey the state of the literature relating to SDPKE, providing a high-level discussion of security, as well as a comprehensive overview of the proposed platforms and the main cryptanalytic ideas relevant to each.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. arXiv
Keywords
post-quantum cryptographygroup-based cryptographynon-interactive key exchange
Contact author(s)
kit battarbee @ york ac uk
DKahrobaei @ gc cuny edu
siamak shahandashti @ york ac uk
History
2023-04-28: approved
2023-04-25: received
See all versions
Short URL
https://ia.cr/2023/594
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/594,
      author = {Christopher Battarbee and Delaram Kahrobaei and Siamak F. Shahandashti},
      title = {Semidirect Product Key Exchange: the State of Play},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/594},
      year = {2023},
      url = {https://eprint.iacr.org/2023/594}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.