pith. sign in

arxiv: 1302.1625 · v1 · pith:LWV45RTRnew · submitted 2013-02-07 · 💻 cs.CR · math.GR

Public Key Exchange Using Matrices Over Group Rings

classification 💻 cs.CR math.GR
keywords diffie-hellmangroupplatformexchangematricespublicsmalladdressing
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.