English

A Closer Look at the Tropical Cryptography

Cryptography and Security 2020-12-01 v1

Abstract

We examine two public key exchange protocols proposed recently by Grigoriev and Shpilrain (arXiv:1811.06386), which use tropical algebra. We introduce a fast attack on the first protocol, and we show that the second protocol cannot be implemented as described.

Keywords

Cite

@article{arxiv.2011.14163,
  title  = {A Closer Look at the Tropical Cryptography},
  author = {Steve Isaac and Delaram Kahrobaei},
  journal= {arXiv preprint arXiv:2011.14163},
  year   = {2020}
}
R2 v1 2026-06-23T20:34:14.894Z