Remarks on a Tropical Key Exchange System
Cryptography and Security
2020-09-23 v2
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.
Keywords
Cite
@article{arxiv.2005.04363,
title = {Remarks on a Tropical Key Exchange System},
author = {Dylan Rudy and Chris Monico},
journal= {arXiv preprint arXiv:2005.04363},
year = {2020}
}