Public Key Exchange Using Matrices Over Group Rings

2013/02/07 by Kahrobaei, Delaram, Koupparis, Charalambos, Shpilrain, Vladimir
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Group Theory (math.GR)

paper · doi:10.48550/arxiv.1302.1625

Abstract

We offer a public key exchange protocol in the spirit of Diffie-Hellman, but we use (small) matrices over a group ring of a (small) symmetric group as the platform. This "nested structure" of the platform makes computation very efficient for legitimate parties. We discuss security of this scheme by addressing the Decision Diffie-Hellman (DDH) and Computational Diffie-Hellman (CDH) problems for our platform.

Related

• Public key exchange using semidirect product of (semi)groups
• MAKE: a Matrix Action Key Exchange
• Constructions in public-key cryptography over matrix groups
• Publickey encryption by ordering
• MOBS (Matrices Over Bit Strings) public key exchange