Zero Knowledge, Zkp, Fiat Shamir, Zero Knowledge Proofs.
on given input should be unpredictable before the oracle has been queried with the given input. Basically for each input that has not been queried before, the oracle should choose an output uniformly at random, remember the input output pair, and respond with the same output should it be queried