Tropical cryptography III: digital signatures. (arXiv:2309.11256v1 [cs.CR])

We use tropical algebras as platforms for a very efficient digital signature
protocol. Security relies on computational hardness of factoring one-variable
tropical polynomials; this problem is known to be NP-hard.

computational cryptography digital digital signature digital signatures factoring hard iii platforms problem protocol security signature signatures variable