Kahrobaei, Delaram; Koupparis, Charalambos; Shpilrain, Vladimir Public key exchange using matrices over group rings. (English) Zbl 1290.94099 Groups Complex. Cryptol. 5, No. 1, 97-115 (2013). Summary: 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. Cited in 2 ReviewsCited in 15 Documents MSC: 94A60 Cryptography 68P25 Data encryption (aspects in computer science) Keywords:public key exchange; Diffie-Hellman; group ring PDFBibTeX XMLCite \textit{D. Kahrobaei} et al., Groups Complex. Cryptol. 5, No. 1, 97--115 (2013; Zbl 1290.94099) Full Text: DOI arXiv