Paper 2022/1161

Group-based Cryptography in the Quantum Era

Delaram Kahrobaei, The City University of New York, University of York
Ramón Flores, University of Seville
Marialaura Noce
Abstract

In this expository article we present an overview of the current state-of-the-art in post-quantum group-based cryptography. We describe several families of groups that have been proposed as platforms, with special emphasis in polycyclic groups and graph groups, dealing in particular with their algorithmic properties and cryptographic applications. We then, describe some applications of combinatorial algebra in fully homomorphic encryption. In the end we discussing several open problems in this direction.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Notices of the American Mathematical Society
Contact author(s)
dkahrobaei @ gc cuny edu
ramonjflores @ us es
mnoce @ unisa it
History
2022-09-06: approved
2022-09-06: received
See all versions
Short URL
https://ia.cr/2022/1161
License
Creative Commons Attribution-NonCommercial
CC BY-NC

BibTeX

@misc{cryptoeprint:2022/1161,
      author = {Delaram Kahrobaei and Ramón Flores and Marialaura Noce},
      title = {Group-based Cryptography in the Quantum Era},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1161},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/1161}},
      url = {https://eprint.iacr.org/2022/1161}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.