论文信息 - A Linear Attack on a Key Exchange Protocol Using Extensions of Matrix Semigroups

A Linear Attack on a Key Exchange Protocol Using Extensions of Matrix Semigroups

In this paper we analyze the Kahrobaei-Lam-Shpilrain (KLS) key exchange protocols that use extensions by endomorpisms of matrices over a Galois field proposed in [2]. We show that both protocols are vulnerable to a simple linear algebra attack.

Jintai Ding | Alexei G. Myasnikov | Alexander Ushakov

[1] Alexander Ushakov,et al. A Linear Algebra Attack to Group-Ring-Based Key Exchange Protocols , 2014, ACNS.

[2] Ha T. Lam,et al. Public key exchange using extensions by endomorphisms and matrices over a Galois field , 2014 .

[3] Vitaliui Roman'kov. Linear decomposition attack on public key exchange protocols using semidirect products of (semi)groups , 2015, ArXiv.

[4] Delaram Kahrobaei,et al. Public Key Exchange Using Semidirect Product of (Semi)Groups , 2013, ACNS.