Cryptoanalysis of a tropical triad matrix semiring key exchange protocol
Commutative Algebra
2025-03-07 v1 Cryptography and Security
Algebraic Geometry
Abstract
This article analyzes a key exchange protocol based on the triad tropical semiring, recently proposed by Jackson, J. and Perumal, R. We demonstrate that the triad tropical semiring is isomorphic to a circulant matrix over tropical numbers. Consequently, matrices in this semiring can be represented as tropical matrices. As a result, we conduct a cryptanalysis of the key exchange protocol using an algorithm introduced by Sulaiman Alhussaini, Craig Collett, and Sergei Sergeev to solve the double discrete logarithm problem over tropical matrices
Cite
@article{arxiv.2503.04555,
title = {Cryptoanalysis of a tropical triad matrix semiring key exchange protocol},
author = {Alvaro Otero Sanchez},
journal= {arXiv preprint arXiv:2503.04555},
year = {2025}
}