{"id":"https://openalex.org/W4406309684","doi":"https://doi.org/10.62056/aesg89n4e","title":"Perfectly Secure Fluid MPC with Abort and Linear Communication Complexity","display_name":"Perfectly Secure Fluid MPC with Abort and Linear Communication Complexity","publication_year":2025,"publication_date":"2025-01-13","ids":{"openalex":"https://openalex.org/W4406309684","doi":"https://doi.org/10.62056/aesg89n4e"},"language":"en","primary_location":{"id":"doi:10.62056/aesg89n4e","is_oa":true,"landing_page_url":"https://doi.org/10.62056/aesg89n4e","pdf_url":"https://cic.iacr.org/p/1/4/28/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/4/28/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082021709","display_name":"Alexander Bienstock","orcid":"https://orcid.org/0000-0001-7640-4974"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Alexander Bienstock","raw_affiliation_strings":["J.P. Morgan AI Research & J.P. Morgan AlgoCRYPT CoE"],"affiliations":[{"raw_affiliation_string":"J.P. Morgan AI Research & J.P. Morgan AlgoCRYPT CoE","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033020836","display_name":"Daniel Escudero","orcid":"https://orcid.org/0000-0003-2375-0034"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel Escudero","raw_affiliation_strings":["J.P. Morgan AI Research & J.P. Morgan AlgoCRYPT CoE"],"affiliations":[{"raw_affiliation_string":"J.P. Morgan AI Research & J.P. Morgan AlgoCRYPT CoE","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030114656","display_name":"Antigoni Polychroniadou","orcid":"https://orcid.org/0009-0003-0125-2971"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Antigoni Polychroniadou","raw_affiliation_strings":["J.P. Morgan AI Research & J.P. Morgan AlgoCRYPT CoE"],"affiliations":[{"raw_affiliation_string":"J.P. Morgan AI Research & J.P. Morgan AlgoCRYPT CoE","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082021709"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7163,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.88689588,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"1","issue":"4","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.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.9977999925613403,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9926000237464905,"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/abort","display_name":"Abort","score":0.9538905024528503},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5690656304359436},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08253386616706848}],"concepts":[{"id":"https://openalex.org/C2777549182","wikidata":"https://www.wikidata.org/wiki/Q15117556","display_name":"Abort","level":2,"score":0.9538905024528503},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5690656304359436},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08253386616706848}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/aesg89n4e","is_oa":true,"landing_page_url":"https://doi.org/10.62056/aesg89n4e","pdf_url":"https://cic.iacr.org/p/1/4/28/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"}],"best_oa_location":{"id":"doi:10.62056/aesg89n4e","is_oa":true,"landing_page_url":"https://doi.org/10.62056/aesg89n4e","pdf_url":"https://cic.iacr.org/p/1/4/28/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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406309684.pdf","grobid_xml":"https://content.openalex.org/works/W4406309684.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W48039395","https://openalex.org/W1524288918","https://openalex.org/W1528693676","https://openalex.org/W1574373886","https://openalex.org/W1584129587","https://openalex.org/W2006453614","https://openalex.org/W2080975816","https://openalex.org/W2402235285","https://openalex.org/W2767079719","https://openalex.org/W2886139987","https://openalex.org/W2926580575","https://openalex.org/W2969199242","https://openalex.org/W3013421208","https://openalex.org/W3038091381","https://openalex.org/W3088537673","https://openalex.org/W3096328345","https://openalex.org/W3157694659","https://openalex.org/W3213665355","https://openalex.org/W4312847366","https://openalex.org/W4365807480","https://openalex.org/W4385654378","https://openalex.org/W4385654478","https://openalex.org/W4385679694"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2438642078","https://openalex.org/W2235871920","https://openalex.org/W2051462947","https://openalex.org/W2390329431","https://openalex.org/W2398773184","https://openalex.org/W2470216653","https://openalex.org/W264243557"],"abstract_inverted_index":{"The":[0,90],"Fluid":[1,151,200,231,278,310],"multiparty":[2],"computation":[3],"(MPC)":[4],"model,":[5],"introduced":[6],"in":[7,59,79,134,149,210,265,285,303],"(Choudhuri":[8,80],"et":[9,81,94,139],"al.":[10,82,95,140],"CRYPTO":[11],"2021),":[12],"addresses":[13],"dynamic":[14,306],"scenarios":[15],"where":[16,47],"participants":[17],"can":[18],"join":[19],"or":[20],"leave":[21],"computations":[22],"between":[23],"rounds.":[24],"Communication":[25],"complexity":[26],"initially":[27],"stood":[28],"at":[29,63,163],"<mml:math":[30,48,100,173,239,286],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[31,49,101,174,240,287],"<mml:mrow>":[32,50,102,175,241,288],"<mml:mi>\u03a9</mml:mi>":[33,176],"<mml:mo":[34,40,104,107,177,183,243,246],"stretchy=\"false\">(</mml:mo>":[35,105,178,244],"<mml:msup>":[36,179],"<mml:mi>n</mml:mi>":[37,51,106,180,245,289],"<mml:mn>2</mml:mn>":[38],"</mml:msup>":[39,182],"stretchy=\"false\">)</mml:mo>":[41,108,184,247],"</mml:mrow>":[42,52,109,185,248,290],"</mml:math>":[43,53,110,186,249],"elements":[44,111,187,250],"per":[45,112,127,188,251],"gate,":[46,252],"is":[54],"the":[55,120,135,150,164,195,216,254,257,266],"number":[56],"of":[57,92,137,166,197,218,238,256,268],"parties":[58],"a":[60,64,146,226,299],"committee":[61,128],"online":[62],"time.":[65],"This":[66],"held":[67],"for":[68,228,277],"both":[69],"statistical":[70,271],"security":[71,76,219,274],"(honest":[72],"majority)":[73,78],"and":[74,84,86,270],"computational":[75,269],"(dishonest":[77],"CRYPTO'21)":[83],"(Rachuri":[85],"Scholl,":[87],"CRYPTO'22),":[88],"respectively.":[89],"work":[91,136],"(Bienstock":[93],"CRYPTO'23)":[96],"improved":[97],"communication":[98,237,255],"to":[99,117,172,294],"<mml:mi>O</mml:mi>":[103,242],"gate.":[113,189],"However,":[114,159],"it's":[115],"important":[116],"note":[118],"that":[119,214,233],"perfectly":[121,198,229],"secure":[122,199,230],"setting":[123],"with":[124,220,275,292],"one-third":[125,203],"corruptions":[126],"has":[129],"only":[130,235],"recently":[131],"been":[132],"addressed":[133],"(David":[138],"CRYPTO'23).":[141],"Notably,":[142],"their":[143],"contribution":[144],"marked":[145],"significant":[147],"advancement":[148],"MPC":[152,201,232,279],"literature":[153],"by":[154],"introducing":[155],"guaranteed":[156],"output":[157],"delivery.":[158],"this":[160,191],"achievement":[161],"comes":[162,280],"cost":[165],"prohibitively":[167],"expensive":[168],"communication,":[169],"which":[170],"scales":[171],"<mml:mn>9</mml:mn>":[181],"In":[190],"work,":[192],"we":[193,224],"study":[194],"realm":[196],"under":[202],"active":[204],"corruptions.":[205],"Our":[206,260],"primary":[207],"focus":[208],"lies":[209],"proposing":[211],"efficient":[212],"protocols":[213],"embrace":[215],"concept":[217],"abort.":[221],"Towards":[222],"this,":[223],"design":[225],"protocol":[227],"requires":[234],"linear":[236,284],"matching":[253],"non-Fluid":[258,296],"setting.":[259],"results":[261],"show":[262],"that,":[263],"as":[264,309],"case":[267],"security,":[272],"perfect":[273],"abort":[276],"\u201cfor":[281],"free\u201d":[282],"(asymptotically":[283],"</mml:math>)":[291],"respect":[293],"traditional":[295],"MPC,":[297],"marking":[298],"substantial":[300],"leap":[301],"forward":[302],"large":[304],"scale":[305],"computations,":[307],"such":[308],"MPC.":[311]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-10T00:00:00"}