Public Key Exchange Using Matrices Over Group Rings
Cryptography and Security
2013-02-08 v1 Group Theory
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.
Cite
@article{arxiv.1302.1625,
title = {Public Key Exchange Using Matrices Over Group Rings},
author = {Delaram Kahrobaei and Charalambos Koupparis and Vladimir Shpilrain},
journal= {arXiv preprint arXiv:1302.1625},
year = {2013}
}
Comments
21 pages