2000 character limit reached
Remarks on a Tropical Key Exchange System (2005.04363v2)
Published 9 May 2020 in cs.CR
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.