A Closer Look at the Tropical Cryptography

This work is significant for the cryptography community, as it identifies critical flaws in newly proposed tropical-algebra-based key exchange protocols, preventing their adoption.

This paper analyzes two public key exchange protocols based on tropical algebra. It presents a fast attack that breaks the first protocol and demonstrates that the second protocol is not implementable as described.