Paper 2022/1161 Original: eprint.iacr.org/2022/1161 ↗

Group-based Cryptography in the Quantum Era

Delaram Kahrobaei
Ramón Flores
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
Preprint.
History
2022-09-06: last updated
2022-09-06: published
Short URL
https://ia.cr/2022/1161
License
https://creativecommons.org/licenses/by-nc/4.0/

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},
      url = {https://eprint.iacr.org/2022/1161}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.