Implementation of an attack on a tropical algebra discrete logarithm based protocol
This code implements the attack detailed in the paper:
On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product
Any Muanalifah, Sergei Sergeev
Which can be found at:
https://eprint.iacr.org/2021/040.pdf
The script “iacr2021040.py” taken an optional argument specifying the dimension of the public matrix to generate. If not specified, it uses dimension 100.
It is highly reccomended to run the script using PyPy.
GitHub