Fiat-Shamir for Bounded-Depth Adversaries

ePrint Report: Fiat-Shamir for Bounded-Depth Adversaries

Liyan Chen, Yilei Chen, Zikuan Huang, Nuozhou Sun, Tianqi Yang, Yiding Zhang

We study how to construct hash functions that can securely instantiate the Fiat-Shamir transformation against bounded-depth adversaries. The motivation is twofold. First, given the recent fruitful line of research of constructing cryptographic primitives against bounded-depth adversaries under worst-case complexity assumptions, and the rich applications of Fiat-Shamir, instantiating Fiat-Shamir hash functions against bounded-depth adversaries under worst-case complexity assumptions might lead to further applications …

adversaries can case chen cryptographic eprint report fiat functions hash hash functions motivation report research study transformation under