You are looking at a specific version 20150114:222026 of this paper.
See the latest version.
Paper 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.
Metadata
- Available format(s)
- Publication info
- Preprint. MINOR revision.
- Keywords
- Group-based cryptographysemidirect productGalois fieldKey Exchange
- Contact author(s)
- jintai ding @ gmail com
- History
- 2015-01-14: revised
- 2015-01-12: received
- See all versions
- Short URL
- https://ia.cr/2015/018
- License
-
CC BY