A PTIME solution to the restricted conjugacy problem in generalized Heisenberg groups

DOI10.1515/gcc-2016-0003zbMath1381.94063MaRDI QIDQ285898

F. Blanchet-Sadri, M. Dambrine

Publication date: 19 May 2016

Published in: Groups, Complexity, Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/gcc-2016-0003

zbMATH Keywords

generalized Heisenberg group; conjugacy problem; Anshel-Anshel-Goldfeld protocol; key establishment

Mathematics Subject Classification ID

94A60: Cryptography

20F18: Nilpotent groups

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)