Cryptanalysis of group-based key agreement protocols using subgroup distance functions

Dima Ruinskiy, Adi Shamir, Boaz Tsaban

We introduce a new approach for cryptanalysis of key agreement protocols based on noncommutative groups. This approach uses functions that estimate the distance of a group element…