Analysis of a key exchange protocol based on tropical matrix algebra

Matvei Kotov; Alexander Ushakov

Paper 2015/852

Analysis of a key exchange protocol based on tropical matrix algebra

Matvei Kotov and Alexander Ushakov

Abstract

In this paper we consider a two party key-exchange protocol proposed by Grigoriev and Shpilrain which uses tropical matrix algebra as a platform. Our analysis shows that the scheme is not secure.

Note: A thankyou note was added

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: Tropical algebra cryptanalysis key-exchange min-plus systems
Contact author(s): aushakov @ stevens edu
History: 2015-12-09: revised; 2015-09-03: received; See all versions
Short URL: https://ia.cr/2015/852
License: CC BY

BibTeX

@misc{cryptoeprint:2015/852,
      author = {Matvei Kotov and Alexander Ushakov},
      title = {Analysis of a key exchange protocol based on tropical matrix algebra},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/852},
      year = {2015},
      url = {https://eprint.iacr.org/2015/852}
}