Remarks on a Tropical Key Exchange System

Dylan Rudy, Chris Monico

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume15
Issue number1
DOIs
StatePublished - Jan 1 2021

Keywords

  • cryptanalysis
  • public key exchange
  • tropical algebra

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

Cite this