Group-based Cryptography in the Quantum Era

Delaram Kahrobaei; Ramón Flores; Marialaura Noce

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: 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},
      url = {https://eprint.iacr.org/2022/1161}
}