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]

@inproceedings{BarakBKK18,
  title = {Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation)},
  author = {Boaz Barak and Zvika Brakerski and Ilan Komargodski and Pravesh K. Kothari},
  year = {2018},
  doi = {10.1007/978-3-319-78375-8_21},
  url = {https://doi.org/10.1007/978-3-319-78375-8_21},
  researchr = {https://researchr.org/publication/BarakBKK18},
  cites = {0},
  citedby = {0},
  pages = {649-679},
  booktitle = {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},
  editor = {Jesper Buus Nielsen and Vincent Rijmen},
  volume = {10821},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-78375-8},
}