Linear-output PRS ⇒ Exponential-dimension PRS
Statement
A PRS generator with output length linear in the key, for a constant , has exponential dimension, with the same advantage — folklore.
A PRS generator with output length linear in the key, for a constant , has exponential dimension, with the same advantage — folklore.