an:06947344
Zbl 1397.94082
Kotov, Matvei; Ushakov, Alexander
Analysis of a key exchange protocol based on tropical matrix algebra
EN
J. Math. Cryptol. 12, No. 3, 137-141 (2018).
00415300
2018
j
94A60 68W30 15A80
tropical algebra; cryptography; key-exchange; min-plus systems
Summary: In this paper, we consider a two party key-exchange protocol proposed in [\textit{D. Grigoriev} and \textit{V. Shpilrain}, Commun. Algebra 42, No. 6, 2624--2632 (2014; Zbl 1301.94114), Section 2], which uses tropical matrix algebra as the platform. Our analysis shows that the scheme is not secure.
Zbl 1301.94114