Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation).

Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh K. Kothari

Browse the full EuroCrypt paper archive.