Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation). Barak, B., Brakerski, Z., Komargodski, I., & Kothari, P. In EUROCRYPT, 2018.
Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation) [link]Paper  bibtex   7 downloads  
@inproceedings{BarakBKK17,
  AUTHOR =       {Boaz Barak and  Zvika Brakerski and  Ilan Komargodski and  Pravesh Kothari },
  TITLE =        {Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation)},
  booktitle = {EUROCRYPT},
  year      = {2018},
  url_paper = {https://eccc.weizmann.ac.il/report/2017/060/},
  selected = {yes},
}

Downloads: 7