Analysis of a certain polycyclic-group-based cryptosystem

Autor:	Kotov Matvei, Ushakov Alexander
Jazyk:	angličtina
Rok vydání:	2015
Předmět:	cryptography commutator-key establishment conjugacy problem polycyclic groups metabelian groups 94a60 68w30 Mathematics QA1-939
Zdroj:	Journal of Mathematical Cryptology, Vol 9, Iss 3, Pp 161-167 (2015)
Druh dokumentu:	article
ISSN:	1862-2976 1862-2984
DOI:	10.1515/jmc-2015-0013
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/6f9f8032f99047ab93b6494935dc33e2 Zobrazit plný text záznamu View record in DOAJ