Cryptoanalysis of a tropical triad matrix semiring key exchange protocol
By: Alvaro Otero Sanchez
Potential Business Impact:
Makes secret codes harder for hackers to break.
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
Similar Papers
On key exchange protocol based on Two-side multiplication action
Cryptography and Security
Breaks secret codes by solving math puzzles.
Key exchange protocol based on circulant matrix action over congruence-simple semiring
Commutative Algebra
Makes secret messages safe from hackers.
Fast Matrix Multiplication via Ternary Meta Flip Graphs
Symbolic Computation
Finds faster ways to do math for computers.