Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation). Barak, B., Brakerski, Z., Komargodski, I., & Kothari, P. K. In Nielsen, J. B. & Rijmen, V., 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, 2018. Springer.
Paper doi bibtex 7 downloads @inproceedings{DBLP:conf/eurocrypt/BarakBKK18,
author = {Boaz Barak and
Zvika Brakerski and
Ilan Komargodski and
Pravesh K. Kothari},
editor = {Jesper Buus Nielsen and
Vincent Rijmen},
title = {Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets
Program Obfuscation)},
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}},
series = {Lecture Notes in Computer Science},
volume = {10821},
pages = {649--679},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-78375-8\_21},
doi = {10.1007/978-3-319-78375-8\_21},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/BarakBKK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 7
{"_id":"Jy3vcbehhRnezxQ8o","bibbaseid":"barak-brakerski-komargodski-kothari-limitsonlowdegreepseudorandomgeneratorsorsumofsquaresmeetsprogramobfuscation-2018","downloads":7,"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. K."],"year":2018,"bibtype":"inproceedings","biburl":"https://dblp.org/pid/b/BBarak.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","K."],"propositions":[],"lastnames":["Kothari"],"suffixes":[]}],"editor":[{"firstnames":["Jesper","Buus"],"propositions":[],"lastnames":["Nielsen"],"suffixes":[]},{"firstnames":["Vincent"],"propositions":[],"lastnames":["Rijmen"],"suffixes":[]}],"title":"Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation)","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","series":"Lecture Notes in Computer Science","volume":"10821","pages":"649–679","publisher":"Springer","year":"2018","url":"https://doi.org/10.1007/978-3-319-78375-8\\_21","doi":"10.1007/978-3-319-78375-8_21","timestamp":"Tue, 14 May 2019 10:00:53 +0200","biburl":"https://dblp.org/rec/conf/eurocrypt/BarakBKK18.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@inproceedings{DBLP:conf/eurocrypt/BarakBKK18,\n author = {Boaz Barak and\n Zvika Brakerski and\n Ilan Komargodski and\n Pravesh K. Kothari},\n editor = {Jesper Buus Nielsen and\n Vincent Rijmen},\n title = {Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets\n Program Obfuscation)},\n booktitle = {Advances in Cryptology - {EUROCRYPT} 2018 - 37th Annual International\n Conference on the Theory and Applications of Cryptographic Techniques,\n Tel Aviv, Israel, April 29 - May 3, 2018 Proceedings, Part {II}},\n series = {Lecture Notes in Computer Science},\n volume = {10821},\n pages = {649--679},\n publisher = {Springer},\n year = {2018},\n url = {https://doi.org/10.1007/978-3-319-78375-8\\_21},\n doi = {10.1007/978-3-319-78375-8\\_21},\n timestamp = {Tue, 14 May 2019 10:00:53 +0200},\n biburl = {https://dblp.org/rec/conf/eurocrypt/BarakBKK18.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Barak, B.","Brakerski, Z.","Komargodski, I.","Kothari, P. K."],"editor_short":["Nielsen, J. B.","Rijmen, V."],"key":"DBLP:conf/eurocrypt/BarakBKK18","id":"DBLP:conf/eurocrypt/BarakBKK18","bibbaseid":"barak-brakerski-komargodski-kothari-limitsonlowdegreepseudorandomgeneratorsorsumofsquaresmeetsprogramobfuscation-2018","role":"author","urls":{"Paper":"https://doi.org/10.1007/978-3-319-78375-8\\_21"},"metadata":{"authorlinks":{"barak, b":"https://www.boazbarak.org/papers/"}},"downloads":7},"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"]}