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

Jintai Ding Department of Mathematics, University of Cincinnati, OH, USA Alexei Miasnikov Department of Mathematics, Stevens Institute of Technology, Hoboken, NJ, USA Alexander Ushakov Department of Mathematics, Stevens Institute of Technology, Hoboken, NJ, USA

Information Theory mathscidoc:2207.19003

IACR Cryptol. ePrint Arch., 2015.1
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.
No keywords uploaded!
[ Download ] [ 2022-07-22 16:32:41 uploaded by dingjt ] [ 42 downloads ] [ 0 comments ]
@inproceedings{jintai2015a,
  title={A Linear Attack on a Key Exchange Protocol Using Extensions of Matrix Semigroups},
  author={Jintai Ding, Alexei Miasnikov, and Alexander Ushakov},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220722163241081225699},
  booktitle={IACR Cryptol. ePrint Arch.},
  year={2015},
}
Jintai Ding, Alexei Miasnikov, and Alexander Ushakov. A Linear Attack on a Key Exchange Protocol Using Extensions of Matrix Semigroups. 2015. In IACR Cryptol. ePrint Arch.. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220722163241081225699.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved