Analysis of a key exchange protocol based on tropical matrix algebra

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.

Bibliographic Details
Main Authors: Kotov Matvei, Ushakov Alexander
Format: Article
Language:English
Published: De Gruyter 2018-09-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc-2016-0064