VRF ⇒ selectively secure VRF

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

Every VRF is selectively pseudorandom, with the same provability and unique provability: for every efficient admissible selective adversary there is an efficient admissible with the same advantage in — standard.

Sketch

runs to obtain , forwards and the answers of to , outputs as its challenge input when ends its first phase, and forwards and the output bit of .