{"id":"https://openalex.org/W2416422559","doi":"https://doi.org/10.1145/2897518.2897657","title":"Textbook non-malleable commitments","display_name":"Textbook non-malleable commitments","publication_year":2016,"publication_date":"2016-06-10","ids":{"openalex":"https://openalex.org/W2416422559","doi":"https://doi.org/10.1145/2897518.2897657","mag":"2416422559"},"language":"en","primary_location":{"id":"doi:10.1145/2897518.2897657","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2897518.2897657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the forty-eighth annual ACM symposium on Theory of Computing","raw_type":"proceedings-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/A5102383383","display_name":"Vipul Goyal","orcid":"https://orcid.org/0000-0003-2774-6892"},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vipul Goyal","raw_affiliation_strings":["Microsoft Research, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, India","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061205746","display_name":"Omkant Pandey","orcid":null},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Omkant Pandey","raw_affiliation_strings":["Drexel University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Drexel University, USA","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034122024","display_name":"Silas Richelson","orcid":"https://orcid.org/0009-0005-1482-0338"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Silas Richelson","raw_affiliation_strings":["Massachusetts Institute of Technology, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":22.0822,"has_fulltext":false,"cited_by_count":85,"citation_normalized_percentile":{"value":0.99377392,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1128","last_page":"1141"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.996999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/commitment-scheme","display_name":"Commitment scheme","score":0.9054163098335266},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6854175329208374},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6511791944503784},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.5510356426239014},{"id":"https://openalex.org/keywords/impossibility","display_name":"Impossibility","score":0.5166871547698975},{"id":"https://openalex.org/keywords/oblivious-transfer","display_name":"Oblivious transfer","score":0.46063435077667236},{"id":"https://openalex.org/keywords/security-parameter","display_name":"Security parameter","score":0.45768511295318604},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4523025155067444},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.4450322687625885},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4418611526489258},{"id":"https://openalex.org/keywords/coin-flipping","display_name":"Coin flipping","score":0.4386088252067566},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4373292326927185},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.4278852939605713},{"id":"https://openalex.org/keywords/one-way-function","display_name":"One-way function","score":0.41177505254745483},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4013850688934326},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.33356979489326477},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25008344650268555},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10167348384857178},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08992692828178406}],"concepts":[{"id":"https://openalex.org/C91399829","wikidata":"https://www.wikidata.org/wiki/Q1115684","display_name":"Commitment scheme","level":3,"score":0.9054163098335266},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6854175329208374},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6511791944503784},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.5510356426239014},{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.5166871547698975},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.46063435077667236},{"id":"https://openalex.org/C2776711565","wikidata":"https://www.wikidata.org/wiki/Q7445058","display_name":"Security parameter","level":3,"score":0.45768511295318604},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4523025155067444},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.4450322687625885},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4418611526489258},{"id":"https://openalex.org/C97399411","wikidata":"https://www.wikidata.org/wiki/Q825367","display_name":"Coin flipping","level":2,"score":0.4386088252067566},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4373292326927185},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.4278852939605713},{"id":"https://openalex.org/C105355099","wikidata":"https://www.wikidata.org/wiki/Q720931","display_name":"One-way function","level":3,"score":0.41177505254745483},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4013850688934326},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.33356979489326477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25008344650268555},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10167348384857178},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08992692828178406},{"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2897518.2897657","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2897518.2897657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the forty-eighth annual ACM symposium on Theory of Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.49000000953674316,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W51340397","https://openalex.org/W76185347","https://openalex.org/W78558797","https://openalex.org/W126491009","https://openalex.org/W145176944","https://openalex.org/W173892823","https://openalex.org/W1502416796","https://openalex.org/W1528853875","https://openalex.org/W1538332662","https://openalex.org/W1551902067","https://openalex.org/W1576524648","https://openalex.org/W1864936342","https://openalex.org/W1980227445","https://openalex.org/W1981712957","https://openalex.org/W1987890787","https://openalex.org/W2004433870","https://openalex.org/W2004895849","https://openalex.org/W2012045293","https://openalex.org/W2015880590","https://openalex.org/W2027471022","https://openalex.org/W2031878381","https://openalex.org/W2032056095","https://openalex.org/W2042191289","https://openalex.org/W2051078457","https://openalex.org/W2052605513","https://openalex.org/W2060985761","https://openalex.org/W2071683449","https://openalex.org/W2071829521","https://openalex.org/W2077140897","https://openalex.org/W2090903439","https://openalex.org/W2093785875","https://openalex.org/W2098121410","https://openalex.org/W2113085788","https://openalex.org/W2142968417","https://openalex.org/W2158285139","https://openalex.org/W2184813257","https://openalex.org/W2295237590","https://openalex.org/W2409048085","https://openalex.org/W2487893106","https://openalex.org/W2561675875","https://openalex.org/W2909978789","https://openalex.org/W2953120548","https://openalex.org/W2990399857","https://openalex.org/W6684135158"],"related_works":["https://openalex.org/W2043009352","https://openalex.org/W2161145931","https://openalex.org/W3028977572","https://openalex.org/W2116141717","https://openalex.org/W4289799405","https://openalex.org/W2949775415","https://openalex.org/W4293056000","https://openalex.org/W2587122949","https://openalex.org/W404311582","https://openalex.org/W3028600201"],"abstract_inverted_index":{"We":[0,299],"present":[1,261],"a":[2,30,36,94,113,123,140,184,234,262,310,327],"new":[3],"non-malleable":[4,32,51,181,209,230,241,268,292,319],"commitment":[5,33,52,98,106,148,210,231],"protocol.":[6],"Our":[7,59,72,135,190,219,248],"protocol":[8,15,73,124,136],"has":[9,16],"the":[10,47,65,81,85,101,105,167,175,224,244,280,301,322],"following":[11],"features:":[12],"itemize":[13,218],"The":[14,316],"only":[17,198],"three":[18,91],"rounds":[19],"of":[20,50,68,84,93,143,169,180,188,197,250,265,291,297],"interaction.":[21],"Pass":[22],"(TCC":[23],"2013)":[24],"showed":[25],"an":[26,170],"impossibility":[27],"result":[28,276],"for":[29,125],"two-round":[31],"scheme":[34],"w.r.t.":[35,55,70],"black-box":[37,56,141,178,199,216,328],"reduction":[38],"to":[39,110,202,228,287,306],"any":[40,131,144,158,163,271,288,295],"``standard\"":[41],"intractability":[42],"reduction.":[43],"Thus,":[44],"this":[45,275],"resolves":[46],"round":[48,208,267],"complexity":[49],"at":[53,166],"least":[54],"security":[57,251],"reductions.":[58],"construction":[60,179,191,264,290,302,317],"is":[61,74,87,108,137,192,277,283,303],"secure":[62],"as":[63],"per":[64],"standard":[66],"notion":[67],"non-malleability":[69,132],"commitment.":[71],"truly":[75],"efficient.":[76],"In":[77,257],"our":[78,203],"basic":[79],"protocol,":[80],"entire":[82],"computation":[83,103],"committer":[86],"dominated":[88],"by":[89],"just":[90,111],"invocations":[92],"non-interactive":[95,145],"statically":[96],"binding":[97,147],"scheme,":[99],"while,":[100],"receiver":[102],"(in":[104,294],"stage)":[107],"limited":[109],"sampling":[112],"random":[114],"string.":[115],"Unlike":[116],"many":[117],"previous":[118,289],"works,":[119],"we":[120,238,259],"directly":[121],"construct":[122,229],"large":[126],"tags":[127],"and":[128,194],"hence":[129],"avoid":[130],"amplification":[133],"steps.":[134],"based":[138,156,214],"on":[139,157,215,240,314],"use":[142,196],"statistically":[146],"scheme.":[149],"Such":[150],"schemes,":[151],"in":[152,243,255,309,321,326],"turn,":[153],"can":[154],"be":[155,307],"one-to-one":[159],"one-way":[160,164,272],"function":[161,165],"(or":[162],"cost":[168],"extra":[171],"initialization":[172],"round).":[173],"Previously,":[174],"best":[176],"known":[177,213],"commitments":[182,269,293],"required":[183],"larger":[185],"(constant)":[186],"number":[187,296],"rounds.":[189],"public-coin":[193,206],"makes":[195],"simulation.":[200,217],"Prior":[201],"work,":[204],"no":[205],"constant":[207,266],"schemes":[211],"were":[212],"techniques":[220,225],"depart":[221],"significantly":[222],"from":[223,270],"used":[226],"previously":[227],"schemes.":[232],"As":[233],"main":[235,281],"technical":[236],"tool,":[237],"rely":[239],"codes":[242,320],"split":[245,323],"state":[246,324],"model.":[247],"proofs":[249],"are":[252],"purely":[253],"combinatorial":[254],"nature.":[256],"addition,":[258],"also":[260],"simple":[263,304],"function.":[273],"While":[274],"not":[278],"new,":[279],"feature":[282],"its":[284],"simplicity":[285],"compared":[286],"rounds).":[298],"believe":[300],"enough":[305],"covered":[308],"graduate":[311],"level":[312],"course":[313],"cryptography.":[315],"uses":[318],"model":[325],"way.":[329]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}