Cyber Risks · Trail of Bits Blog

Disarming Fiat-Shamir footguns

Summary: Trail of Bits released a Rust library called Decree that requires developers to specify a Fiat-Shamir transcript up front and flags errors when expected values are missing, unexpected values are added, values are duplicated, or challenges are requested out of order. Decree builds on the Merlin library for its hashing and challenge generation, and adds an Inscribe trait that includes contextual data such as elliptic curve and finite field parameters alongside deterministic serializations of struct members.

What you should know: The post notes that many cryptographers based Bulletproofs implementations on the original paper's suggested challenge generation, which turned out to be wrong - and that a transcript value handled in an 'if' block can be silently skipped in the corresponding 'else' block, leaving a weak Fiat-Shamir attack path in shipped proof systems.

Read the original at Trail of Bits Blog ↗