Group-based Cryptography in the Quantum Era
Cryptography and Security
2023-01-18 v4 Group Theory
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.
Keywords
Cite
@article{arxiv.2202.05917,
title = {Group-based Cryptography in the Quantum Era},
author = {Delaram Kahrobaei and Ramón Flores and Marialaura Noce},
journal= {arXiv preprint arXiv:2202.05917},
year = {2023}
}
Comments
To appear in the Notices of the American Mathematical Society