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). IACR Cryptology ePrint Archive, 2017:312, 2017. [doi]

@article{BarakBKK17,
  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 = {2017},
  url = {http://eprint.iacr.org/2017/312},
  researchr = {https://researchr.org/publication/BarakBKK17},
  cites = {0},
  citedby = {0},
  journal = {IACR Cryptology ePrint Archive},
  volume = {2017},
  pages = {312},
}