PRS Length Expansion

Romi Levy, Thomas Vidick

One of the most fundamental results in classical cryptography is that the existence of Pseudo-Random Generators (PRG) that expands $k$ bits of randomness to $k+1$ bits that are pse…