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

DOI10.1515/GCC-2016-0003zbMATH Open1381.94063OpenAlexW2331128788MaRDI QIDQ285898FDOQ285898

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

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

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)

Cites Work

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

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)