Simple extractors via constructions of cryptographic pseudo-random generators

Marius Zimand

Trevisan has shown that constructions of pseudo-random generators from hard functions (the Nisan-Wigderson approach) also produce extractors. We show that constructions of pseudo-r…