Saved in:
Bibliographic Details
Main Authors: Lin, Hanling, Han, Yu
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2601.18287
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910000940580864
author Lin, Hanling
Han, Yu
author_facet Lin, Hanling
Han, Yu
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2601_18287
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle A Quantum-safe Key Exchange Scheme using Mihailova Subgroups in Braid groups
Lin, Hanling
Han, Yu
Group Theory
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.
title A Quantum-safe Key Exchange Scheme using Mihailova Subgroups in Braid groups
topic Group Theory
url https://arxiv.org/abs/2601.18287