[Resource Topic] 2023/1954: Fiat-Shamir Goes Tropical

Welcome to the resource topic for 2023/1954

Title:
Fiat-Shamir Goes Tropical

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

Abstract:

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.

ePrint: https://eprint.iacr.org/2023/1954

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .