Exponential-dimension PRS ⇒ PRS Fully-black-box reduction · quantum setting · folklore · security loss: none Statement A PRS generator with exponential dimension is a PRS generator, with the same advantage — folklore.