Cryptology ePrint Archive: Report 2015/018

A LINEAR ATTACK ON A KEY EXCHANGE PROTOCOL USING EXTENSIONS OF MATRIX SEMIGROUPS

JINTAI DING, ALEXEI MIASNIKOV, AND ALEXANDER USHAKOV

Abstract: 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 \cite{Kahrobaei-Lam-Shpilrain:2014}. We show that both protocols are vulnerable to a simple linear algebra attack.

Category / Keywords: Group-based cryptography, semidirect product, Galois field, Key Exchange

Date: received 11 Jan 2015, last revised 14 Jan 2015

Contact author: jintai ding at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20150114:222026 (All versions of this report)

Short URL: ia.cr/2015/018

Discussion forum: Show discussion | Start new discussion