The Status of Polycyclic Group-Based Cryptography: A Survey and Open Problems

Jonathan Gryak, Delaram Kahrobaei

Polycyclic groups are natural generalizations of cyclic groups but with more complicated algorithmic properties. They are finitely presented and the word, conjugacy, and isomorphis…