Cryptanalysis of “MAKE”-Reference-Cited by-同舟云学术

Cryptanalysis of “MAKE”

Published:2022-01-01 Issue:1 Volume:16 Page:98-102
ISSN:1862-2984
Container-title:Journal of Mathematical Cryptology
language:en
Short-container-title:

Author:

Brown Daniel R. L.¹,Koblitz Neal²,LeGrow Jason T.³

Affiliation:

1. BlackBerry , Mississauga , Canada

2. Department of Mathematics, University of Washington, Box 354350 , Seattle , WA 98195 , United States of America

3. Department of Mathematics, University of Auckland , Auckland , New Zealand

Abstract

Abstract Rahman and Shpilrain proposed a Diffie–Hellman style key exchange based on a semidirect product of

n × n

n\times 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

{n}^{2}

linear equations.

Publisher

Walter de Gruyter GmbH

Subject

Applied Mathematics,Computational Mathematics,Computer Science Applications

Link

https://www.degruyter.com/document/doi/10.1515/jmc-2021-0016/pdf

Reference9 articles.

1. Diffie W , Hellman M . New directions in cryptography. IEEE Trans Inform Theory. 1976;IT-22:644–54.

2. Menezes AJ , Wu Y-H . The discrete logarithm problem in GL(n,q). Ars Combinatoria. 1997;47:23–32.

3. Stickel E . A new method for exchanging secret keys. In: Proceedings of the Third International Conference on Information Technology and Applications (ICITA 05), Contemporary Mathematics; vol. 2; 2005. p. 426–30.

4. Shpilrain V . Cryptanalysis of Stickelas key exchange scheme. Computer Science in Russia 2008. LNCS. 2008;5010:283–8.

5. Habeeb M , Kahrobaei D , Koupparis C , Shpilrain V . Public key exchange using semidirect product of (semi)groups. ACNS 2013. LNCS. 2013;7954:475–86.

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. MOBS: Matrices Over Bit Strings Public Key Exchange;La Matematica;2024-06-10

2. Efficient quantum algorithms for some instances of the semidirect discrete logarithm problem;Designs, Codes and Cryptography;2024-05-21

3. Secure Key Exchange in Tropical Cryptography: Leveraging Efficiency with Advanced Block Matrix Protocols;Mathematics;2024-05-07

4. A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem;Lecture Notes in Computer Science;2024

5. Semidirect product key exchange: The state of play;Journal of Algebra and Its Applications;2023-10-27