Fiat-Shamir Goes Tropical

ePrint Report: Fiat-Shamir Goes Tropical

Rémi Géraud-Stewart, David Naccache, Ofer Yifrach-Stav

In a recent ePrint, Brown and Monico propose new attacks on the tropical signature scheme of Chen, Grigoriev and Shpilrain. This note provides a new countermeasures against those attacks. Thereby, we (temporarily?) shift the fire from the signature algorithm to redirect attacks on the key and on tropical polynomial factorization.

algorithm attacks chen countermeasures eprint report fiat fire goes key redirect report signature the key