The Measure-and-Reprogram Technique 2.0: Multi-Round Fiat-Shamir and More

Jelle Don, Serge Fehr, Christian Majenz

We revisit recent works by Don, Fehr, Majenz and Schaffner and by Liu and Zhandry on the security of the Fiat-Shamir transformation of $\Sigma$-protocols in the quantum random oracle mo…