Kahrobaei, Delaram orcid.org/0000-0001-5467-7832, Garber, David and Lam, Ha (2015) Length-based attacks in polycyclic groups. Groups Complexity Cryptology. pp. 33-43. ISSN 1869-6104
Abstract
The Anshel–Anshel–Goldfeld (AAG) key-exchange protocol was implemented and studied with the braid groups as its underlying platform. The length-based attack, introduced by Hughes and Tannenbaum, has been used to cryptanalyze the AAG protocol in this setting. Eick and Kahrobaei suggest to use the polycyclic groups as a possible platform for the AAG protocol. In this paper, we apply several known variants of the length-based attack against the AAG protocol with the polycyclic group as the underlying platform. The experimental results show that, in these groups, the implemented variants of the length-based attack are unsuccessful in the case of polycyclic groups having high Hirsch length. This suggests that the length-based attack is insucient to cryptanalyze the AAG protocol when implemented over this type of polycyclic groups. This implies that polycyclic groups could be a potential platform for some cryptosystems based on conjugacy search problem, such as non-commutative Die–Hellman, El Gamal and Cramer–Shoup key-exchange protocols. Moreover, we compare for the rst time the success rates of the dierent variants of the length-based attack. These experiments show that, in these groups, the memory length-based attack introduced by Garber, Kaplan, Teicher, Tsaban and Vishne does better than the other variants proposed thus far in this context.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | Pure (York) |
Date Deposited: | 27 Mar 2019 11:30 |
Last Modified: | 21 Jan 2025 17:38 |
Published Version: | https://doi.org/10.1515/jmc-2014-0003 |
Status: | Published |
Refereed: | Yes |
Identification Number: | 10.1515/jmc-2014-0003 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:144171 |