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 View Github
Read more