Cryptology ePrint Archive: Report 2021/116

MAKE: a Matrix Action Key Exchange

Nael Rahman and Vladimir Shpilrain

Abstract: We offer a public key exchange protocol based on a semidirect product of two cyclic (semi)groups of matrices over Z_p. One of the (semi)groups is additive, the other one multiplicative. This allows us to take advantage of both operations on matrices to diffuse information. We note that in our protocol, no power of any matrix or of any element of Z_p is ever exposed, so all standard attacks on Diffie-Hellman-like protocols are not applicable.

Category / Keywords: public-key cryptography / public key exchange, semidirect product

Date: received 1 Feb 2021, last revised 16 Feb 2021

Contact author: shpilrain at yahoo com

Available format(s): PDF | BibTeX Citation

Version: 20210216:225852 (All versions of this report)

Short URL: ia.cr/2021/116


[ Cryptology ePrint archive ]