{"id":"https://openalex.org/W3184856066","doi":"https://doi.org/10.2478/popets-2021-0071","title":"Multiparty Homomorphic Encryption from Ring-Learning-with-Errors","display_name":"Multiparty Homomorphic Encryption from Ring-Learning-with-Errors","publication_year":2021,"publication_date":"2021-07-23","ids":{"openalex":"https://openalex.org/W3184856066","doi":"https://doi.org/10.2478/popets-2021-0071","mag":"3184856066"},"language":"en","primary_location":{"id":"doi:10.2478/popets-2021-0071","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2021-0071","pdf_url":"https://petsymposium.org/popets/2021/popets-2021-0071.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://petsymposium.org/popets/2021/popets-2021-0071.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036278600","display_name":"Christian Mouchet","orcid":"https://orcid.org/0000-0001-5686-9459"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Christian Mouchet","raw_affiliation_strings":["\u00c9cole polytechnique f\u00e9d\u00e9rale de Lausanne"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole polytechnique f\u00e9d\u00e9rale de Lausanne","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089763199","display_name":"Juan Ram\u00f3n Troncoso-Pastoriza","orcid":"https://orcid.org/0000-0001-8764-5570"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Juan Troncoso-Pastoriza","raw_affiliation_strings":["\u00c9cole polytechnique f\u00e9d\u00e9rale de Lausanne"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole polytechnique f\u00e9d\u00e9rale de Lausanne","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000583679","display_name":"Jean-Philippe Bossuat","orcid":"https://orcid.org/0000-0002-2020-0224"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jean-Philippe Bossuat","raw_affiliation_strings":["\u00c9cole polytechnique f\u00e9d\u00e9rale de Lausanne"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole polytechnique f\u00e9d\u00e9rale de Lausanne","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080497445","display_name":"Jean\u2010Pierre Hubaux","orcid":"https://orcid.org/0000-0003-1533-6132"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jean-Pierre Hubaux","raw_affiliation_strings":["\u00c9cole polytechnique f\u00e9d\u00e9rale de Lausanne"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole polytechnique f\u00e9d\u00e9rale de Lausanne","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5036278600"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":10.3549,"has_fulltext":true,"cited_by_count":121,"citation_normalized_percentile":{"value":0.98561181,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"2021","issue":"4","first_page":"291","last_page":"311"},"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.9908000230789185,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9884999990463257,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.8551788330078125},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.786784291267395},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.5348597764968872},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4976942837238312},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.494533509016037},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4908750653266907},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.45716631412506104},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.4330252408981323},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.42239993810653687},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.36996594071388245},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26745375990867615},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21389564871788025},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1560339331626892}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8551788330078125},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.786784291267395},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.5348597764968872},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4976942837238312},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.494533509016037},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4908750653266907},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.45716631412506104},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.4330252408981323},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.42239993810653687},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.36996594071388245},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26745375990867615},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21389564871788025},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1560339331626892},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.2478/popets-2021-0071","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2021-0071","pdf_url":"https://petsymposium.org/popets/2021/popets-2021-0071.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:2fdc1d91302e4ea29027f4f764d4dbbb","is_oa":false,"landing_page_url":"https://doaj.org/article/2fdc1d91302e4ea29027f4f764d4dbbb","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings on Privacy Enhancing Technologies, Vol 2021, Iss 4, Pp 291-311 (2021)","raw_type":"article"},{"id":"pmh:oai:infoscience.epfl.ch:299024","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/299024","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference proceedings"}],"best_oa_location":{"id":"doi:10.2478/popets-2021-0071","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2021-0071","pdf_url":"https://petsymposium.org/popets/2021/popets-2021-0071.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3184856066.pdf","grobid_xml":"https://content.openalex.org/works/W3184856066.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W104209573","https://openalex.org/W106528892","https://openalex.org/W171045015","https://openalex.org/W198033559","https://openalex.org/W1485800369","https://openalex.org/W1524288918","https://openalex.org/W1595357546","https://openalex.org/W1600010237","https://openalex.org/W1635361314","https://openalex.org/W1778425616","https://openalex.org/W1867273832","https://openalex.org/W1971991172","https://openalex.org/W2007466965","https://openalex.org/W2013623332","https://openalex.org/W2019656970","https://openalex.org/W2048994663","https://openalex.org/W2098290658","https://openalex.org/W2141420453","https://openalex.org/W2177209050","https://openalex.org/W2400124473","https://openalex.org/W2402235285","https://openalex.org/W2527617455","https://openalex.org/W2539273492","https://openalex.org/W2599930814","https://openalex.org/W2614076031","https://openalex.org/W2701059868","https://openalex.org/W2747433492","https://openalex.org/W2767023267","https://openalex.org/W2768174108","https://openalex.org/W2794685135","https://openalex.org/W2794974431","https://openalex.org/W2800679800","https://openalex.org/W2811331976","https://openalex.org/W2883720833","https://openalex.org/W2889894313","https://openalex.org/W2929650703","https://openalex.org/W2951264056","https://openalex.org/W2952267894","https://openalex.org/W2963426216","https://openalex.org/W2964261135","https://openalex.org/W2967347604","https://openalex.org/W2985527074","https://openalex.org/W2990596922","https://openalex.org/W3006531732","https://openalex.org/W3010009703","https://openalex.org/W3028867652","https://openalex.org/W3037429281","https://openalex.org/W3094696138","https://openalex.org/W3149291386","https://openalex.org/W3155680838","https://openalex.org/W4245079094"],"related_works":["https://openalex.org/W4391920153","https://openalex.org/W2967222818","https://openalex.org/W3127779352","https://openalex.org/W2951702994","https://openalex.org/W2997575016","https://openalex.org/W2585986919","https://openalex.org/W2588472948","https://openalex.org/W2001084165","https://openalex.org/W2950393457","https://openalex.org/W2810615277"],"abstract_inverted_index":{"Abstract":[0],"We":[1,129,239],"propose":[2],"and":[3,38,60,96,111,151,181,199,213,247],"evaluate":[4],"a":[5,30,98,124],"secure-multiparty-computation":[6],"(MPC)":[7],"solution":[8],"in":[9,41,82,97,183,243],"the":[10,34,70,83,105,119,158,187,206,210,244,249],"semi-honest":[11],"model":[12],"with":[13,138,146,190],"dishonest":[14],"majority":[15],"that":[16],"is":[17,53,58,64,76,195],"based":[18,235],"on":[19,236],"multiparty":[20,31],"homomorphic":[21,36],"encryption":[22],"(MHE).":[23],"To":[24],"support":[25],"our":[26,193,216,241],"solution,":[27],"we":[28],"introduce":[29],"version":[32],"of":[33,73,85,94,101,127,177],"Brakerski-Fan-Vercauteren":[35],"cryptosystem":[37],"implement":[39],"it":[40],"an":[42,233],"open-source":[43],"library.":[44],"MHE-based":[45,114],"MPC":[46,74],"solutions":[47],"have":[48],"several":[49],"advantages:":[50],"Their":[51],"transcript":[52],"public,":[54],"their":[55,61],"o~ine":[56],"phase":[57],"compact,":[59],"circuit-evaluation":[62],"procedure":[63],"noninteractive.":[65],"By":[66],"exploiting":[67],"these":[68],"properties,":[69],"communication":[71,178,204,230],"complexity":[72],"tasks":[75],"reduced":[77],"from":[78,104],"quadratic":[79],"to":[80,109,140,148],"linear":[81],"number":[84,126],"parties,":[86,192,215],"thus":[87],"enabling":[88],"secure":[89],"computation":[90],"among":[91,165],"potentially":[92],"thousands":[93],"parties":[95],"broad":[99],"variety":[100],"computing":[102],"paradigms,":[103],"traditional":[106],"peer-to-peer":[107],"setting":[108],"cloud-outsourcing":[110],"smart-contract":[112],"technologies.":[113],"approaches":[115],"can":[116],"also":[117],"outperform":[118],"state-of-the-art":[120],"solutions,":[121],"even":[122],"for":[123,132],"small":[125],"parties.":[128],"demonstrate":[130],"this":[131],"three":[133],"circuits:":[134],"private":[135],"input":[136,164],"selection":[137],"application":[139,147],"private-information":[141],"retrieval,":[142],"component-wise":[143],"vector":[144],"multiplication":[145,153],"private-set":[149],"intersection,":[150],"Beaver":[152],"triples":[154,222],"generation":[155],".":[156],"For":[157,186,209],"first":[159],"circuit,":[160],"privately":[161],"selecting":[162],"one":[163],"eight":[166,191],"thousand":[167],"parties\u2019":[168],"(of":[169],"32":[170],"KB":[171],"each)":[172],"requires":[173,200],"only":[174],"1.31":[175],"MB":[176],"per":[179,223],"party":[180],"completes":[182],"61.7":[184],"seconds.":[185],"second":[188,224],"circuit":[189,212],"approach":[194,217,234],"8.6":[196],"times":[197,202,220,228],"faster":[198],"39.3":[201],"less":[203,229],"than":[205,232],"current":[207],"methods.":[208],"third":[211],"ten":[214],"generates":[218],"20":[219],"more":[221],"while":[225],"requiring":[226],"136":[227],"per-triple":[231],"oblivious":[237],"transfer.":[238],"implemented":[240],"scheme":[242],"Lattigo":[245],"library":[246],"open-sourced":[248],"code":[250],"at":[251],"github.com/ldsec/lattigo.":[252]},"counts_by_year":[{"year":2026,"cited_by_count":12},{"year":2025,"cited_by_count":35},{"year":2024,"cited_by_count":35},{"year":2023,"cited_by_count":21},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":6}],"updated_date":"2026-05-11T08:15:01.531666","created_date":"2021-08-02T00:00:00"}