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

DOI10.1515/gcc-2016-0003zbMath1381.94063OpenAlexW2331128788MaRDI 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 groupconjugacy problemAnshel-Anshel-Goldfeld protocolkey establishment

Mathematics Subject Classification ID

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

Related Items (3)

A parallel evolutionary approach to solving systems of equations in polycyclic groups ⋮ On the Identity Problem for the Special Linear Group and the Heisenberg Group. ⋮ Evolution of group-theoretic cryptology attacks using hyper-heuristics

Cites Work

• Unnamed Item
• Unnamed Item
• An algebraic method for public-key cryptography
• The conjugacy search problem in public key cryptography: unnecessary and insufficient
• A linear space algorithm for computing the hermite normal form
• Hermite Normal Form Computation Using Modulo Determinant Arithmetic
• Thompson’s Group and Public Key Cryptography
• A Practical Attack on Some Braid Group Based Cryptographic Primitives
• 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

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