TY - JOUR
T1 - Analysis of a certain polycyclic-group-based cryptosystem
AU - Kotov, Matvei
AU - Ushakov, Alexander
N1 - Publisher Copyright:
© 2015 by De Gruyter.
PY - 2015/10/1
Y1 - 2015/10/1
N2 - We investigate security properties of the Anshel-Anshel-Goldfeld commutator key-establishment protocol [Math. Res. Lett. 6 (1999), 287-291] used with certain polycyclic groups described by Eick and Kahrobaei [http://arxiv.org/abs/math.GR/0411077]. We show that despite low success of the length based attack shown by Garber, Kahrobaei and Lam [J. Math. Crypt. 9 (2015), 33-43] the protocol can be broken by a deterministic polynomial-time algorithm.
AB - We investigate security properties of the Anshel-Anshel-Goldfeld commutator key-establishment protocol [Math. Res. Lett. 6 (1999), 287-291] used with certain polycyclic groups described by Eick and Kahrobaei [http://arxiv.org/abs/math.GR/0411077]. We show that despite low success of the length based attack shown by Garber, Kahrobaei and Lam [J. Math. Crypt. 9 (2015), 33-43] the protocol can be broken by a deterministic polynomial-time algorithm.
KW - Cryptography
KW - commutator-key establishment
KW - conjugacy problem
KW - metabelian groups
KW - polycyclic groups
UR - http://www.scopus.com/inward/record.url?scp=84943807619&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84943807619&partnerID=8YFLogxK
U2 - 10.1515/jmc-2015-0013
DO - 10.1515/jmc-2015-0013
M3 - Article
AN - SCOPUS:84943807619
SN - 1862-2976
VL - 9
SP - 161
EP - 167
JO - Journal of Mathematical Cryptology
JF - Journal of Mathematical Cryptology
IS - 3
ER -