Cryptology ePrint Archive: Report 2021/465

Cryptanalysis of `MAKE'

Daniel Brown and Neal Koblitz and Jason LeGrow

Abstract: In a recent eprint, Rahman and Shpilrain proposed a Diffie-Hellman style key exchange based on a semidirect product of $n n$-matrices over a finite field. We show that, using public information, an adversary can recover the agreed upon secret key by solving a system of $n^2$ linear equations.

Category / Keywords: public-key cryptography / key exchange, matrix-based, cryptanalysis

Date: received 9 Apr 2021, last revised 12 Apr 2021

Contact author: koblitz at uw edu

Available format(s): PDF | BibTeX Citation

Version: 20210412:202234 (All versions of this report)

Short URL: ia.cr/2021/465


[ Cryptology ePrint archive ]