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

Kenneth R. Blaney, Andrey Nikolaev

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)69-74
Number of pages6
JournalGroups, Complexity, Cryptology
Volume8
Issue number1
DOIs
StatePublished - 1 May 2016

Keywords

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

Fingerprint

Dive into the research topics of 'A PTIME solution to the restricted conjugacy problem in generalized Heisenberg groups'. Together they form a unique fingerprint.

Cite this