Subsets of groups in public-key cryptography
Group Theory
2023-11-28 v1 Cryptography and Security
Abstract
We suggest the usage of algebraic subsets instead of subgroups in public-key cryptography. In particular, we present the subset version of two protocols introduced by Shpilrain and Ushakov with some examples in ascending HNN-extensions of free-abelian groups and discuss their resistance to length and distance based attacks. We also introduce several new group theoretic problems arising from this work.
Cite
@article{arxiv.2311.15039,
title = {Subsets of groups in public-key cryptography},
author = {André Carvalho and António Malheiro},
journal= {arXiv preprint arXiv:2311.15039},
year = {2023}
}
Comments
14 pages, comments welcome!