Welcome to the resource topic for 2021/040
Title:
On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product
Authors: Any Muanalifah, Serge˘ı Sergeev
Abstract:Tropical linear algebra has been recently put forward by Grigoriev and Shpilrain ~\cite{grigoriev2014tropical,grigoriev2018tropical} as a promising platform for the implementation of protocols of Diffie-Hellman and Stickel type. Based on the CSR expansion of tropical matrix powers, we suggest a simple algorithm for the following tropical discrete logarithm problem: ``Given that A=V\otimes F^{\otimes t} for a unique t and matrices A, V, F of appropriate dimensions, find this t.‘’ We then use this algorithm to suggest a simple attack on a protocol based on the tropical semidirect product. The algorithm and the attack are guaranteed to work in some important special cases and are shown to be efficient in our numerical experiments.
ePrint: https://eprint.iacr.org/2021/040
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .