February 19, 2002
Practical Aspects of Modern Cryptography
75
Facts about Interactive Proofs
n
It is frequently possible to
simulate
the interaction by substituting a one-
way function for the challenges of a
verifier.