Remarks on a Tropical Key Exchange System

Dylan Rudy, Chris Monico

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


We consider a key-exchange protocol based on matrices over a tropical semiring which was recently proposed in [2]. We show that a particular private parameter of that protocol can be recovered with a simple binary search, rendering it insecure.

Original languageEnglish
Pages (from-to)280-283
Number of pages4
JournalJournal of Mathematical Cryptology
Issue number1
StatePublished - Jan 1 2021


  • cryptanalysis
  • public key exchange
  • tropical algebra


Dive into the research topics of 'Remarks on a Tropical Key Exchange System'. Together they form a unique fingerprint.

Cite this