Applications of Automaton Groups in Cryptography
Group Theory
2023-06-21 v1
Abstract
In 1991 the first public key protocol involving automaton groups has been proposed. In this paper we give a survey about algorithmic problems around automaton groups which may have potential applications in cryptography. We then present a new public key protocol based on the conjugacy search problem in some families of automaton groups. At the end we offer open problems that could be of interest of group theorists and computer scientists in this direction.
Cite
@article{arxiv.2306.10522,
title = {Applications of Automaton Groups in Cryptography},
author = {Delaram Kahrobaei and Marialaura Noce and Emanuele Rodaro},
journal= {arXiv preprint arXiv:2306.10522},
year = {2023}
}