{"id":"https://openalex.org/W2018680338","doi":"https://doi.org/10.1145/948109.948139","title":"Automatic generation of two-party computations","display_name":"Automatic generation of two-party computations","alternate_titles":[],"publication_year":2003,"publication_date":"2003-10-27","ids":{"openalex":"https://openalex.org/W2018680338","doi":"https://doi.org/10.1145/948109.948139","mag":"2018680338"},"language":"en","primary_location":{"id":"doi:10.1145/948109.948139","doi":"https://doi.org/10.1145/948109.948139","is_oa":false,"landing_page_url":"https://doi.org/10.1145/948109.948139","pdf_url":null,"source":{"id":"https://openalex.org/S4393917527","display_name":"ACM SIGSAC Conference on Computer and Communications Security (CCS)","issn_l":"1543-7221","issn":["1543-7221"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM conference on Computer and communications security","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2018680338"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5108378514","display_name":"PHILIP D. MACKENZIE","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Philip MacKenzie","raw_affiliation_strings":["Bell Labs, Lucent Technologies, Murray Hill, NJ","[Bell Laboratories, Lucent Technologies, Murray Hill, NJ]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Labs, Lucent Technologies, Murray Hill, NJ","institution_ids":[]},{"raw_affiliation_string":"[Bell Laboratories, Lucent Technologies, Murray Hill, NJ]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035574749","display_name":"Alina Oprea","orcid":"https://orcid.org/0000-0002-4979-5292","observed_orcids":["https://orcid.org/0000-0002-4979-5292"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Alina Oprea","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074117167","display_name":"Michael K. Reiter","orcid":"https://orcid.org/0000-0001-7007-8274","observed_orcids":["https://orcid.org/0000-0001-7007-8274"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Michael K. Reiter","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4876,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.64015051,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"210","last_page":"219"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.00039999998989515007,"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"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/two-party-computation","display_name":"two-party computation","score":0.9470000267028809},{"id":"https://openalex.org/keywords/compilers","display_name":"compilers","score":0.5979999899864197},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"secure multi-party computation","score":0.722000002861023},{"id":"https://openalex.org/keywords/secret-sharing","display_name":"secret sharing","score":0.5339999794960022},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"modular arithmetic","score":0.6389999985694885},{"id":"https://openalex.org/keywords/multiplicative-subgroups","display_name":"multiplicative subgroups","score":0.7480000257492065},{"id":"https://openalex.org/keywords/simulation-argument","display_name":"simulation argument","score":0.7699999809265137},{"id":"https://openalex.org/keywords/provable-security","display_name":"provable security","score":0.6930000185966492},{"id":"https://openalex.org/keywords/oblivious-transfer","display_name":"oblivious transfer","score":0.7089999914169312},{"id":"https://openalex.org/keywords/signature-schemes","display_name":"signature schemes","score":0.7229999899864197},{"id":"https://openalex.org/keywords/key-distribution","display_name":"key distribution","score":0.7170000076293945},{"id":"https://openalex.org/keywords/key-retrieval","display_name":"key retrieval","score":0.6850000023841858},{"id":"https://openalex.org/keywords/cryptographic-protocols","display_name":"cryptographic protocols","score":0.37299999594688416}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8351567983627319},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.680659294128418},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6780014038085938},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5562157034873962},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49259740114212036},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.48810896277427673},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.4697321653366089},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.4609639346599579},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44134122133255005},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.43552166223526},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4227503836154938},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25663691759109497},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1952129304409027},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1587565839290619},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10343819856643677},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/948109.948139","doi":"https://doi.org/10.1145/948109.948139","is_oa":false,"landing_page_url":"https://doi.org/10.1145/948109.948139","pdf_url":null,"source":{"id":"https://openalex.org/S4393917527","display_name":"ACM SIGSAC Conference on Computer and Communications Security (CCS)","issn_l":"1543-7221","issn":["1543-7221"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM conference on Computer and communications security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W129092437","https://openalex.org/W259957856","https://openalex.org/W346929228","https://openalex.org/W1516512945","https://openalex.org/W1529862094","https://openalex.org/W1532874975","https://openalex.org/W1550745077","https://openalex.org/W1580900067","https://openalex.org/W1585096027","https://openalex.org/W1603031697","https://openalex.org/W1608435723","https://openalex.org/W1660562555","https://openalex.org/W1730634423","https://openalex.org/W1741838665","https://openalex.org/W1840749574","https://openalex.org/W1867048327","https://openalex.org/W1974232544","https://openalex.org/W1982146060","https://openalex.org/W1996360405","https://openalex.org/W2034641841","https://openalex.org/W2052267638","https://openalex.org/W2078780635","https://openalex.org/W2092422002","https://openalex.org/W2095202767","https://openalex.org/W2097070787","https://openalex.org/W2101803085","https://openalex.org/W2121945561","https://openalex.org/W2123544182","https://openalex.org/W2132172731","https://openalex.org/W2137165734","https://openalex.org/W2141420453","https://openalex.org/W2149644620","https://openalex.org/W2151413173","https://openalex.org/W2290132939","https://openalex.org/W2466575204","https://openalex.org/W2492813016","https://openalex.org/W2912577494","https://openalex.org/W3141585064","https://openalex.org/W3163593897","https://openalex.org/W3214226420","https://openalex.org/W4210300416","https://openalex.org/W4232836212","https://openalex.org/W6611554128"],"related_works":["https://openalex.org/W2741941958","https://openalex.org/W2001084165","https://openalex.org/W2405197481","https://openalex.org/W2059671515","https://openalex.org/W2949098302","https://openalex.org/W2145835327","https://openalex.org/W2907648450","https://openalex.org/W2969373235","https://openalex.org/W2950351896","https://openalex.org/W2295315299"],"abstract_inverted_index":{"We":[0],"present":[1],"the":[2,23,39,50,80,92,117],"design":[3],"and":[4,48,141],"implementation":[5,70],"of":[6,25,42,53,65,71,116],"a":[7,26,32,45,75,146],"compiler":[8,67,103,125],"that":[9,13,86,108,115,144],"automatically":[10],"generates":[11],"protocols":[12,99,143],"perform":[14,79],"two-party":[15,76],"computations.":[16],"The":[17,63,98],"input":[18],"to":[19,78,114,129],"our":[20,66,102],"protocol":[21,77],"is":[22,68],"specification":[24],"computation":[27,82,120],"with":[28,60],"secret":[29],"inputs":[30],"(e.g.,":[31,133,149],"signature":[33,134],"algorithm)":[34],"expressed":[35],"using":[36],"operations":[37],"in":[38,49,56,74,107],"field":[40],"Zq":[41],"integers":[43],"modulo":[44],"prime":[46],"q":[47,55],"multiplicative":[51],"subgroup":[52],"order":[54],"Z*p":[57],"for":[58],"q|p-1":[59],"generator":[61],"g.":[62],"output":[64],"an":[69],"each":[72],"party":[73,148],"same":[81],"securely,":[83],"i.e.,":[84],"so":[85],"both":[87],"parties":[88],"can":[89,96,111,126],"together":[90],"compute":[91],"function":[93],"but":[94],"neither":[95],"alone.":[97],"generated":[100],"by":[101],"are":[104],"provably":[105],"secure,":[106],"their":[109],"strength":[110],"be":[112,127],"reduced":[113],"original":[118],"cryptographic":[119,131],"via":[121],"simulation":[122],"arguments.":[123],"Our":[124],"applied":[128],"various":[130],"primitives":[132],"schemes,":[135,137],"encryption":[136],"oblivious":[138],"transfer":[139],"protocols)":[140],"other":[142],"employ":[145],"trusted":[147],"key":[150,152],"retrieval,":[151],"distribution).":[153]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2018680338","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
