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 algebracryptanalysiskey-exchangemin-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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2015/852}},
      url = {https://eprint.iacr.org/2015/852}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.