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.
No takes yet. Share an insight, caveat, or question.
Kahrobaei et al. (2013) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: