{"id":"https://openalex.org/W4404432389","doi":"https://doi.org/10.1007/978-3-031-78023-3_6","title":"A Note on Low-Communication Secure Multiparty Computation via Circuit Depth-Reduction","display_name":"A Note on Low-Communication Secure Multiparty Computation via Circuit Depth-Reduction","publication_year":2024,"publication_date":"2024-12-02","ids":{"openalex":"https://openalex.org/W4404432389","doi":"https://doi.org/10.1007/978-3-031-78023-3_6"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-78023-3_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-78023-3_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-04773929/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015923364","display_name":"Pierre Charbit","orcid":"https://orcid.org/0000-0001-9401-040X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210117673","display_name":"Institut de Recherche en Informatique Fondamentale","ror":"https://ror.org/02krdtz55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210089394","https://openalex.org/I4210117673","https://openalex.org/I4210139971"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Pierre Charbit","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9, CNRS, IRIF, Paris, France","IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale (Universit\u00e9 de Paris\r\nB\u00e2timent Sophie Germain, Case courrier 7014\r\n8 Place Aur\u00e9lie Nemours\r\n75205 Paris Cedex 13 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9, CNRS, IRIF, Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241"]},{"raw_affiliation_string":"IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale (Universit\u00e9 de Paris\r\nB\u00e2timent Sophie Germain, Case courrier 7014\r\n8 Place Aur\u00e9lie Nemours\r\n75205 Paris Cedex 13 - France)","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210117673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083044960","display_name":"Geoffroy Couteau","orcid":"https://orcid.org/0000-0002-6645-0106"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210117673","display_name":"Institut de Recherche en Informatique Fondamentale","ror":"https://ror.org/02krdtz55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210089394","https://openalex.org/I4210117673","https://openalex.org/I4210139971"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Geoffroy Couteau","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9, CNRS, IRIF, Paris, France","IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale (Universit\u00e9 de Paris\r\nB\u00e2timent Sophie Germain, Case courrier 7014\r\n8 Place Aur\u00e9lie Nemours\r\n75205 Paris Cedex 13 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9, CNRS, IRIF, Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241"]},{"raw_affiliation_string":"IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale (Universit\u00e9 de Paris\r\nB\u00e2timent Sophie Germain, Case courrier 7014\r\n8 Place Aur\u00e9lie Nemours\r\n75205 Paris Cedex 13 - France)","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210117673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084208688","display_name":"Pierre Meyer","orcid":"https://orcid.org/0000-0003-2128-5204"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Pierre Meyer","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark","Aarhus University [Aarhus] (Nordre Ringgade 1 DK-8000 Aarhus C - Denmark)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]},{"raw_affiliation_string":"Aarhus University [Aarhus] (Nordre Ringgade 1 DK-8000 Aarhus C - Denmark)","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050560944","display_name":"Reza Naserasr","orcid":"https://orcid.org/0000-0001-6882-6034"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210117673","display_name":"Institut de Recherche en Informatique Fondamentale","ror":"https://ror.org/02krdtz55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210089394","https://openalex.org/I4210117673","https://openalex.org/I4210139971"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Reza Naserasr","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9, CNRS, IRIF, Paris, France","IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale (Universit\u00e9 de Paris\r\nB\u00e2timent Sophie Germain, Case courrier 7014\r\n8 Place Aur\u00e9lie Nemours\r\n75205 Paris Cedex 13 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9, CNRS, IRIF, Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241"]},{"raw_affiliation_string":"IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale (Universit\u00e9 de Paris\r\nB\u00e2timent Sophie Germain, Case courrier 7014\r\n8 Place Aur\u00e9lie Nemours\r\n75205 Paris Cedex 13 - France)","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210117673"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015923364"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210117673"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.3523,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57897506,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"167","last_page":"199"},"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.9983999729156494,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9944000244140625,"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.8601410388946533},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6936273574829102},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6823749542236328},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.43955305218696594},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3982994854450226},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37460434436798096},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3246194124221802},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07766234874725342}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8601410388946533},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6936273574829102},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6823749542236328},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.43955305218696594},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3982994854450226},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37460434436798096},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3246194124221802},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07766234874725342},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/978-3-031-78023-3_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-78023-3_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-04773929v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04773929","pdf_url":"https://hal.science/hal-04773929/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TCC 2024, Dec 2024, Milan, Italy","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-04779135v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04779135","pdf_url":"https://hal.science/hal-04779135/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TCC 2024, Dec 2024, Milan (Italie), Italy","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.atira.dk:openaire/ce9457d1-7421-4b6a-8728-dc80649f2715","is_oa":true,"landing_page_url":"https://eprint.iacr.org/2024/1473","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Charbit, P, Couteau, G, Meyer, P E & Naserasr, R 2024, 'A Note on Low-Communication Secure Multiparty Computation via Circuit Depth-Reduction', Theory of Cryptography, Milan, Italy, 02/12/2024 - 06/12/2024 pp. 167\u2013199. < https://eprint.iacr.org/2024/1473 >","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.atira.dk:publications/ce9457d1-7421-4b6a-8728-dc80649f2715","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/ce9457d1-7421-4b6a-8728-dc80649f2715","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Charbit, P, Couteau, G, Meyer, P E & Naserasr, R 2024, 'A Note on Low-Communication Secure Multiparty Computation via Circuit Depth-Reduction', Theory of Cryptography, Milan, Italy, 02/12/2024 - 06/12/2024 pp. 167\u2013199. < https://eprint.iacr.org/2024/1473 >","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.atira.dk:publications/e92ae169-5d19-489f-862c-7ed1b10bcb51","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/e92ae169-5d19-489f-862c-7ed1b10bcb51","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Charbit, P, Couteau, G, Meyer, P & Naserasr, R 2025, A Note on Low-Communication Secure Multiparty Computation via Circuit Depth-Reduction. in E Boyle, E Boyle & M Mahmoody (eds), Theory of Cryptography - 22nd International Conference, TCC 2024, Proceedings. Springer Science+Business Media, Lecture Notes in Computer Science, vol. 15367 LNCS, pp. 167-199, 22nd Theory of Cryptography Conference, TCC 2024, Milan, Italy, 02/12/2024. https://doi.org/10.1007/978-3-031-78023-3_6","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04773929v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04773929","pdf_url":"https://hal.science/hal-04773929/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TCC 2024, Dec 2024, Milan, Italy","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1854824218","display_name":null,"funder_award_id":"ANR-20-CE39","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5111743575","display_name":"Secure Computation over Encrypted NEtworks","funder_award_id":"ANR-20-CE39-0001","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4404432389.pdf"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W20180677","https://openalex.org/W99542631","https://openalex.org/W174102541","https://openalex.org/W198033559","https://openalex.org/W1524288918","https://openalex.org/W1530008367","https://openalex.org/W1607280525","https://openalex.org/W1992282993","https://openalex.org/W1999374138","https://openalex.org/W2006453614","https://openalex.org/W2021777257","https://openalex.org/W2022783258","https://openalex.org/W2027471022","https://openalex.org/W2031533839","https://openalex.org/W2032126554","https://openalex.org/W2052790720","https://openalex.org/W2067596507","https://openalex.org/W2080911030","https://openalex.org/W2088492763","https://openalex.org/W2148373594","https://openalex.org/W2152926062","https://openalex.org/W2155690313","https://openalex.org/W2201666892","https://openalex.org/W2317565191","https://openalex.org/W2484106744","https://openalex.org/W2489433463","https://openalex.org/W2516798095","https://openalex.org/W2533357737","https://openalex.org/W2613194369","https://openalex.org/W2741687165","https://openalex.org/W2765630869","https://openalex.org/W2765893588","https://openalex.org/W2810615277","https://openalex.org/W2934305357","https://openalex.org/W2989843281","https://openalex.org/W3157351706","https://openalex.org/W3159942927","https://openalex.org/W3166503321","https://openalex.org/W4224278445","https://openalex.org/W4235554225","https://openalex.org/W4250699352","https://openalex.org/W4294698891","https://openalex.org/W4312588025","https://openalex.org/W4312648365","https://openalex.org/W4365807333","https://openalex.org/W4385654331","https://openalex.org/W4395959403"],"related_works":["https://openalex.org/W4231775656","https://openalex.org/W2046435967","https://openalex.org/W2383646825","https://openalex.org/W2371018915","https://openalex.org/W2354191502","https://openalex.org/W2069340834","https://openalex.org/W2550686250","https://openalex.org/W2083288298","https://openalex.org/W2607129240","https://openalex.org/W2054224598"],"abstract_inverted_index":{"We":[0,123,295,332,359],"consider":[1],"the":[2,26,36,39,65,112,119,176,180,224,297,315,326,334,366],"graph-theoretic":[3,100],"problem":[4,22],"of":[5,33,43,46,54,147,178,205,226,293,303,306,317,368,378],"removing":[6],"(few)":[7],"nodes":[8],"from":[9,183],"a":[10,31,44,69,82,96,184,189,217,282,307],"directed":[11],"acyclic":[12],"graph":[13,40],"in":[14,25,35,118,325],"order":[15],"to":[16,57,93,105,167,188,212,266,279,321,364,375],"reduce":[17],"its":[18],"depth.":[19],"While":[20],"this":[21,103,262],"is":[23,41,354],"intractable":[24],"general":[27],"case,":[28],"we":[29,110,241],"provide":[30,124],"variety":[32],"algorithms":[34,56],"case":[37],"where":[38,349],"that":[42],"circuit":[45,83,139],"fan-in":[47],"(at":[48,175],"most)":[49],"two,":[50],"and":[51,374],"explore":[52],"applications":[53],"these":[55],"secure":[58,73,246],"multiparty":[59,74],"computation":[60,75,249],"with":[61,95,140,150,281],"low":[62],"communication.":[63],"Over":[64],"past":[66],"few":[67],"years,":[68],"paradigm":[70,104],"for":[71,129,232,250,338,370],"low-communication":[72],"has":[76],"found":[77],"success":[78],"based":[79,385],"on":[80,386],"decomposing":[81],"into":[84],"low-depth":[85],"\u201cchunks\u201d.":[86],"This":[87],"approach":[88,101],"was":[89,264],"however":[90],"previously":[91],"limited":[92,265],"circuits":[94,235,280],"\u201clayered\u201d":[97],"structure.":[98],"Our":[99],"extends":[102],"all":[106,251],"circuits.":[107,260],"In":[108],"particular,":[109],"obtain":[111,361],"following":[113,335],"contributions:":[114],"Fractionally":[115],"linear-communication":[116],"MPC":[117,304,380],"correlated":[120,387],"randomness":[121],"model.":[122,331],"an":[125,131,355],"N":[126,227,247,352],"-party":[127,228,248],"protocol":[128],"computing":[130],"n":[132,155],"-input,":[133],"m":[134],"-output":[135],"\\(\\mathbb":[136],"{F}\\)":[137],"-arithmetic":[138],"s":[141],"internal":[142],"gates":[143],"(over":[144],"any":[145],"basis":[146],"binary":[148],"gates)":[149],"communication":[151],"complexity":[152,292,302],"\\((\\frac{2}{3}s":[153],"+":[154,156],"m)\\cdot":[157],"N\\cdot":[158,171,200],"\\log":[159,172,201,257,274],"|\\mathbb":[160,173,202],"{F}|\\)":[161,174,203],",":[162,310,313,342,348],"which":[163],"can":[164],"be":[165],"improved":[166],"\\(((1+\\epsilon":[168],")\\cdot":[169],"\\frac{2}{5}s+n+m)\\cdot":[170],"cost":[177],"increasing":[179],"computational":[181],"overhead":[182],"small":[185],"constant":[186],"factor":[187],"large":[190],"one).":[191],"Previously,":[192,261],"comparable":[193],"protocols":[194,381],"either":[195],"used":[196],"more":[197],"than":[198],"\\(s\\cdot":[199],"bits":[204],"communication,":[206],"required":[207,320],"super-polynomial":[208],"computation,":[209],"were":[210],"restricted":[211],"layered":[213],"circuits,":[214,277],"or":[215,278],"tolerated":[216],"sub-optimal":[218],"corruption":[219],"threshold.":[220],"Sublinear-Communication":[221],"MPC.":[222,294],"Assuming":[223],"existence":[225],"Homomorphic":[229],"Secret":[230],"Sharing":[231],"logarithmic":[233,238],"depth":[234,239],"(respectively":[236],"doubly":[237],"circuits),":[240],"show":[242],"there":[243],"exists":[244],"sublinear-communication":[245,379],"\\(\\log":[252],"^{1+o(1)}\\)":[253],"-depth":[254,270],"(resp.":[255,271],"\\((\\log":[256],")^{1+o(1)}\\)":[258],"-depth)":[259,276],"result":[263],"\\((\\mathcal":[267,272],"{O}(\\log":[268,273],"))\\)":[269,275],"specific":[283],"structure":[284],"(":[285,351],"e.g.":[286],"layered).":[287],"The":[288],"\\(\\boldsymbol{{N\\atopwithdelims":[289],"()1}}\\)":[290],"-OT":[291,301,329],"introduce":[296],"\u201c":[298],"\\(N\\atopwithdelims":[299,327],"()1\\)":[300,328],"\u201d":[305],"function":[308],"f":[309,324],"denoted":[311],"\\(C_N(f)\\)":[312],"as":[314,383],"number":[316],"oracle":[318],"calls":[319],"securely":[322],"compute":[323],"hybrid":[330],"establish":[333],"upper":[336],"bound:":[337],"every":[339],"\\(N\\ge":[340],"2\\)":[341],"\\(C_N(f)":[343],"\\le":[344],"(1+g(N))\\cdot":[345],"\\frac{2":[346],"|f|}{5}\\)":[347],"g":[350],")":[353],"explicit":[356],"vanishing":[357],"function.":[358],"also":[360],"additional":[362],"contributions":[363],"reducing":[365],"amount":[367],"bootstrapping":[369],"fully":[371],"homomorphic":[372],"encryption,":[373],"other":[376],"types":[377],"such":[382],"those":[384],"symmetric":[388],"private":[389],"information":[390],"retrieval.":[391]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}