Analysis of a key exchange protocol based on tropical matrix algebra

Abstract

In this paper, we consider a two party key-exchange protocol proposed in [D. Grigoriev and V. Shpilrain, Tropical cryptography, Comm. Algebra 43 (2014), 2624–2632, Section 2], which uses tropical matrix algebra as the platform. Our analysis shows that the scheme is not secure.

Keywords

• tropical algebra
• cryptography
• key-exchange
• min-plus systems
• 94a60
• 68w30