Cryptanalysis of group-based key agreement protocols using subgroup distance functions
Abstract
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 to a given subgroup. We test it against the Shpilrain-Ushakov protocol, which is based on Thompson's group F.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2007
- DOI:
- 10.48550/arXiv.0705.2862
- arXiv:
- arXiv:0705.2862
- Bibcode:
- 2007arXiv0705.2862R
- Keywords:
-
- Computer Science - Cryptography and Security
- E-Print:
- Proceedings of the 10th International Conference on Practice and Theory in Public-Key Cryptography PKC07, Lecture Notes In Computer Science 4450 (2007), 61--75