Zero Knowledge, Zkp, Fiat Shamir, Zero Knowledge Proofs.
with the same input. Given access to such a random oracle, we can substitute it for the random challenges provided by the verifier in a public coin interactive protocol. When running an interactive protocol on input x, rather than waiting for the i-th challenge from the verifier, the prover feeds x