A Key Exchange Construction using Mihailova Subgroups in Braid groups
In this paper, we propose a modified Anshel-Anshel-Goldfeld (AAG) key exchange construction.The algebraic motivation underlying this construction comes from the membership problem for Mihailova subgroups of the braid group, a problem that is algorithmically unsolvable. We show that this perspective leads naturally to a quotient-group formulation involving Mihailova subgroups modulo the center of Bn. We also explain, however,that these algebraic facts do not by themselves provide a complete security proof for the protocol,because recovering a functionally equivalent conjugator modulo the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.18287
curl -X POST /api/v1/records/arxiv/2601.18287/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.18287/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'