{"id":"https://openalex.org/W239715469","doi":null,"title":"Measures of efficiency for secure multiparty computation","display_name":"Measures of efficiency for secure multiparty computation","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W239715469","mag":"239715469"},"language":"en","primary_location":{"id":"mag:239715469","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt8bv490j3/qt8bv490j3.pdf?t=mozvv1","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","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/A5020375635","display_name":"Rafail Ostrovsky","orcid":"https://orcid.org/0000-0002-1501-1330","observed_orcids":["https://orcid.org/0000-0002-1501-1330"]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rafail Ostrovsky","raw_affiliation_strings":["University of California\u2013Los Angeles"],"raw_orcid":"https://orcid.org/0000-0002-1501-1330","affiliations":[{"raw_affiliation_string":"University of California\u2013Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033541869","display_name":"Clint Givens","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Clinton Allen Givens","raw_affiliation_strings":["University of California\u2013Los Angeles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California\u2013Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01567969,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9976000189781189,"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.9976000189781189,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.0007999999797903001,"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/T11130","display_name":"Coding theory and cryptography","score":0.00039999998989515007,"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/secure-multi-party-computation","display_name":"secure multi-party computation","score":0.9890000224113464},{"id":"https://openalex.org/keywords/information-theoretic-security","display_name":"information-theoretic security","score":0.9259999990463257},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"communication complexity","score":0.9089999794960022},{"id":"https://openalex.org/keywords/network-connectivity","display_name":"network connectivity","score":0.3790000081062317},{"id":"https://openalex.org/keywords/secure-message-transmission","display_name":"secure message transmission","score":0.6690000295639038},{"id":"https://openalex.org/keywords/public-debate","display_name":"public debate","score":0.7730000019073486},{"id":"https://openalex.org/keywords/atomic-broadcast","display_name":"atomic broadcast","score":0.8109999895095825},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.48100000619888306}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7689131498336792},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.6402864456176758},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6166614890098572},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5320792198181152},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5258410573005676},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4454791247844696},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4406241774559021},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44002461433410645},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.4393477439880371},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43692561984062195},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35116004943847656},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3329008221626282},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15659773349761963},{"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:239715469","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt8bv490j3/qt8bv490j3.pdf?t=mozvv1","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W60623138","https://openalex.org/W188189722","https://openalex.org/W604178703","https://openalex.org/W1506874911","https://openalex.org/W1508367619","https://openalex.org/W1524288918","https://openalex.org/W1526970571","https://openalex.org/W1528330226","https://openalex.org/W1533432398","https://openalex.org/W1535684794","https://openalex.org/W1540166386","https://openalex.org/W1549890695","https://openalex.org/W1551639328","https://openalex.org/W1576843907","https://openalex.org/W1577254696","https://openalex.org/W1604064347","https://openalex.org/W1606480398","https://openalex.org/W1793668128","https://openalex.org/W1964678106","https://openalex.org/W1965492831","https://openalex.org/W1970464137","https://openalex.org/W1978370567","https://openalex.org/W1979681774","https://openalex.org/W1980461136","https://openalex.org/W1990955330","https://openalex.org/W1997820219","https://openalex.org/W2006453614","https://openalex.org/W2007661134","https://openalex.org/W2033766329","https://openalex.org/W2034791526","https://openalex.org/W2036133214","https://openalex.org/W2064829080","https://openalex.org/W2066866752","https://openalex.org/W2074928311","https://openalex.org/W2077246908","https://openalex.org/W2080911030","https://openalex.org/W2080947580","https://openalex.org/W2083796634","https://openalex.org/W2087811006","https://openalex.org/W2092148937","https://openalex.org/W2095594956","https://openalex.org/W2099111195","https://openalex.org/W2126924915","https://openalex.org/W2129746927","https://openalex.org/W2139127819","https://openalex.org/W2140677968","https://openalex.org/W2143067599","https://openalex.org/W2146813141","https://openalex.org/W2148024839","https://openalex.org/W2152720784","https://openalex.org/W2154300278","https://openalex.org/W2164530213","https://openalex.org/W2166071597","https://openalex.org/W2583896589","https://openalex.org/W3137092842"],"related_works":["https://openalex.org/W2951739556","https://openalex.org/W6884709645","https://openalex.org/W2197751114","https://openalex.org/W3029224830","https://openalex.org/W2502726286","https://openalex.org/W4412298478","https://openalex.org/W1556948092","https://openalex.org/W2793740528","https://openalex.org/W2990211679","https://openalex.org/W3127603781"],"abstract_inverted_index":{"Multiparty":[0],"computation":[1],"(MPC)":[2],"is":[3,58,175,184,304,312,333,352,411],"a":[4,27,37,74,148,152,163,168,225,244,251,255,313,417,436,439],"powerful":[5],"and":[6,21,81,143,208,254,310,400,420],"generic":[7],"cryptographic":[8,15],"framework":[9],"capable":[10],"of":[11,29,41,66,103,126,151,188,198,227,230,240,257,278,307,318,330,368,403,408,428,438],"realizing":[12],"essentially":[13,334],"any":[14],"task":[16],"(functionality)":[17],"while":[18,49,385],"preserving":[19],"privacy":[20],"robustness.":[22],"In":[23,108,391],"the":[24,61,92,100,127,131,145,182,193,199,215,228,238,268,279,284,293,305,316,350,362,366,398,431],"MPC":[25],"model,":[26,223,235],"group":[28],"mutually":[30],"distrustful":[31],"parties":[32,135,173],"seek":[33],"to":[34,83,90,133,166,170,177,274,300,361],"jointly":[35],"compute":[36],"public":[252],"function":[39,62,226,437],"f":[40],"their":[42,79],"privately":[43],"held":[44],"inputs":[45,55,88],"x1,":[46],"...,":[47],"xn,":[48],"revealing":[50],"no":[51,412],"information":[52,85,324],"about":[53],"those":[54],"beyond":[56],"what":[57,115],"entailed":[59],"by":[60,73,120,138,161,202],"output(s).":[63],"Some":[64],"portion":[65],"these":[67],"players":[68],"may":[69],"be":[70,178,435],"corrupted,":[71],"controlled":[72],"centralized":[75],"adversary":[76],"who":[77],"directs":[78],"(mis)behavior":[80],"seeks":[82],"gain":[84],"on":[86,192,211,267,292,315],"private":[87],"or":[89],"disrupt":[91],"protocol":[93,351,413],"execution.":[94],"\r\nIn":[95],"this":[96,189,328],"work,":[97],"we":[98,110,116,122,271,296,326,337,374,393],"examine":[99],"resource":[101],"requirements":[102],"information-theoretically":[104],"secure":[105,241,383],"multiparty":[106],"computation.":[107],"particular,":[109],"look":[111],"at":[112],"trade-offs":[113],"involving":[114],"call":[117],"network-model":[195,364],"assumptions,":[119],"which":[121,134,156,174,236,342,414],"mean":[123],"two":[124,249,386],"aspects":[125],"model's":[128],"setup:":[129],"(1)":[130],"extent":[132],"are":[136,389],"connected":[137,246],"secure,":[139],"pairwise":[140,203],"communication":[141,212,242,273,332,345],"channels;":[142],"(2)":[144],"usage":[146],"(as":[147],"black":[149],"box)":[150],"broadcast":[371,378,387,419],"channel\u2014a":[154],"primitive":[155],"enforces":[157],"consistency":[158],"among":[159],"views":[160],"allowing":[162],"single":[164,418],"party":[165],"send":[167],"message":[169],"all":[171],"other":[172],"guaranteed":[176],"consistent,":[179],"even":[180,396],"if":[181],"broadcaster":[183],"corrupted.":[185],"\r\nPart":[186,357],"I":[187],"work":[190],"focuses":[191],"first":[194],"assumption,":[196,365],"that":[197,376,395],"graph's":[200],"connectivity":[201],"channels.":[204,259,320],"We":[205,260],"show":[206,261,327,375,394],"upper":[207],"lower":[209],"bounds":[210],"complexity":[213],"in":[214,264,276,290],"Secure":[216],"Message":[217],"Transmission":[218],"with":[219],"Public":[220],"Discussion":[221],"(SMT-PD)":[222],"as":[224],"threshold":[229],"corrupted":[231,319],"parties.":[232],"The":[233],"SMT-PD":[234],"abstracts":[237],"problem":[239],"over":[243,346],"partially":[245],"network,":[247],"includes":[248],"components:":[250],"channel":[348],"set":[256],"simple":[258,294,308],"significant":[262],"improvements":[263],"both":[265],"areas:":[266],"channel,":[270],"reduce":[272,297],"logarithmic":[275],"terms":[277],"message's":[280],"bit-length":[281],"m,":[282],"where":[283,302],"previous":[285],"best":[286],"result":[287],"was":[288],"linear":[289],"m;":[291],"channels,":[295],"from":[298,323],"O(mn)":[299],"O(mn/(n\u2212t)),":[301],"n":[303],"number":[306,317],"channels":[309],"t":[311],"bound":[314],"Using":[321],"tools":[322],"theory,":[325],"amount":[329],"simple-wire":[331],"optimal.":[335],"Finally,":[336],"give":[338],"an":[339,369,424],"amortized":[340],"solution":[341],"drastically":[343],"improves":[344],"when":[349],"repeated":[353],"many":[354],"times":[355],"sequentially.":[356],"II":[358],"shifts":[359],"focus":[360],"second":[363],"use":[367],"atomic":[370],"primitive.":[372],"Here":[373],"three":[377],"rounds":[379,388],"suffice":[380],"for":[381,397],"general":[382],"computation,":[384],"necessary.":[390],"particular":[392],"natural":[399],"important":[401],"functionality":[402],"Weak":[404],"Secret":[405],"Sharing\u2014a":[406],"type":[407],"distributed":[409],"commitment\u2014there":[410],"uses":[415],"only":[416],"achieves":[421],"better":[422],"than":[423],"explicit":[425],"constant":[426],"probability":[427],"success":[429,433],"(so":[430],"protocol's":[432],"cannot":[434],"security":[440],"parameter).":[441]},"counts_by_year":[],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2016-06-24T00:00:00"}