A Quantum-safe Key Exchange Scheme using Mihailova Subgroups in Braid groups

TL;DR

This paper introduces a quantum-resistant key exchange scheme based on the unsolvable membership problem in Mihailova subgroups of braid groups, enhancing security against quantum attacks.

Contribution

It proposes a modified AAG key exchange scheme leveraging Mihailova subgroups, providing a novel approach to quantum-safe cryptography.

Findings

Scheme is resistant to known classical attacks

Scheme is resistant to quantum computational attacks

Security relies on an algorithmically unsolvable problem

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.