International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Boaz Barak
Zvika Brakerski
Ilan Komargodski
Pravesh K. Kothari
Download:
DOI: 10.1007/978-3-319-78375-8_21 (login may be required)
Search ePrint
Search Google
Conference: EUROCRYPT 2018
Video from EUROCRYPT 2018
BibTeX
@inproceedings{eurocrypt-2018-28507,
  title={Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation)},
  booktitle={EUROCRYPT (2)},
  publisher={Springer},
  pages={649-679},
  doi={10.1007/978-3-319-78375-8_21},
  author={Boaz Barak and Zvika Brakerski and Ilan Komargodski and Pravesh K. Kothari},
  year=2018
}