{"id":"https://openalex.org/W2045823048","doi":"https://doi.org/10.1145/1374376.1374436","title":"Complete fairness in secure two-party computation","display_name":"Complete fairness in secure two-party computation","publication_year":2008,"publication_date":"2008-05-17","ids":{"openalex":"https://openalex.org/W2045823048","doi":"https://doi.org/10.1145/1374376.1374436","mag":"2045823048"},"language":"en","primary_location":{"id":"doi:10.1145/1374376.1374436","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1374376.1374436","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fortieth 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/A5036391416","display_name":"Dov Gordon","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dov S. Gordon","raw_affiliation_strings":["University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003565582","display_name":"Carmit Hazay","orcid":"https://orcid.org/0000-0002-8951-5099"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Hazay Carmit","raw_affiliation_strings":["Bar-Ilan University, Ramat Gan, Israel"],"affiliations":[{"raw_affiliation_string":"Bar-Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053223081","display_name":"Jonathan Katz","orcid":"https://orcid.org/0000-0001-6084-9303"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Katz","raw_affiliation_strings":["University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033036383","display_name":"Yehuda Lindell","orcid":"https://orcid.org/0000-0002-8176-690X"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yehuda Lindell","raw_affiliation_strings":["Bar-Ilan University, Ramat Gan, Israel"],"affiliations":[{"raw_affiliation_string":"Bar-Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5036391416"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":21.7379,"has_fulltext":false,"cited_by_count":108,"citation_normalized_percentile":{"value":0.99425167,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"413","last_page":"422"},"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.9937000274658203,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9857000112533569,"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/correctness","display_name":"Correctness","score":0.8131148219108582},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7475497722625732},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6425560116767883},{"id":"https://openalex.org/keywords/secure-two-party-computation","display_name":"Secure two-party computation","score":0.5956852436065674},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5502076148986816},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5171225070953369},{"id":"https://openalex.org/keywords/nothing","display_name":"Nothing","score":0.47029563784599304},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.44166338443756104},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41851168870925903},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16405031085014343}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8131148219108582},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7475497722625732},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6425560116767883},{"id":"https://openalex.org/C13652956","wikidata":"https://www.wikidata.org/wiki/Q7444883","display_name":"Secure two-party computation","level":4,"score":0.5956852436065674},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5502076148986816},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5171225070953369},{"id":"https://openalex.org/C136815107","wikidata":"https://www.wikidata.org/wiki/Q154242","display_name":"Nothing","level":2,"score":0.47029563784599304},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.44166338443756104},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41851168870925903},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16405031085014343},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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.1145/1374376.1374436","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1374376.1374436","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fortieth annual ACM symposium on Theory of computing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.298.9812","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.9812","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/~jkatz/papers/fair2party.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.418.8835","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.418.8835","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://u.cs.biu.ac.il/~lindell/PAPERS/fair2party.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.7699999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1489883012","https://openalex.org/W1495060840","https://openalex.org/W1521679698","https://openalex.org/W1538232392","https://openalex.org/W1548880861","https://openalex.org/W1581891510","https://openalex.org/W1584560347","https://openalex.org/W1603973540","https://openalex.org/W1659580679","https://openalex.org/W1964580496","https://openalex.org/W1965492831","https://openalex.org/W1984332407","https://openalex.org/W1987667503","https://openalex.org/W1997859100","https://openalex.org/W1998058955","https://openalex.org/W2006453614","https://openalex.org/W2011112377","https://openalex.org/W2013623332","https://openalex.org/W2016443801","https://openalex.org/W2026755693","https://openalex.org/W2027471022","https://openalex.org/W2033766329","https://openalex.org/W2034791526","https://openalex.org/W2039275540","https://openalex.org/W2045823048","https://openalex.org/W2047539027","https://openalex.org/W2080911030","https://openalex.org/W2088492763","https://openalex.org/W2089592270","https://openalex.org/W2092422002","https://openalex.org/W2103221883","https://openalex.org/W2126924915","https://openalex.org/W2132836799","https://openalex.org/W2154537455","https://openalex.org/W2161670619","https://openalex.org/W2233233025","https://openalex.org/W2248390517","https://openalex.org/W2913157813","https://openalex.org/W2990399857","https://openalex.org/W4285719527","https://openalex.org/W6759108932"],"related_works":["https://openalex.org/W2982037739","https://openalex.org/W2083701517","https://openalex.org/W2082804893","https://openalex.org/W2539281752","https://openalex.org/W2382527959","https://openalex.org/W87038205","https://openalex.org/W2550686250","https://openalex.org/W2166322483","https://openalex.org/W2069340834","https://openalex.org/W3152465837"],"abstract_inverted_index":{"In":[0],"the":[1,22,49,67,88,103,118],"setting":[2],"of":[3,16,105],"secure":[4,109],"two-party":[5,68,110],"computation,":[6],"two":[7],"mutually":[8],"distrusting":[9],"parties":[10],"wish":[11],"to":[12,21,78],"compute":[13,79],"some":[14],"function":[15],"their":[17],"inputs":[18],"while":[19],"preserving,":[20],"extent":[23],"possible,":[24],"various":[25],"security":[26],"properties":[27],"such":[28],"as":[29,115],"privacy,":[30],"correctness,":[31],"and":[32,102],"more.":[33],"One":[34],"desirable":[35],"property":[36],"is":[37,76],"fairness,":[38,101],"which":[39],"guarantees":[40],"that":[41,58,74,93],"if":[42],"either":[43],"party":[44,51],"receives":[45],"its":[46],"output,":[47],"then":[48],"other":[50],"does":[52],"too.":[53],"Cleve":[54],"(STOC":[55],"1986)":[56],"showed":[57,72],"complete":[59,83,100,106],"fairness":[60,107],"cannot":[61],"be":[62,97],"achieved":[63],"in":[64,66,108],"general":[65],"setting;":[69],"specifically,":[70],"he":[71],"(essentially)":[73],"it":[75],"impossible":[77],"Boolean":[80],"XOR":[81],"with":[82,99],"fairness.":[84],"Since":[85],"his":[86],"work,":[87],"accepted":[89],"folklore":[90],"has":[91,112],"been":[92,113],"nothing":[94],"non-trivial":[95],"can":[96],"computed":[98],"question":[104],"computation":[111],"treated":[114],"closed":[116],"since":[117],"late":[119],"'80s.":[120]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}