A Quantum "Lifting Theorem" for Constructions of Pseudorandom Generators from Random Oracles

Jonathan Katz, Ben Sela

We study the (quantum) security of pseudorandom generators (PRGs) constructed from random oracles. We prove a "lifting theorem" showing, roughly, that if such a PRG is unconditiona…