{"id":"https://openalex.org/W2078907844","doi":"https://doi.org/10.1145/1060590.1060671","title":"Collusion-free protocols","display_name":"Collusion-free protocols","publication_year":2005,"publication_date":"2005-05-22","ids":{"openalex":"https://openalex.org/W2078907844","doi":"https://doi.org/10.1145/1060590.1060671","mag":"2078907844"},"language":"en","primary_location":{"id":"doi:10.1145/1060590.1060671","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1060590.1060671","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the thirty-seventh 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/A5025471822","display_name":"Matt Lepinksi","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Matt Lepinksi","raw_affiliation_strings":["CSAIL, MIT"],"affiliations":[{"raw_affiliation_string":"CSAIL, MIT","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030198184","display_name":"Silvio Micali","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Silvio Micali","raw_affiliation_strings":["CSAIL, MIT"],"affiliations":[{"raw_affiliation_string":"CSAIL, MIT","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001754506","display_name":"Abhi Shelat","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"abhi shelat","raw_affiliation_strings":["CSAIL, MIT"],"affiliations":[{"raw_affiliation_string":"CSAIL, MIT","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025471822"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.9607,"has_fulltext":false,"cited_by_count":91,"citation_normalized_percentile":{"value":0.98303391,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"543","last_page":"552"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9901000261306763,"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.98580002784729,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.9672896265983582},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8193672895431519},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7146819233894348},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.6864975094795227},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6463577747344971},{"id":"https://openalex.org/keywords/observability","display_name":"Observability","score":0.6005585789680481},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.49005329608917236},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.4405602216720581},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4255518615245819},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1254810094833374},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.08915501832962036},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.074410080909729},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.07301834225654602}],"concepts":[{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.9672896265983582},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8193672895431519},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7146819233894348},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6864975094795227},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6463577747344971},{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.6005585789680481},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.49005329608917236},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.4405602216720581},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4255518615245819},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1254810094833374},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.08915501832962036},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.074410080909729},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.07301834225654602},{"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/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1060590.1060671","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1060590.1060671","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the thirty-seventh annual ACM symposium on Theory of computing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.99.1440","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.99.1440","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.virginia.edu/~shelat/papers/CollusionFreeSTOC.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.800000011920929}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W259957856","https://openalex.org/W1479681406","https://openalex.org/W1499934958","https://openalex.org/W1527181506","https://openalex.org/W1548880861","https://openalex.org/W1835586838","https://openalex.org/W1959449166","https://openalex.org/W2006453614","https://openalex.org/W2013623332","https://openalex.org/W2026463022","https://openalex.org/W2027471022","https://openalex.org/W2041033307","https://openalex.org/W2051250911","https://openalex.org/W2080911030","https://openalex.org/W2096430557","https://openalex.org/W2151413173","https://openalex.org/W4210300416","https://openalex.org/W4247080677","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2109535376","https://openalex.org/W1599634820","https://openalex.org/W2289378658","https://openalex.org/W1531360494","https://openalex.org/W1982325601","https://openalex.org/W2093529019","https://openalex.org/W87530933","https://openalex.org/W4240432851","https://openalex.org/W154233216","https://openalex.org/W2626486901"],"abstract_inverted_index":{"Secure":[0],"protocols":[1,95],"attempt":[2],"to":[3,7,112,137],"minimize":[4],"the":[5,33,42,59,130,142,145,150,158],"injuries":[6],"privacy":[8],"and":[9,28,50,78,86,92,117,122,156],"correctness":[10],"inflicted":[11],"by":[12],"malicious":[13,24,39],"participants":[14],"who":[15],"collude":[16],"during":[17,41],"run-time.":[18],"They":[19],"do":[20],"not,":[21],"however,":[22],"prevent":[23],"parties":[25,40],"from":[26],"colluding":[27],"coordinating":[29],"their":[30],"actions":[31],"in":[32,55,63,129],"first":[34,60],"place!Eliminating":[35],"such":[36,108,124],"collusion":[37],"of":[38,44,72,140,144,147,153,160,163],"execution":[43],"a":[45,69,74,134],"protocol":[46,76,100,136],"is":[47,127,167],"an":[48],"important":[49],"exciting":[51],"direction":[52],"for":[53,97,133],"research":[54],"Cryptography.":[56],"We":[57,67,80],"contribute":[58],"general":[61],"result":[62],"this":[64],"direction:":[65],"(1)":[66],"provide":[68],"rigorous":[70],"definition":[71],"what":[73],"collusion-free":[75,135],"is;":[77],"(2)":[79],"prove":[81],"that,":[82,132],"under":[83],"standard":[84],"physical":[85],"computational":[87],"assumptions":[88],"---i.e.,":[89],"plain":[90],"envelopes":[91],"trapdoor":[93],"permutations---collusion-free":[94],"exist":[96],"all":[98],"finite":[99],"tasks":[101,109],"with":[102],"publicly":[103],"observable":[104],"actions.":[105],"(Note":[106],"that":[107],"are":[110],"allowed":[111],"have":[113],"secret":[114],"global":[115],"state,":[116],"thus":[118],"include":[119],"Poker,":[120],"Bridge,":[121],"other":[123],"games.Our":[125],"solution":[126],"tight":[128],"sense":[131],"exist,":[138],"each":[139],"(a)":[141],"finiteness":[143],"game":[146],"interest,":[148],"(b)":[149],"public":[151],"observability":[152],"its":[154],"actions,":[155],"(c)":[157],"use":[159],"some":[161],"type":[162],"physically":[164],"private":[165],"channel":[166],"provably":[168],"essential.":[169]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":9}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}