Analysis of a key exchange protocol based on tropical matrix algebra

Matvei Kotov, Alexander Ushakov

Research output: Contribution to journalArticlepeer-review

36 Scopus citations

Abstract

In this paper, we consider a two party key-exchange protocol proposed in [D. Grigoriev and V. Shpilrain, Tropical cryptography, Comm. Algebra 43 (2014), 2624-2632, Section 2], which uses tropical matrix algebra as the platform. Our analysis shows that the scheme is not secure.

Original languageEnglish
Pages (from-to)137-141
Number of pages5
JournalJournal of Mathematical Cryptology
Volume12
Issue number3
DOIs
StatePublished - 1 Sep 2018

Keywords

  • Tropical algebra
  • cryptography
  • key-exchange
  • min-plus systems

Fingerprint

Dive into the research topics of 'Analysis of a key exchange protocol based on tropical matrix algebra'. Together they form a unique fingerprint.

Cite this