CRMay 9, 2020
Remarks on a Tropical Key Exchange System
arXiv:2005.04363v23 citations
AI Analysis
This work exposes a vulnerability in a recent cryptographic protocol, making it insecure for practical use.
The authors tackled the security of a tropical key-exchange protocol by showing that a private parameter can be recovered using a simple binary search, rendering the protocol 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.