On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product

Any Muanalifah, Sergei Sergeev

Tropical linear algebra has been recently put forward by Grigoriev and Shpilrain as a promising platform for implementation of protocols of Diffie-Hellman and Stickel type. Based o…