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

DOI10.1515/GCC-2016-0003MaRDI QIDQ285898zbMATH OpenOpenAlexFDO

Authors Kenneth R. Blaney, Andrey Nikolaev

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

conjugacy problemAnshel-Anshel-Goldfeld protocolgeneralized Heisenberg groupkey establishment

Mathematics Subject Classification ID

Cryptography (94A60) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Nilpotent groups (20F18)

Recommendations

• A restriction theorem for the Heisenberg group
• Some restriction theorems for the Heisenberg group
• Restriction theorems for the Heisenberg group.
• Generalizations of the theorems of Pappus-Guldin in the Heisenberg groups
• A generalization of the Heisenberg group
• A GENERALISATION OF FINITEPT-GROUPS
• Time complexity of the conjugacy problem in relatively hyperbolic groups.
• scientific article; zbMATH DE number 1567829
• On generalized Heisenberg groups: the symmetric case
• Solvability on the Heisenberg group

Cites work

• scientific article; zbMATH DE number 1759777 (Why is no real title available?)
• scientific article; zbMATH DE number 2086696 (Why is no real title available?)
• A Practical Attack on Some Braid Group Based Cryptographic Primitives
• A linear space algorithm for computing the hermite normal form
• An algebraic method for public-key cryptography
• Hermite Normal Form Computation Using Modulo Determinant Arithmetic
• Length Based Attack and Braid Groups: Cryptanalysis of Anshel-Anshel-Goldfeld Key Exchange Protocol
• Length-based cryptanalysis: the case of Thompson's group
• Logspace and compressed-word computations in nilpotent groups
• Public Key Cryptography - PKC 2006
• The conjugacy search problem in public key cryptography: unnecessary and insufficient
• Thompson’s Group and Public Key Cryptography

Cited in

(5)

• On the Identity Problem for the Special Linear Group and the Heisenberg Group.
• A new key exchange protocol using two layers of security
• On the identity and group problems for complex Heisenberg matrices
• A parallel evolutionary approach to solving systems of equations in polycyclic groups
• Evolution of group-theoretic cryptology attacks using hyper-heuristics

This page was built for publication: A PTIME solution to the restricted conjugacy problem in generalized Heisenberg groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q285898)