{"id":"https://openalex.org/W2072677341","doi":"https://doi.org/10.1137/060661880","title":"Concurrent Nonmalleable Commitments","display_name":"Concurrent Nonmalleable Commitments","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2072677341","doi":"https://doi.org/10.1137/060661880","mag":"2072677341"},"language":"en","primary_location":{"id":"doi:10.1137/060661880","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060661880","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081609749","display_name":"Rafael Pass","orcid":"https://orcid.org/0000-0001-7440-5690"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rafael Pass","raw_affiliation_strings":["Cornell University"],"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051186002","display_name":"Alon Rosen","orcid":"https://orcid.org/0000-0002-3021-7150"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alon Rosen","raw_affiliation_strings":["Harvard DEAS, Cambridge, MA"],"affiliations":[{"raw_affiliation_string":"Harvard DEAS, Cambridge, MA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5081609749"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":3.5123,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.92694994,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"37","issue":"6","first_page":"1891","last_page":"1925"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9800999760627747,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/communication-source","display_name":"Communication source","score":0.8521873950958252},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6963565349578857},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.6040678024291992},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.600813627243042},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.6001808047294617},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5597979426383972},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5554505586624146},{"id":"https://openalex.org/keywords/commitment-scheme","display_name":"Commitment scheme","score":0.47385314106941223},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44398415088653564},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33839160203933716},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3226408362388611},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3032594919204712},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2067784070968628},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18583360314369202}],"concepts":[{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.8521873950958252},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6963565349578857},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.6040678024291992},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.600813627243042},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6001808047294617},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5597979426383972},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5554505586624146},{"id":"https://openalex.org/C91399829","wikidata":"https://www.wikidata.org/wiki/Q1115684","display_name":"Commitment scheme","level":3,"score":0.47385314106941223},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44398415088653564},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33839160203933716},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3226408362388611},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3032594919204712},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2067784070968628},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18583360314369202},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/060661880","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060661880","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.157.2872","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.2872","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cornell.edu/~rafael/papers/concnmc-journal.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.85.6368","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.6368","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cornell.edu/~rafael/papers/concnmc2006.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W76185347","https://openalex.org/W1484557542","https://openalex.org/W1504856445","https://openalex.org/W1516161674","https://openalex.org/W1528984509","https://openalex.org/W1532874975","https://openalex.org/W1588049796","https://openalex.org/W1759759811","https://openalex.org/W1759806169","https://openalex.org/W1867273832","https://openalex.org/W1913384000","https://openalex.org/W1970606468","https://openalex.org/W1970808997","https://openalex.org/W1972792640","https://openalex.org/W1984685443","https://openalex.org/W1988909447","https://openalex.org/W1995926987","https://openalex.org/W1996888795","https://openalex.org/W2011112377","https://openalex.org/W2012045293","https://openalex.org/W2015880590","https://openalex.org/W2017964377","https://openalex.org/W2028483198","https://openalex.org/W2038517014","https://openalex.org/W2049198367","https://openalex.org/W2055668544","https://openalex.org/W2064265141","https://openalex.org/W2077140897","https://openalex.org/W2090227056","https://openalex.org/W2090903439","https://openalex.org/W2098121410","https://openalex.org/W2126661026","https://openalex.org/W2130513648","https://openalex.org/W2144613321","https://openalex.org/W2151433956","https://openalex.org/W2153825963","https://openalex.org/W2159339434","https://openalex.org/W2163172859","https://openalex.org/W2170795775","https://openalex.org/W2293021588","https://openalex.org/W2911777915","https://openalex.org/W2918052119","https://openalex.org/W2990399857","https://openalex.org/W4210300416","https://openalex.org/W4250445866"],"related_works":["https://openalex.org/W2993833576","https://openalex.org/W2776877297","https://openalex.org/W2127920220","https://openalex.org/W3125718803","https://openalex.org/W3119288169","https://openalex.org/W4388150944","https://openalex.org/W2945097178","https://openalex.org/W4388741024","https://openalex.org/W2566038759","https://openalex.org/W4293769364"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,15,22,39,43,69,97],"nonmalleable":[3],"commitment":[4,32],"scheme":[5],"that":[6],"retains":[7],"its":[8],"security":[9],"properties":[10],"even":[11],"when":[12],"concurrently":[13],"executed":[14],"polynomial":[16],"number":[17,74,99],"of":[18,34,75,90,100],"times.":[19],"That":[20],"is,":[21],"man-in-the-middle":[23],"adversary":[24],"who":[25],"is":[26,64],"simultaneously":[27],"participating":[28],"in":[29],"multiple":[30],"concurrent":[31],"phases":[33],"our":[35],"scheme,":[36],"both":[37],"as":[38,42],"sender":[40],"and":[41,77,94],"receiver,":[44],"cannot":[45],"make":[46],"the":[47,55,73,88],"values":[48,56],"to":[49,57],"which":[50,58],"he":[51,59],"commits":[52],"depend":[53],"on":[54,72,80,87],"receives":[60],"commitments.":[61],"Our":[62,84],"result":[63],"achieved":[65],"without":[66,78],"assuming":[67],"an":[68],"priori":[70],"bound":[71],"executions":[76],"relying":[79],"any":[81],"setup":[82],"assumptions.":[83],"construction":[85],"relies":[86],"existence":[89],"standard":[91],"claw-free":[92],"permutations":[93],"requires":[95],"only":[96],"constant":[98],"communication":[101],"rounds.":[102]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}