Modification of Anshel-Anshel-Goldfeld Postquantum Algorithm / Protocol Based on Algebraic Braid Groups, in Order to the Span–Cyberattack Neutralization

Abstract

This article deals with relatively young field of cryptography, namely cryptography based on the theory of infinite abstract groups. The research identifies the main problems on which this type of cryptography is based, and the cryptoanalysis conducts of one of the algorithms grounded on the problem of mating (conjugate) element finding, on the base of which the protocol for common key generating is developed. As the algorithm under study, the protocol for generating the common key based on Anshel-Anshel-Goldfeld algorithm, built on the algebraic braid groups, is investigated. During the study of this protocol, one of possible cyberattacks was identified, which allows to get hold of the secret keys of subscribers. To eliminate and to neutralize this span–cyberattack, the new modification of Anshel–Anshel– Goldfeld (AAG) algorithm was developed, which significantly reduces the probability of this cyberattack successful implementation. Analysis of this modification operating time was carried out also.