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

Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh K. Kothari. Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation). In Jesper Buus Nielsen, Vincent Rijmen, editors, Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29 - May 3, 2018 Proceedings, Part II. Volume 10821 of Lecture Notes in Computer Science, pages 649-679, Springer, 2018. [doi]

Authors

Boaz Barak

This author has not been identified. Look up 'Boaz Barak' in Google

Zvika Brakerski

This author has not been identified. Look up 'Zvika Brakerski' in Google

Ilan Komargodski

This author has not been identified. Look up 'Ilan Komargodski' in Google

Pravesh K. Kothari

This author has not been identified. Look up 'Pravesh K. Kothari' in Google