Title :
NIS05-6: A Non-Commutative Generalization of ElGamal Key Exchange using Polycyclic Groups
Author :
Kahrobaei, Delaram ; Khan, Bilal
Author_Institution :
Univ. of St. Andrews, St. Andrews
fDate :
Nov. 27 2006-Dec. 1 2006
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.
Keywords :
computational complexity; group theory; public key cryptography; ElGamal key exchange; cryptosystems; polycyclic groups; Communications Society; Computer industry; Digital signatures; Educational institutions; Encoding; Laboratories; Privacy; Public key; Public key cryptography; Software algorithms;
Conference_Titel :
Global Telecommunications Conference, 2006. GLOBECOM '06. IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
1-4244-0356-1
Electronic_ISBN :
1930-529X
DOI :
10.1109/GLOCOM.2006.290
