A Quantum-safe Key Exchange Scheme using Mihailova Subgroups in Braid groups
Group Theory
2026-01-27 v1
Abstract
In this paper,we propose a modified Anshel-Anshel-Goldfeld(AAG) key exchange scheme. The hardness assumption underlying this modified construction is based on the membership problem for Mihailova subgroups of the braid group, a problem that is algorithmically unsolvable. According to the security analysis, we show that the proposed scheme is resistant to all known attacks, including quantum computational attacks.
Cite
@article{arxiv.2601.18287,
title = {A Quantum-safe Key Exchange Scheme using Mihailova Subgroups in Braid groups},
author = {Hanling Lin and Yu Han},
journal= {arXiv preprint arXiv:2601.18287},
year = {2026}
}
Comments
8 pages,23 conferences