[Resource Topic] 2013/114: Public Key Exchange Using Matrices Over Group Rings

Welcome to the resource topic for 2013/114

Title:
Public Key Exchange Using Matrices Over Group Rings

Authors: Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain

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.

ePrint: https://eprint.iacr.org/2013/114

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .