Polycyclic groups: A new platform for cryptology?

2004/11/03 by Bettina Eick, Eick, Bettina, Delaram Kahrobaei +1
Mathematics · #FOS: Mathematics #Group Theory (math.GR) #math.GR

paper · pdf · doi:10.48550/arxiv.math/0411077

7 pages. submitted

arxiv created 2004/11/03 · arxiv updated 2009/12/01

Abstract

We propose a new cryptosystem based on polycyclic groups. The cryptosystem is based on the fact that the word problem can be solved effectively in polycyclic groups, while the known solutions to the conjugacy problem are far less efficient.

Related

• The Status of Polycyclic Group-Based Cryptography: A Survey and Open\n Problems
• Length-based attacks in polycyclic groups
• Analysis of a certain polycyclic-group-based cryptosystem
• Group-based Cryptography in the Quantum Era
• Combinatorial group theory and public key cryptography