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]](https://bibbase.org/img/filetypes/link.svg "link")
Paper bibtex 5 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: 5
{"_id":"Jy3vcbehhRnezxQ8o","bibbaseid":"barak-brakerski-komargodski-kothari-limitsonlowdegreepseudorandomgeneratorsorsumofsquaresmeetsprogramobfuscation-2018","downloads":5,"creationDate":"2018-07-15T11:02:35.646Z","title":"Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation)","author_short":["Barak, B.","Brakerski, Z.","Komargodski, I.","Kothari, P."],"year":2018,"bibtype":"inproceedings","biburl":"www.boazbarak.org/boaz.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Boaz"],"propositions":[],"lastnames":["Barak"],"suffixes":[]},{"firstnames":["Zvika"],"propositions":[],"lastnames":["Brakerski"],"suffixes":[]},{"firstnames":["Ilan"],"propositions":[],"lastnames":["Komargodski"],"suffixes":[]},{"firstnames":["Pravesh"],"propositions":[],"lastnames":["Kothari"],"suffixes":[]}],"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","bibtex":"@inproceedings{BarakBKK17,\n AUTHOR = {Boaz Barak and Zvika Brakerski and Ilan Komargodski and Pravesh Kothari },\n TITLE = {Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation)},\n booktitle = {EUROCRYPT},\n year = {2018},\n url_paper = {https://eccc.weizmann.ac.il/report/2017/060/},\n selected = {yes},\n}\n\n\n","author_short":["Barak, B.","Brakerski, Z.","Komargodski, I.","Kothari, P."],"key":"BarakBKK17","id":"BarakBKK17","bibbaseid":"barak-brakerski-komargodski-kothari-limitsonlowdegreepseudorandomgeneratorsorsumofsquaresmeetsprogramobfuscation-2018","role":"author","urls":{" paper":"https://eccc.weizmann.ac.il/report/2017/060/"},"metadata":{"authorlinks":{"barak, b":"https://www.boazbarak.org/papers/"}},"downloads":5},"search_terms":["limits","low","degree","pseudorandom","generators","sum","squares","meets","program","obfuscation","barak","brakerski","komargodski","kothari"],"keywords":[],"authorIDs":["wCjtR5GbDRHRPyuzr"],"dataSources":["ZdZkvHBZGR7Mt6sXE","jomRn3LFHawZsjFia","sNDcqxpX5cBQ5Pu7G","763eChmCTEH5onHpy","rRM8G92fpDDvXxQen"]}