{"id":"https://openalex.org/W1983550066","doi":"https://doi.org/10.1137/100790537","title":"Black-Box Constructions of Protocols for Secure Computation","display_name":"Black-Box Constructions of Protocols for Secure Computation","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1983550066","doi":"https://doi.org/10.1137/100790537","mag":"1983550066"},"language":"en","primary_location":{"id":"doi:10.1137/100790537","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100790537","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-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/A5061963231","display_name":"Iftach Haitner","orcid":"https://orcid.org/0000-0003-3167-3294"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Iftach Haitner","raw_affiliation_strings":["iftach.haitner@cs.tau.ac.il#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"iftach.haitner@cs.tau.ac.il#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081852077","display_name":"Yuval Ishai","orcid":"https://orcid.org/0009-0009-4096-6305"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yuval Ishai","raw_affiliation_strings":["yuvali@cs.technion.ac.il and eyalk@cs.technion.ac.il and erez@cs.technion.ac.il#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"yuvali@cs.technion.ac.il and eyalk@cs.technion.ac.il and erez@cs.technion.ac.il#TAB#","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036104549","display_name":"Eyal Kushilevitz","orcid":"https://orcid.org/0009-0009-9277-3863"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eyal Kushilevitz","raw_affiliation_strings":["TECHNION-Israel Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TECHNION-Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033036383","display_name":"Yehuda Lindell","orcid":"https://orcid.org/0000-0002-8176-690X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yehuda Lindell","raw_affiliation_strings":["lindell@cs.biu.ac.il#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"lindell@cs.biu.ac.il#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073517584","display_name":"Erez Petrank","orcid":"https://orcid.org/0000-0002-6353-956X"},"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":"Erez Petrank","raw_affiliation_strings":["Bar Ilan University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bar Ilan University ,","institution_ids":["https://openalex.org/I13955877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.3334,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.96943341,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"40","issue":"2","first_page":"225","last_page":"266"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.980400025844574,"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9670000076293945,"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/oblivious-transfer","display_name":"Oblivious transfer","score":0.9371219277381897},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7170644998550415},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.6081570982933044},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.588620126247406},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.5551968812942505},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5349560976028442},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.5340771675109863},{"id":"https://openalex.org/keywords/commitment-scheme","display_name":"Commitment scheme","score":0.5157785415649414},{"id":"https://openalex.org/keywords/corollary","display_name":"Corollary","score":0.4756590723991394},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4443947672843933},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.4416654706001282},{"id":"https://openalex.org/keywords/transfer","display_name":"Transfer (computing)","score":0.4256705045700073},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.42439988255500793},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.41213083267211914},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.41142815351486206},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.2791264057159424},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2522793412208557},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2253473699092865},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15646162629127502}],"concepts":[{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.9371219277381897},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7170644998550415},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.6081570982933044},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.588620126247406},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.5551968812942505},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5349560976028442},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.5340771675109863},{"id":"https://openalex.org/C91399829","wikidata":"https://www.wikidata.org/wiki/Q1115684","display_name":"Commitment scheme","level":3,"score":0.5157785415649414},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.4756590723991394},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4443947672843933},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.4416654706001282},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.4256705045700073},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.42439988255500793},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.41213083267211914},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.41142815351486206},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.2791264057159424},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2522793412208557},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2253473699092865},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15646162629127502},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/100790537","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100790537","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.800000011920929,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1513096110","https://openalex.org/W1515669336","https://openalex.org/W1515945955","https://openalex.org/W1522346171","https://openalex.org/W1526979127","https://openalex.org/W1548159703","https://openalex.org/W1560201081","https://openalex.org/W1578523247","https://openalex.org/W1625658248","https://openalex.org/W1808994368","https://openalex.org/W1970808997","https://openalex.org/W1974751157","https://openalex.org/W1982146060","https://openalex.org/W1984685443","https://openalex.org/W1987667503","https://openalex.org/W1997859100","https://openalex.org/W2006453614","https://openalex.org/W2011112377","https://openalex.org/W2012045293","https://openalex.org/W2013623332","https://openalex.org/W2015880590","https://openalex.org/W2016443801","https://openalex.org/W2018272912","https://openalex.org/W2069717895","https://openalex.org/W2081533283","https://openalex.org/W2088492763","https://openalex.org/W2090903439","https://openalex.org/W2100464382","https://openalex.org/W2154654620","https://openalex.org/W2155299787","https://openalex.org/W2159339434","https://openalex.org/W2166278075","https://openalex.org/W2166980335","https://openalex.org/W2911777915","https://openalex.org/W2990399857","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2899423027","https://openalex.org/W2952662274","https://openalex.org/W4293056000","https://openalex.org/W1560201081","https://openalex.org/W2950393457","https://openalex.org/W2921955359","https://openalex.org/W3110106958","https://openalex.org/W4319663834","https://openalex.org/W2950849082","https://openalex.org/W3004335493"],"abstract_inverted_index":{"In":[0,149],"this":[1,52,153],"paper,":[2],"we":[3,104,155],"study":[4],"the":[5,22,33,60,70,73,106,165,181],"question":[6],"of":[7,24,72,109,129,138,160,167],"whether":[8],"or":[9,133,146],"not":[10],"it":[11,198,202],"is":[12,80,199],"possible":[13],"to":[14,62,69,93,151,194,214],"construct":[15,152,215],"protocols":[16,112],"for":[17,51],"general":[18,49,110],"secure":[19],"computation":[20,71],"in":[21,40,164,232],"setting":[23,53],"malicious":[25,91,116,224],"adversaries":[26,117],"and":[27,118,186,223],"no":[28],"honest":[29,121],"majority":[30],"that":[31,66,173,189,201],"use":[32,128,137],"underlying":[34,74],"primitive":[35],"(e.g.,":[36],"enhanced":[37,143],"trapdoor":[38,144],"permutation)":[39],"a":[41,81,102,126,135,157,233],"black-box":[42,83,127,136,234],"way":[43],"only.":[44],"Until":[45],"now,":[46],"all":[47,231],"known":[48],"constructions":[50,108],"were":[54],"inherently":[55],"non-black-box":[56],"since":[57],"they":[58],"required":[59],"parties":[61,92],"prove":[63],"zero-knowledge":[64],"statements":[65],"are":[67],"related":[68],"primitive.":[75],"Our":[76],"main":[77],"technical":[78],"result":[79],"fully":[82],"reduction":[84,154],"from":[85,219,227],"oblivious":[86,94,131,217,221,225,229],"transfer":[87,95,218,226],"with":[88,96],"security":[89,97,114,161],"against":[90,98,115],"semihonest":[99,130,220],"parties.":[100],"As":[101],"corollary,":[103],"obtain":[105],"first":[107],"multiparty":[111],"(with":[113],"without":[119],"an":[120,175,184],"majority)":[122],"which":[123],"make":[124,190],"only":[125],"transfer,":[132,222,230],"alternatively":[134],"lower-level":[139],"primitives":[140],"such":[141],"as":[142],"permutations":[145],"homomorphic":[147],"encryption.":[148],"order":[150],"introduce":[156],"new":[158],"notion":[159,171],"called":[162],"privacy":[163],"presence":[166],"defensible":[168,216,228],"adversaries.":[169],"This":[170],"states":[172],"if":[174],"adversary":[176],"can":[177],"produce":[178],"(retroactively,":[179],"after":[180],"protocol":[182],"terminates)":[183],"input":[185],"random":[187],"tape":[188],"its":[191,207],"actions":[192],"appear":[193],"be":[195],"honest,":[196],"then":[197,211],"guaranteed":[200],"learned":[203],"nothing":[204],"more":[205],"than":[206],"prescribed":[208],"output.":[209],"We":[210],"show":[212],"how":[213],"way.":[235]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}