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
翻译:本文分析了Jackson, J.与Perumal, R.近期提出的基于三元热带半环的密钥交换协议。我们证明了该三元热带半环同构于热带数上的循环矩阵。因此,该半环中的矩阵可表示为热带矩阵。基于此,我们利用Sulaiman Alhussaini、Craig Collett和Sergei Sergeev提出的求解热带矩阵上双离散对数问题的算法,对该密钥交换协议进行了密码分析。