Remarks on a Tropical Key Exchange System

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

Saved in:
Bibliographic Details
Published inJournal of mathematical cryptology Vol. 15; no. 1; pp. 280 - 283
Main Authors Rudy, Dylan, Monico, Chris
Format Journal Article
LanguageEnglish
Published Berlin De Gruyter 01.01.2021
Walter de Gruyter GmbH
Subjects
15A80
94A60
cryptanalysis
public key exchange
tropical algebra
Online AccessGet full text

Cover

More Information
Summary:We consider a key-exchange protocol based on matrices over a tropical semiring which was recently proposed in [ ]. We show that a particular private parameter of that protocol can be recovered with a simple binary search, rendering it insecure.
ISSN:1862-2984
1862-2976
1862-2984
DOI:10.1515/jmc-2019-0061