@inproceedings{9895d304b4ee45b3af26dd8eaf42ed4b,
title = "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. Our 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, and show that it can break about half the keys within a few seconds on a single PC.",
keywords = "Cryptanalysis, Key agreement, Shpilrain-Ushakov, Subgroup distance function, Thompson's group",
author = "Dima Ruinskiy and Adi Shamir and Boaz Tsaban",
year = "2007",
doi = "10.1007/978-3-540-71677-8_5",
language = "אנגלית",
isbn = "9783540716761",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "61--75",
booktitle = "Public Key Cryptography - PKC 2007 - 10th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings",
address = "גרמניה",
note = "10th International Conference on Theory and Practice in Public-Key Cryptography, PKC 2007 ; Conference date: 16-04-2007 Through 20-04-2007",
}