TY - JOUR
T1 - A PTIME solution to the restricted conjugacy problem in generalized Heisenberg groups
AU - Blaney, Kenneth R.
AU - Nikolaev, Andrey
N1 - Publisher Copyright:
© 2016 by De Gruyter.
PY - 2016/5/1
Y1 - 2016/5/1
N2 - We examine the Anshel-Anshel-Goldfeld key exchange protocol with a generalized Heisenberg group, Hm, as a platform. We show that subgroup-restricted simultaneous conjugacy search problem in Hm can be solved in quasi-quintic time, which allows the computation of the private keys of the parties.
AB - We examine the Anshel-Anshel-Goldfeld key exchange protocol with a generalized Heisenberg group, Hm, as a platform. We show that subgroup-restricted simultaneous conjugacy search problem in Hm can be solved in quasi-quintic time, which allows the computation of the private keys of the parties.
KW - Anshel-Anshel-Goldfeld protocol
KW - conjugacy problem
KW - generalized Heisenberg group
KW - key establishment
UR - http://www.scopus.com/inward/record.url?scp=84969581305&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84969581305&partnerID=8YFLogxK
U2 - 10.1515/gcc-2016-0003
DO - 10.1515/gcc-2016-0003
M3 - Article
AN - SCOPUS:84969581305
SN - 1867-1144
VL - 8
SP - 69
EP - 74
JO - Groups, Complexity, Cryptology
JF - Groups, Complexity, Cryptology
IS - 1
ER -