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.