Showing 1–1 of 1 results for author: Rudy, D

Remarks on a Tropical Key Exchange System

Authors: Dylan Rudy, Chris Monico

Abstract: We consider a key-exchange protocol based on matrices over a tropical semiring which was recently proposed in \cite{grig19}. We show that a particular private parameter of that protocol can be recovered with a simple binary search, rendering it insecure. We consider a key-exchange protocol based on matrices over a tropical semiring which was recently proposed in \cite{grig19}. We show that a particular private parameter of that protocol can be recovered with a simple binary search, rendering it insecure. △ Less

Submitted 21 September, 2020; v1 submitted 8 May, 2020; originally announced May 2020.