International Association
for Cryptologic Research

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

We show that both protocols are vulnerable to a simple linear algebra attack.