NIS05-6: A Non-Commutative Generalization of ElGamal Key Exchange using Polycyclic Groups

Abstract

In this paper, we propose a non-commutative key-exchange scheme which generalizes the classical ElGamal Cipher to polycyclic groups. We describe the criteria for groups which would provide good candidates for such cryptosystems, we also examine the complexity of the decision problems related to these key exchange.