A Public Key Cryptosystem Based on Non-abelian Finite Groups

• Published in: Journal of cryptology Vol. 22; no. 1; pp. 62 - 74
• Main Authors: Lempken, Wolfgang, van Tran, Trung, Magliveras, Spyros S., Wei, Wandi
• Format: Journal Article
• Language: English
• Published: New York Springer-Verlag 01.01.2009; Springer; Springer Nature B.V
• Subjects: Applied sciences; Coding and Information Theory; Combinatorics; Communications Engineering; Computational Mathematics and Numerical Analysis; Computer Science; Computer systems; Cryptography; Exact sciences and technology; Information, signal and communications theory; Networks; Probability Theory and Stochastic Processes; Signal and communications theory; Telecommunications and information theory; Uniform cover; Trapdoor one-way function; Suzuki 2-group; Logarithmic signature; Public-key cryptosystem; Performance evaluation; Scalability; Abelian group; Space time; Finite group; Security of data; Digital signature; Public key cryptography; Backdoor; Uniform cover. Trapdoor one-way function; Suzuki 2-group
• ISSN: 0933-2790; 1432-1378; 1432-1378
• DOI: 10.1007/s00145-008-9033-y

We present a new approach to designing public-key cryptosystems based on covers and logarithmic signatures of non-abelian finite groups. Initially, we describe a generic version of the system for a large class of groups. We then propose a class of 2-groups and argue heuristically about the system’s security. The system is scalable, and the proposed underlying group, represented as a matrix group, affords significant space and time efficiency.