{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T16:04:11Z","timestamp":1780934651308,"version":"3.54.1"},"reference-count":56,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["IBM-W911NF-15-C-0236"],"award-info":[{"award-number":["IBM-W911NF-15-C-0236"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1523467"],"award-info":[{"award-number":["CNS-1523467"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1413920"],"award-info":[{"award-number":["CNS-1413920"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1137\/16m1096773","type":"journal-article","created":{"date-parts":[[2019,10,24]],"date-time":"2019-10-24T17:09:52Z","timestamp":1571936992000},"page":"STOC16-255-STOC16-340","source":"Crossref","is-referenced-by-count":24,"title":["Constant-Round Interactive Proofs for Delegating Computation"],"prefix":"10.1137","volume":"50","author":[{"given":"Omer","family":"Reingold","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guy N.","family":"Rothblum","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ron D.","family":"Rothblum","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2019,10,24]]},"reference":[{"key":"atypb1","first-page":"152","author":"Applebaum B.","year":"2010","journal-title":"Proceedings of ICALP"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-003-0025-0"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090263"},{"key":"atypb7","first-page":"315","author":"Bitansky N.","year":"2013","journal-title":"Proceedings of TCC"},{"key":"atypb9","first-page":"21","author":"Babai L.","year":"1991","journal-title":"LA"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705446810"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746574"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90028-1"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258635"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746621"},{"key":"atypb18","first-page":"483","author":"Chung K.-M.","year":"2010","journal-title":"Proceedings of CRYPTO"},{"key":"atypb19","first-page":"54","author":"I.","year":"2012","journal-title":"Proceedings of TCC"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1145\/1236457.1236459"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705446962"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/130927115"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2003.09.005"},{"key":"atypb25","first-page":"506","author":"Feige U.","year":"1997","journal-title":"TX"},{"key":"atypb26","first-page":"465","author":"Gennaro R.","year":"2010","journal-title":"Proceedings of CRYPTO"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285060"},{"key":"atypb29","first-page":"666","author":"Goldreich O.","year":"2015","journal-title":"Part"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00116-1"},{"key":"atypb31","first-page":"113","author":"Goldwasser S.","year":"2008","journal-title":"Proceedings of STOC"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1145\/2699436"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1137\/0218012"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1145\/116825.116852"},{"key":"atypb37","first-page":"373","author":"Goldreich O.","year":"2011","journal-title":"Heidelberg"},{"key":"atypb39","first-page":"133","author":"Gur T.","year":"2015","journal-title":"Israel"},{"key":"atypb40","first-page":"321","author":"Groth J.","year":"2010","journal-title":"Proceedings of ASIACRYPT"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90195-2"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1145\/1162349.1162351"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-002-0169-0"},{"key":"atypb44","first-page":"99","author":"Gentry C.","year":"2011","journal-title":"Proceedings of STOC"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793244708"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1137\/060668092"},{"key":"atypb48","first-page":"723","author":"Kilian J.","year":"1992","journal-title":"Proceedings of STOC"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746614"},{"key":"atypb50","first-page":"536","author":"Kalai Y. T.","year":"2008","journal-title":"Proceedings of ICALP"},{"key":"atypb53","first-page":"565","author":"Kalai Y. T.","year":"2013","journal-title":"Proceedings of STOC"},{"key":"atypb54","first-page":"485","volume":"2014","author":"Kalai Y. T.","year":"2014","journal-title":"STOC"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1145\/146585.146605"},{"key":"atypb56","first-page":"169","author":"Lipmaa H.","year":"2012","journal-title":"Proceedings of TCC"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1137\/110829660"},{"key":"atypb58","first-page":"436","author":"Micali S.","year":"1994","journal-title":"Proceedings of FOCS"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1007\/BF00196774"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1007\/BF01305237"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1145\/322123.322138"},{"key":"atypb63","first-page":"422","author":"Parno B.","year":"2012","journal-title":"Proceedings of TCC"},{"key":"atypb64","first-page":"194","author":"Polishchuk A.","year":"1994","journal-title":"Canada"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1145\/1391289.1391291"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897652"},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793255151"},{"key":"atypb71","first-page":"793","author":"Rothblum G. N.","year":"2013","journal-title":"Proceedings of STOC"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1145\/146585.146609"},{"key":"atypb74","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90135-0"},{"key":"atypb75","doi-asserted-by":"publisher","DOI":"10.1145\/2641562"},{"key":"atypb76","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1965.1053771"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1096773","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T14:39:49Z","timestamp":1625063989000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1096773"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,24]]},"references-count":56,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1137\/16M1096773"],"URL":"https:\/\/doi.org\/10.1137\/16m1096773","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,24]]}}}