VRF ⇒ PRF
Statement
If is a VRF with input space and output space , then with running and outputting , and the value of , is a PRF : for every efficient making distinct queries there is an efficient admissible with — standard.
Sketch
Hybrid answers the first distinct queries of with fresh uniform values from , using its efficient sampler, and later queries with , so is the real game and the random function. picks at random, answers the first distinct queries uniformly, submits query as its challenge , which it has not queried to , returns , and answers later queries through : world 0 is and world 1 is .