{"id":"https://openalex.org/W4400415255","doi":"https://doi.org/10.62056/ab0lmp-3y","title":"Communication-Efficient Multi-Party Computation for RMS Programs","display_name":"Communication-Efficient Multi-Party Computation for RMS Programs","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4400415255","doi":"https://doi.org/10.62056/ab0lmp-3y"},"language":"en","primary_location":{"id":"doi:10.62056/ab0lmp-3y","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ab0lmp-3y","pdf_url":"https://cic.iacr.org/p/1/2/10/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://cic.iacr.org/p/1/2/10/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003863612","display_name":"Thomas Attema","orcid":"https://orcid.org/0000-0002-8289-6853"},"institutions":[{"id":"https://openalex.org/I4210099593","display_name":"Computer Algorithms for Medicine","ror":"https://ror.org/00zky6d38","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210099593"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["AT","CN"],"is_corresponding":true,"raw_author_name":"Thomas Attema","raw_affiliation_strings":["CWI, Cryptology Group","TNO, Applied Cryptography and Quantum Algorithms"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CWI, Cryptology Group","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"TNO, Applied Cryptography and Quantum Algorithms","institution_ids":["https://openalex.org/I4210099593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100204533","display_name":"Aron van Baarsen","orcid":null},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]},{"id":"https://openalex.org/I4210120676","display_name":"Mathematical Institute of the Slovak Academy of Sciences","ror":"https://ror.org/02fhy7464","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210120676"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN","NL","SK"],"is_corresponding":false,"raw_author_name":"Aron van Baarsen","raw_affiliation_strings":["CWI, Cryptology Group","Leiden University, Mathematical Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CWI, Cryptology Group","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Leiden University, Mathematical Institute","institution_ids":["https://openalex.org/I4210120676","https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113281567","display_name":"Stefan van den Berg","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099593","display_name":"Computer Algorithms for Medicine","ror":"https://ror.org/00zky6d38","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210099593"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Stefan van den Berg","raw_affiliation_strings":["TNO, Applied Cryptography and Quantum Algorithms"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TNO, Applied Cryptography and Quantum Algorithms","institution_ids":["https://openalex.org/I4210099593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053076680","display_name":"Pedro Capit\u00e3o","orcid":null},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]},{"id":"https://openalex.org/I4210120676","display_name":"Mathematical Institute of the Slovak Academy of Sciences","ror":"https://ror.org/02fhy7464","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210120676"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN","NL","SK"],"is_corresponding":false,"raw_author_name":"Pedro Capit\u00e3o","raw_affiliation_strings":["CWI, Cryptology Group","Leiden University, Mathematical Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CWI, Cryptology Group","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Leiden University, Mathematical Institute","institution_ids":["https://openalex.org/I4210120676","https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060439390","display_name":"Vincent Dunning","orcid":"https://orcid.org/0009-0004-1148-3017"},"institutions":[{"id":"https://openalex.org/I4210099593","display_name":"Computer Algorithms for Medicine","ror":"https://ror.org/00zky6d38","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210099593"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Vincent Dunning","raw_affiliation_strings":["TNO, Applied Cryptography and Quantum Algorithms"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TNO, Applied Cryptography and Quantum Algorithms","institution_ids":["https://openalex.org/I4210099593"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016870965","display_name":"Lisa Kohl","orcid":null},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lisa Kohl","raw_affiliation_strings":["CWI, Cryptology Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CWI, Cryptology Group","institution_ids":["https://openalex.org/I4210132990"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5003863612"],"corresponding_institution_ids":["https://openalex.org/I4210099593","https://openalex.org/I4210132990"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07876887,"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":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.9970999956130981,"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.9940999746322632,"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/algorithm","display_name":"Algorithm","score":0.7338062524795532},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6531932353973389},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41587939858436584},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3528648614883423}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7338062524795532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6531932353973389},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41587939858436584},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3528648614883423}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.62056/ab0lmp-3y","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ab0lmp-3y","pdf_url":"https://cic.iacr.org/p/1/2/10/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:cwi.nl:34615","is_oa":false,"landing_page_url":"https://ir.cwi.nl/pub/34615","pdf_url":null,"source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","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":"IACR Communications in Cryptology vol. 1 no. 2","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:oai-pmh.tno.nl:65550","is_oa":false,"landing_page_url":"https://resolver.tno.nl/uuid:8e6c3f07-8106-4029-875a-e718348f6bc2","pdf_url":null,"source":{"id":"https://openalex.org/S7407055233","display_name":"TNO Repository","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":null,"raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"doi:10.62056/ab0lmp-3y","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ab0lmp-3y","pdf_url":"https://cic.iacr.org/p/1/2/10/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400415255.pdf"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W301822183","https://openalex.org/W1494774797","https://openalex.org/W1522597308","https://openalex.org/W1544327602","https://openalex.org/W1600010237","https://openalex.org/W1885156594","https://openalex.org/W1965492831","https://openalex.org/W2006453614","https://openalex.org/W2027471022","https://openalex.org/W2066636486","https://openalex.org/W2080911030","https://openalex.org/W2088492763","https://openalex.org/W2108834246","https://openalex.org/W2132172731","https://openalex.org/W2156186849","https://openalex.org/W2170561193","https://openalex.org/W2279395652","https://openalex.org/W2402235285","https://openalex.org/W2473389213","https://openalex.org/W2489433463","https://openalex.org/W2494395658","https://openalex.org/W2536319456","https://openalex.org/W2765630869","https://openalex.org/W2766423648","https://openalex.org/W2883748642","https://openalex.org/W2893016992","https://openalex.org/W2898963020","https://openalex.org/W2919746912","https://openalex.org/W2934305357","https://openalex.org/W3013005985","https://openalex.org/W3021332472","https://openalex.org/W3157351706","https://openalex.org/W3158255070","https://openalex.org/W3159942927","https://openalex.org/W3187842930","https://openalex.org/W3214260160","https://openalex.org/W4250314891","https://openalex.org/W4294698891","https://openalex.org/W4312243983","https://openalex.org/W4385654341","https://openalex.org/W4407613857"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W4387369504","https://openalex.org/W3046775127","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W3107602296","https://openalex.org/W4364306694","https://openalex.org/W4312192474"],"abstract_inverted_index":{"Despite":[0],"much":[1],"progress,":[2],"general-purpose":[3,131],"secure":[4,27,73,213],"multi-party":[5],"computation":[6,86,285],"(MPC)":[7],"with":[8,18,186,240,324,334,353],"active":[9],"security":[10,171,185,274,352],"may":[11,53],"still":[12,306],"be":[13,198,233],"prohibitively":[14],"expensive":[15],"in":[16,244,283],"settings":[17],"large":[19,40],"input":[20,60],"datasets.":[21],"This":[22],"particularly":[23],"applies":[24],"to":[25,217,272,360],"the":[26,59,72,81,113,142,153,162,226,230,236,253,256],"evaluation":[28,74],"of":[29,38,75,112,144,156,229,252,255,262],"graph":[30,61],"algorithms,":[31,78],"where":[32,134],"each":[33],"party":[34],"holds":[35],"a":[36,39,168,202,210,277,308,328],"subset":[37],"graph.":[41,257],"Recently,":[42],"Araki":[43],"et":[44],"al.":[45],"(ACM":[46],"CCS":[47],"'21)":[48],"showed":[49],"that":[50,194,225],"dedicated":[51],"solutions":[52],"provide":[54,67],"significantly":[55,329],"better":[56,330],"efficiency":[57],"if":[58],"is":[62],"sparse.":[63],"In":[64,189,221,265,301],"particular,":[65,222],"they":[66],"an":[68],"efficient":[69],"protocol":[70,215,239],"for":[71],"\u201cmessage":[76],"passing\u201d":[77],"such":[79],"as":[80,201],"PageRank":[82,195],"algorithm.":[83],"Their":[84],"protocol's":[85],"and":[87,146,208,356],"communication":[88,241,279,310],"complexity":[89,128,242,286,311,332],"are":[90],"both":[91],"<mml:math":[92,114,135,147,173,245,287,312,335,361],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[93,115,136,148,174,179,246,288,313,336,362],"<mml:mrow>":[94,96,116,137,149,175,180,247,289,314,337,363],"<mml:mover>":[95],"<mml:mi>O</mml:mi>":[97,117,290,315,338],"</mml:mrow>":[98,109,126,139,151,177,182,249,299,321,346,367],"<mml:mo":[99,102,107,118,124,291,297,316,319,339,344],"stretchy=\"false\">~</mml:mo>":[100],"</mml:mover>":[101],"stretchy=\"false\">(</mml:mo>":[103,119,292,317,340],"<mml:mi>M</mml:mi>":[104,121,138,248,294,318,341],"<mml:mi>\u00b7</mml:mi>":[105,342],"<mml:mi>B</mml:mi>":[106,150,343],"stretchy=\"false\">)</mml:mo>":[108,125,298,320,345],"</mml:math>":[110,127,140,152,183,368],"instead":[111,197],"<mml:msup>":[120,293],"<mml:mn>2</mml:mn>":[122,295],"</mml:msup>":[123,296],"achieved":[129],"by":[130],"MPC":[132,214],"protocols,":[133],"denotes":[141],"number":[143,155],"nodes":[145],"(average)":[154],"incoming":[157],"edges":[158],"per":[159],"node.":[160],"On":[161],"downside,":[163],"their":[164],"approach":[165],"achieves":[166],"only":[167,275],"relatively":[169],"weak":[170],"notion;":[172],"<mml:mn>1</mml:mn>":[176,366],"</mml:math>-out-of-<mml:math":[178],"<mml:mn>3</mml:mn>":[181],"malicious":[184,273],"selective":[187],"abort.":[188],"this":[190],"work,":[191],"we":[192,223,305],"show":[193,224],"can":[196,232,357],"captured":[199],"efficiently":[200],"restricted":[203],"multiplication":[204],"straight-line":[205],"(RMS)":[206],"program,":[207],"present":[209,259],"new":[211],"actively":[212],"tailored":[216],"handle":[218],"RMS":[219],"programs.":[220],"local":[227],"knowledge":[228],"participants":[231],"leveraged":[234],"towards":[235],"first":[237],"maliciously-secure":[238],"linear":[243,309],"</mml:math>,":[250,322],"independently":[251],"sparsity":[254],"We":[258],"two":[260],"variants":[261],"our":[263,266,302,349],"protocol.":[264],"communication-optimized":[267],"protocol,":[268,304],"going":[269],"from":[270],"semi-honest":[271],"introduces":[276],"small":[278],"overhead,":[280],"but":[281,327],"results":[282],"quadratic":[284],"</mml:math>.":[300,347],"balanced":[303],"achieve":[307,351],"although":[323],"worse":[325],"constants,":[326],"computational":[331],"scaling":[333],"Additionally,":[348],"protocols":[350],"identifiable":[354],"abort":[355],"tolerate":[358],"up":[359],"<mml:mi>n</mml:mi>":[364],"<mml:mo>\u2212</mml:mo>":[365],"corruptions.":[369]},"counts_by_year":[],"updated_date":"2026-05-31T08:46:17.908082","created_date":"2025-10-10T00:00:00"}