{"id":"https://openalex.org/W2789739729","doi":"https://doi.org/10.1007/s10623-017-0424-7","title":"On the (in)efficiency of non-interactive secure multiparty computation","display_name":"On the (in)efficiency of non-interactive secure multiparty computation","publication_year":2018,"publication_date":"2018-03-26","ids":{"openalex":"https://openalex.org/W2789739729","doi":"https://doi.org/10.1007/s10623-017-0424-7","mag":"2789739729"},"language":"en","primary_location":{"id":"doi:10.1007/s10623-017-0424-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10623-017-0424-7","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs10623-017-0424-7.pdf","source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2Fs10623-017-0424-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101987564","display_name":"Maki Yoshida","orcid":"https://orcid.org/0000-0002-1267-0058"},"institutions":[{"id":"https://openalex.org/I4210151344","display_name":"National Institute on Consumer Education","ror":"https://ror.org/03y6p7b93","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210151344"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Maki Yoshida","raw_affiliation_strings":["NICT, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-1267-0058","affiliations":[{"raw_affiliation_string":"NICT, Tokyo, Japan","institution_ids":["https://openalex.org/I4210151344"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088040699","display_name":"Satoshi Obana","orcid":"https://orcid.org/0000-0003-4795-4779"},"institutions":[{"id":"https://openalex.org/I204291657","display_name":"Hosei University","ror":"https://ror.org/00bx6dj65","country_code":"JP","type":"education","lineage":["https://openalex.org/I204291657"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Obana","raw_affiliation_strings":["Hosei University, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hosei University, Tokyo, Japan","institution_ids":["https://openalex.org/I204291657"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101987564"],"corresponding_institution_ids":["https://openalex.org/I4210151344"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.8461,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.79686981,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"86","issue":"8","first_page":"1793","last_page":"1805"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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.9961000084877014,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9921000003814697,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7524539232254028},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7430598735809326},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.6723873615264893},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.5978752374649048},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5657840371131897},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5509756803512573},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.538176953792572},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5282653570175171},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49199792742729187},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4881754517555237},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4682420790195465},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4436027705669403},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4383935332298279},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4360903203487396},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.43171146512031555},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4033951759338379},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26529526710510254},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20425817370414734}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7524539232254028},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7430598735809326},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.6723873615264893},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.5978752374649048},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5657840371131897},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5509756803512573},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.538176953792572},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5282653570175171},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49199792742729187},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4881754517555237},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4682420790195465},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4436027705669403},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4383935332298279},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4360903203487396},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.43171146512031555},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4033951759338379},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26529526710510254},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20425817370414734},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10623-017-0424-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10623-017-0424-7","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs10623-017-0424-7.pdf","source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10623-017-0424-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10623-017-0424-7","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs10623-017-0424-7.pdf","source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2789739729.pdf","grobid_xml":"https://content.openalex.org/works/W2789739729.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W111864789","https://openalex.org/W117166206","https://openalex.org/W1556155774","https://openalex.org/W1587274254","https://openalex.org/W1965492831","https://openalex.org/W2006453614","https://openalex.org/W2043307264","https://openalex.org/W2080911030","https://openalex.org/W2092422002","https://openalex.org/W2098487689","https://openalex.org/W2478070413","https://openalex.org/W2728575722","https://openalex.org/W2741866430","https://openalex.org/W2962686861","https://openalex.org/W2990399857","https://openalex.org/W3141585064"],"related_works":["https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W2018477250","https://openalex.org/W4252501555","https://openalex.org/W2003848320","https://openalex.org/W2982037739","https://openalex.org/W2036346279","https://openalex.org/W2810615277","https://openalex.org/W2141593530"],"abstract_inverted_index":{"Secure":[0],"multi-party":[1],"computation":[2],"(MPC)":[3],"enables":[4],"multiple":[5],"players":[6],"to":[7,46,56,183,214],"cooperatively":[8],"evaluate":[9],"various":[10],"functions":[11,119,129],"in":[12,28,140,150,179,193,218],"the":[13,29,73,85,90,124,132,158,163,166,172,180,191,194,204,211,219],"presence":[14],"of":[15,75,93,111,146,171,202,207],"adversaries.":[16],"In":[17,67,161],"this":[18,68,151],"paper,":[19,69],"we":[20,70,96,186],"consider":[21],"non-interactive":[22],"MPC":[23],"(NIMPC)":[24],"against":[25],"honest-but-curious":[26],"adversaries":[27],"information-theoretic":[30],"setting,":[31],"which":[32,105],"was":[33],"introduced":[34,135],"by":[35,130,136],"Beimel":[36,137],"et":[37,138],"al.":[38,139],"at":[39],"CRYPTO":[40,141],"2014.":[41,142],"Their":[42],"main":[43],"focus":[44],"is":[45,106,120,175],"realize":[47],"stronger":[48],"security":[49],"while":[50],"completely":[51],"avoiding":[52],"interaction,":[53],"and":[54,168],"succeeded":[55],"show":[57,187],"that":[58],"every":[59],"function":[60],"admits":[61],"a":[62,80],"fully":[63],"robust":[64],"NIMPC":[65,100,112,115,126,147],"protocol.":[66],"further":[71],"develop":[72],"study":[74],"NIMPC.":[76,94],"We":[77],"first":[78],"present":[79,97],"simple":[81],"lower":[82,167],"bound":[83],"on":[84,190],"communication":[86,144,173,209,213],"complexity":[87,174],"derived":[88],"from":[89,123,177],"correctness":[91],"requirement":[92],"Secondly,":[95],"an":[98,107],"efficient":[99,156],"protocol":[101,116],"for":[102,117,127,199],"indicator":[103,128],"functions,":[104,203],"important":[108],"building":[109],"block":[110],"protocols.":[113],"An":[114],"arbitrary":[118],"also":[121],"constructed":[122],"proposed":[125],"using":[131],"generic":[133],"compiler":[134],"The":[143],"complexities":[145],"protocols":[148],"presented":[149],"paper":[152],"are":[153],"much":[154],"more":[155],"than":[157],"previous":[159],"ones.":[160],"fact,":[162],"gap":[164],"between":[165],"upper":[169],"bounds":[170],"reduced":[176],"exponential":[178,205],"input":[181],"length":[182],"quadratic.":[184],"Finally,":[185],"some":[188,200],"improvements":[189],"efficiency":[192],"so-called":[195],"offline-online":[196],"model.":[197,221],"Specifically,":[198],"sets":[201],"amount":[206,217],"offline":[208],"reduces":[210],"online":[212],"almost":[215],"optimum":[216],"standard":[220]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}