MAKE: a Matrix Action Key Exchange

Nael Rahman; Vladimir Shpilrain

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: public key exchange semidirect product
Contact author(s): shpilrain @ yahoo com
History: 2021-02-16: revised; 2021-02-05: received; See all versions
Short URL: https://ia.cr/2021/116
License: CC BY

BibTeX

@misc{cryptoeprint:2021/116,
      author = {Nael Rahman and Vladimir Shpilrain},
      title = {MAKE: a Matrix Action Key Exchange},
      howpublished = {Cryptology ePrint Archive, Paper 2021/116},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/116}},
      url = {https://eprint.iacr.org/2021/116}
}