{"id":"https://openalex.org/W7095907048","doi":null,"title":"Universally Composable Two-Party and Multi-Party Secure Computation (Extended Abstract)","display_name":"Universally Composable Two-Party and Multi-Party Secure Computation (Extended Abstract)","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7095907048"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.13.7913","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.7913","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.argreenhouse.com/papers/rafail/stoc-57.ps","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7095907048"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5036229923","display_name":"Ran Canetti","orcid":"https://orcid.org/0000-0002-5479-7540","observed_orcids":["https://orcid.org/0000-0002-5479-7540"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ran Canetti","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033036383","display_name":"Yehuda Lindell","orcid":"https://orcid.org/0000-0002-8176-690X","observed_orcids":["https://orcid.org/0000-0002-8176-690X"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yehuda Lindell","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020375635","display_name":"Rafail Ostrovsky","orcid":"https://orcid.org/0000-0002-1501-1330","observed_orcids":["https://orcid.org/0000-0002-1501-1330"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Rafail Ostrovsky","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5103835895","display_name":"Amit Sahai","orcid":"https://orcid.org/0000-0003-2216-9600","observed_orcids":["https://orcid.org/0000-0003-2216-9600"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Amit Sahai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9990000128746033,"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.9990000128746033,"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.0003000000142492354,"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"}},{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":9.999999747378752e-05,"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/universally-composable-security","display_name":"universally composable security","score":0.9150000214576721},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"secure multi-party computation","score":0.7929999828338623},{"id":"https://openalex.org/keywords/two-party-computation","display_name":"two-party computation","score":0.9010000228881836},{"id":"https://openalex.org/keywords/adaptive-corruptions","display_name":"adaptive corruptions","score":0.5950000286102295},{"id":"https://openalex.org/keywords/concurrent-composition","display_name":"concurrent composition","score":0.6690000295639038},{"id":"https://openalex.org/keywords/non-malleability","display_name":"non-malleability","score":0.9470000267028809},{"id":"https://openalex.org/keywords/common-reference-string-model","display_name":"common reference string model","score":0.9100000262260437}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7039999961853027},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5353999733924866},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5108000040054321},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4968999922275543},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.46459999680519104},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45579999685287476},{"id":"https://openalex.org/C165751822","wikidata":"https://www.wikidata.org/wiki/Q7894118","display_name":"Universal composability","level":4,"score":0.42260000109672546},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.42080000042915344},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4097000062465668},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.351500004529953},{"id":"https://openalex.org/C13652956","wikidata":"https://www.wikidata.org/wiki/Q7444883","display_name":"Secure two-party computation","level":4,"score":0.3490999937057495},{"id":"https://openalex.org/C77265313","wikidata":"https://www.wikidata.org/wiki/Q879844","display_name":"Rest (music)","level":2,"score":0.3384000062942505},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.33489999175071716},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3037000000476837},{"id":"https://openalex.org/C47191418","wikidata":"https://www.wikidata.org/wiki/Q3510462","display_name":"Information-theoretic security","level":3,"score":0.271699994802475},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.2667999863624573},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26429998874664307},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.259799987077713},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.25679999589920044},{"id":"https://openalex.org/C184596265","wikidata":"https://www.wikidata.org/wiki/Q2651576","display_name":"Model of computation","level":3,"score":0.25459998846054077}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.13.7913","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.7913","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.argreenhouse.com/papers/rafail/stoc-57.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3030551544","https://openalex.org/W7097244983","https://openalex.org/W87723157","https://openalex.org/W7096263886","https://openalex.org/W2611217504","https://openalex.org/W7100439259","https://openalex.org/W7100681496","https://openalex.org/W2398664646","https://openalex.org/W1576506728","https://openalex.org/W1458516385"],"abstract_inverted_index":{"We":[0],"show":[1],"how":[2],"to":[3,63,111],"securely":[4,64],"realize":[5,65],"any":[6,50,66],"multi-party":[7,26],"functionality":[8,68],"in":[9,84,119],"a":[10,25,60],"universally":[11],"composable":[12],"way,":[13],"regardless":[14,80],"of":[15,18,52,57,69,81,87,99,103],"the":[16,53,82,85,88,120],"number":[17,102],"corrupted":[19],"participants.":[20],"That":[21],"is,":[22],"we":[23],"consider":[24],"network":[27],"with":[28,109],"open":[29],"communication":[30],"and":[31,73,114,125],"an":[32,100],"adversary":[33],"that":[34,76,92],"can":[35],"adaptively":[36],"corrupt":[37],"as":[38,41],"many":[39],"parties":[40,54,58],"it":[42,106],"wishes.":[43],"In":[44],"this":[45],"setting,":[46],"our":[47],"protocols":[48],"allow":[49],"subset":[51],"(with":[55],"pairs":[56],"being":[59],"special":[61],"case)":[62],"desired":[67],"their":[70],"local":[71],"inputs,":[72],"be":[74],"guaranteed":[75],"security":[77,93],"is":[78,94],"preserved":[79,95],"activity":[83],"rest":[86],"network.":[89],"This":[90],"implies":[91,107],"under":[96],"concurrent":[97],"composition":[98],"unbounded":[101],"protocol":[104],"executions,":[105],"non-malleability":[108],"respect":[110],"arbitrary":[112],"protocols,":[113],"more.":[115],"Our":[116],"constructions":[117],"are":[118],"common":[121],"reference":[122],"string":[123],"model":[124],"make":[126],"general":[127],"intractability":[128],"assumptions.":[129]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7095907048","counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}
