{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T01:48:56Z","timestamp":1764812936080,"version":"3.40.5"},"reference-count":32,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"name":"Galois"},{"DOI":"10.13039\/100000879","name":"Alfred P. Sloan Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000879","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["W911NF- 15-C-0236"],"award-info":[{"award-number":["W911NF- 15-C-0236"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["FA8750-11-2-0211"],"award-info":[{"award-number":["FA8750-11-2-0211"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-08-1-0197","FA9550-10-1-0093"],"award-info":[{"award-number":["FA9550-08-1-0197","FA9550-10-1-0093"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010336","name":"Hellman Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100010336","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004318","name":"Microsoft","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004318","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1217821","CCF-1214844","CCF-0746990"],"award-info":[{"award-number":["CNS-1217821","CCF-1214844","CCF-0746990"]}],"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-1528178","CNS-1514526","CNS-1652849"],"award-info":[{"award-number":["CNS-1528178","CNS-1514526","CNS-1652849"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001742","name":"United States-Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2006317"],"award-info":[{"award-number":["2006317"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1137\/17m1163177","type":"journal-article","created":{"date-parts":[[2020,1,16]],"date-time":"2020-01-16T17:11:05Z","timestamp":1579194665000},"page":"FOCS17-196-FOCS17-279","source":"Crossref","is-referenced-by-count":3,"title":["Two-Round and Non-Interactive Concurrent Non-Malleable Commitments from Time-Lock Puzzles"],"prefix":"10.1137","volume":"49","author":[{"given":"Huijia","family":"Lin","sequence":"first","affiliation":[]},{"given":"Rafael","family":"Pass","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3225-3323","authenticated-orcid":true,"given":"Pratik","family":"Soni","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2020,1,16]]},"reference":[{"key":"atypb2","first-page":"345","author":"Barak B.","year":"2002","journal-title":"Washington, DC"},{"key":"atypb3","first-page":"299","author":"Barak B.","year":"2003","journal-title":"Heidelberg"},{"doi-asserted-by":"publisher","key":"atypb5","DOI":"10.1007\/BF00208000"},{"key":"atypb6","first-page":"345","author":"Bitansky N.","year":"2016","journal-title":"New York"},{"key":"atypb7","first-page":"209","author":"Bitansky N.","year":"2018","journal-title":"Cham"},{"doi-asserted-by":"publisher","key":"atypb9","DOI":"10.1137\/S0097539701398521"},{"key":"atypb10","first-page":"236","author":"Boneh D.","year":"2000","journal-title":"Heidelberg"},{"key":"atypb12","first-page":"541","author":"Canetti R.","year":"2010","journal-title":"Washington, DC"},{"key":"atypb13","first-page":"270","author":"Ciampi M.","year":"2016","journal-title":"Heidelberg"},{"key":"atypb14","first-page":"127","author":"Ciampi M.","year":"2017","journal-title":"Heidelberg"},{"doi-asserted-by":"publisher","key":"atypb15","DOI":"10.1137\/S0097539795291562"},{"key":"atypb16","first-page":"139","author":"Dwork C.","year":"1993","journal-title":"Heidelberg"},{"key":"atypb17","first-page":"283","author":"Dwork C.","year":"2000","journal-title":"Washington, DC"},{"key":"atypb18","first-page":"308","author":"Feige U.","year":"1990","journal-title":"Washington, DC"},{"doi-asserted-by":"publisher","key":"atypb19","DOI":"10.1007\/s00145-010-9080-z"},{"key":"atypb20","first-page":"25","author":"Goldreich O.","year":"1989","journal-title":"New York"},{"key":"atypb21","first-page":"695","author":"Goyal V.","year":"2011","journal-title":"New York"},{"key":"atypb22","first-page":"21","author":"Goyal V.","year":"2016","journal-title":"Washington, DC"},{"key":"atypb23","first-page":"51","author":"Goyal V.","year":"2012","journal-title":"Washington, DC"},{"key":"atypb25","first-page":"1128","author":"Goyal V.","year":"2016","journal-title":"New York"},{"key":"atypb26","first-page":"97","author":"Groth J.","year":"2006","journal-title":"Heidelberg"},{"key":"atypb29","first-page":"564","author":"Khurana D.","year":"2017","journal-title":"Washington, DC"},{"key":"atypb30","first-page":"351","author":"Kiyoshima S.","year":"2014","journal-title":"Heidelberg"},{"key":"atypb31","first-page":"189","author":"Lin H.","year":"2009","journal-title":"New York"},{"key":"atypb32","first-page":"705","author":"Lin H.","year":"2011","journal-title":"New York"},{"key":"atypb33","first-page":"461","author":"Lin H.","year":"2012","journal-title":"Heidelberg"},{"key":"atypb37","first-page":"57","author":"Pandey O.","year":"2008","journal-title":"Heidelberg"},{"key":"atypb39","first-page":"563","author":"Pass R.","year":"2005","journal-title":"Washington, DC"},{"key":"atypb40","first-page":"533","author":"Pass R.","year":"2005","journal-title":"New York"},{"key":"atypb41","first-page":"638","author":"Pass R.","year":"2010","journal-title":"Heidelberg"},{"key":"atypb43","first-page":"211","author":"Rogaway P.","year":"2006","journal-title":"Heidelberg"},{"key":"atypb44","first-page":"531","author":"Wee H.","year":"2010","journal-title":"Washington, DC"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1163177","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,31]],"date-time":"2020-08-31T15:32:38Z","timestamp":1598887958000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1163177"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/17M1163177"],"URL":"https:\/\/doi.org\/10.1137\/17m1163177","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}