{"id":"https://openalex.org/W7119242558","doi":null,"title":"Efficient Threshold ML-DSA","display_name":"Efficient Threshold ML-DSA","publication_year":2026,"publication_date":"2026-08-12","ids":{"openalex":"https://openalex.org/W7119242558"},"language":"en","primary_location":{"id":"pmh:oai:HAL:hal-05442192v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-05442192","pdf_url":"https://inria.hal.science/hal-05442192v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"USENIX 2026 - 35th USENIX Security Symposium, Aug 2026, Baltimore, United States","raw_type":"info:eu-repo/semantics/conferenceObject"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-05442192v1/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063864752","display_name":"Sof\u00eda Celi","orcid":"https://orcid.org/0000-0002-3333-7764","observed_orcids":["https://orcid.org/0000-0002-3333-7764"]},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Celi, Sofia","raw_affiliation_strings":["Brave Research (Portugal)","University of Bristol [Bristol] (Senate House, Tyndall Avenue, Bristol BS8 1TH - United Kingdom)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brave Research (Portugal)","institution_ids":[]},{"raw_affiliation_string":"University of Bristol [Bristol] (Senate House, Tyndall Avenue, Bristol BS8 1TH - United Kingdom)","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108560102","display_name":"Rafa\u00ebl del Pino","orcid":"https://orcid.org/0009-0001-8638-787X","observed_orcids":["https://orcid.org/0009-0001-8638-787X"]},"institutions":[{"id":"https://openalex.org/I4392738244","display_name":"PQShield (United Kingdom)","ror":"https://ror.org/03sdv7269","country_code":"GB","type":"company","lineage":["https://openalex.org/I4392738244"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"del Pino, Rafael","raw_affiliation_strings":["PQShield (Prama House, Banbury Rd, Summertown, Oxford OX2 7HT - United Kingdom)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PQShield (Prama House, Banbury Rd, Summertown, Oxford OX2 7HT - United Kingdom)","institution_ids":["https://openalex.org/I4392738244"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057608582","display_name":"Thomas Espitau","orcid":"https://orcid.org/0000-0002-7655-9594","observed_orcids":["https://orcid.org/0000-0002-7655-9594"]},"institutions":[{"id":"https://openalex.org/I4392738244","display_name":"PQShield (United Kingdom)","ror":"https://ror.org/03sdv7269","country_code":"GB","type":"company","lineage":["https://openalex.org/I4392738244"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Espitau, Thomas","raw_affiliation_strings":["PQShield (Prama House, Banbury Rd, Summertown, Oxford OX2 7HT - United Kingdom)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PQShield (Prama House, Banbury Rd, Summertown, Oxford OX2 7HT - United Kingdom)","institution_ids":["https://openalex.org/I4392738244"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023674470","display_name":"Guilhem Niot","orcid":"https://orcid.org/0000-0002-2497-8770","observed_orcids":["https://orcid.org/0000-0002-2497-8770"]},"institutions":[{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]},{"id":"https://openalex.org/I4392738244","display_name":"PQShield (United Kingdom)","ror":"https://ror.org/03sdv7269","country_code":"GB","type":"company","lineage":["https://openalex.org/I4392738244"]},{"id":"https://openalex.org/I4405259841","display_name":"CAPSULE: Cryptographie Appliqu\u00e9e et S\u00e9curit\u00e9 des Impl\u00e9mentations","ror":"https://ror.org/02v0g3b09","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210133778","https://openalex.org/I4210159245","https://openalex.org/I4405259841","https://openalex.org/I56067802"]}],"countries":["FR","GB"],"is_corresponding":false,"raw_author_name":"Niot, Guilhem","raw_affiliation_strings":["CAPSULE - Applied Cryptography and Implementation Security (Centre Inria de l'Universit\u00e9 de Rennes\r\nCampus de Beaulieu\r\n263 avenue du G\u00e9n\u00e9ral Leclerc\r\n35 042 Rennes Cedex - France)","PQShield (Prama House, Banbury Rd, Summertown, Oxford OX2 7HT - United Kingdom)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAPSULE - Applied Cryptography and Implementation Security (Centre Inria de l'Universit\u00e9 de Rennes\r\nCampus de Beaulieu\r\n263 avenue du G\u00e9n\u00e9ral Leclerc\r\n35 042 Rennes Cedex - France)","institution_ids":["https://openalex.org/I4210133778","https://openalex.org/I4405259841"]},{"raw_affiliation_string":"PQShield (Prama House, Banbury Rd, Summertown, Oxford OX2 7HT - United Kingdom)","institution_ids":["https://openalex.org/I4392738244"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064159889","display_name":"Thomas Prest","orcid":"https://orcid.org/0000-0003-1445-6212","observed_orcids":["https://orcid.org/0000-0003-1445-6212"]},"institutions":[{"id":"https://openalex.org/I4392738244","display_name":"PQShield (United Kingdom)","ror":"https://ror.org/03sdv7269","country_code":"GB","type":"company","lineage":["https://openalex.org/I4392738244"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Prest, Thomas","raw_affiliation_strings":["PQShield"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PQShield","institution_ids":["https://openalex.org/I4392738244"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"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":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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":9.999999747378752e-05,"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"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/threshold-signatures","display_name":"threshold signatures","score":0.8899999856948853},{"id":"https://openalex.org/keywords/ml-dsa","display_name":"ML-DSA","score":0.902999997138977},{"id":"https://openalex.org/keywords/post-quantum-cryptography","display_name":"post-quantum cryptography","score":0.9020000100135803},{"id":"https://openalex.org/keywords/lattice-based-cryptography","display_name":"lattice-based cryptography","score":0.9020000100135803},{"id":"https://openalex.org/keywords/secret-sharing","display_name":"secret sharing","score":0.7480000257492065},{"id":"https://openalex.org/keywords/rejection-sampling","display_name":"rejection sampling","score":0.9909999966621399},{"id":"https://openalex.org/keywords/communication-efficiency","display_name":"communication efficiency","score":0.7310000061988831}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7337999939918518},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7294999957084656},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.5989000201225281},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.48570001125335693},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.47510001063346863},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.47279998660087585},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44679999351501465},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.41920000314712524},{"id":"https://openalex.org/C202424057","wikidata":"https://www.wikidata.org/wiki/Q1224829","display_name":"Digital Signature Algorithm","level":4,"score":0.40610000491142273},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.39239999651908875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3828999996185303},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.3732999861240387},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.34450000524520874},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.33090001344680786},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.31369999051094055},{"id":"https://openalex.org/C2777683733","wikidata":"https://www.wikidata.org/wiki/Q201456","display_name":"Directory","level":2,"score":0.29919999837875366},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2833000123500824},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2827000021934509},{"id":"https://openalex.org/C182590292","wikidata":"https://www.wikidata.org/wiki/Q989632","display_name":"Network security","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.2705000042915344},{"id":"https://openalex.org/C197966572","wikidata":"https://www.wikidata.org/wiki/Q915079","display_name":"Elliptic Curve Digital Signature Algorithm","level":5,"score":0.2669999897480011},{"id":"https://openalex.org/C2779019669","wikidata":"https://www.wikidata.org/wiki/Q25203946","display_name":"Asynchrony (computer programming)","level":3,"score":0.2567000091075897},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.251800000667572}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:HAL:hal-05442192v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-05442192","pdf_url":"https://inria.hal.science/hal-05442192v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"USENIX 2026 - 35th USENIX Security Symposium, Aug 2026, Baltimore, United States","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-05442192v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-05442192","pdf_url":"https://inria.hal.science/hal-05442192v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"USENIX 2026 - 35th USENIX Security Symposium, Aug 2026, Baltimore, United States","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7119242558.pdf","grobid_xml":"https://content.openalex.org/works/W7119242558.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4416549603","https://openalex.org/W4410134412","https://openalex.org/W4396691175","https://openalex.org/W2890219821","https://openalex.org/W4383503624","https://openalex.org/W4411337396","https://openalex.org/W4391725294","https://openalex.org/W4416136562","https://openalex.org/W4388585574","https://openalex.org/W7140170973"],"abstract_inverted_index":{"Threshold":[0],"signature":[1,74],"schemes":[2],"allow":[3],"a":[4,11,88,123],"group":[5],"of":[6,24,44,91],"users":[7],"to":[8,105,121],"jointly":[9],"generate":[10],"digital":[12],"signature,":[13],"providing":[14],"resilience":[15],"against":[16],"faults":[17],"and":[18,59,84,116,129,140,147,177],"enhancing":[19],"decentralization.":[20],"With":[21],"the":[22,57,71],"advent":[23],"post-quantum":[25],"cryptography,":[26],"lattice-based":[27],"threshold":[28,73,156],"signatures":[29],"have":[30],"gained":[31],"attention":[32],"as":[33],"viable":[34],"PQ-threshold":[35],"solutions.":[36],"Nevertheless,":[37],"existing":[38],"constructions":[39],"are":[40],"limited":[41],"in":[42,131,138],"terms":[43],"their":[45],"scalability,":[46],"robustness.":[47],"Worse,":[48],"none":[49],"is":[50,77,159],"compatible":[51,79],"with":[52,56,80,93],"standardized":[53,60],"schemes,":[54],"particularly":[55],"NIST-selected":[58],"Module-Lattice-based":[61],"Digital":[62],"Signature":[63],"Algorithm":[64],"(ML-DSA)":[65],"algorithm.In":[66],"this":[67],"work,":[68],"we":[69],"present":[70],"first":[72],"scheme":[75,158],"that":[76,154],"fully":[78],"ML-DSA,":[81],"supporting":[82],"secure":[83],"efficient":[85],"signing":[86],"for":[87,167,178],"small":[89],"number":[90],"parties,":[92],"an":[94],"average":[95],"communication":[96,127],"per":[97],"party":[98],"upper":[99],"bounded":[100],"by":[101],"1":[102],"MB":[103],"up":[104],"6":[106],"parties.":[107],"Our":[108,151],"construction":[109,137],"leverages":[110],"advanced":[111],"short":[112],"secret":[113],"sharing":[114],"techniques":[115],"integrates":[117],"optimized":[118],"rejection":[119],"sampling":[120],"achieve":[122],"favorable":[124],"balance":[125],"between":[126],"efficiency":[128],"correctness":[130],"distributed":[132],"environments.":[133],"We":[134],"implement":[135],"our":[136,155],"Go":[139],"evaluate":[141],"its":[142],"performance":[143],"across":[144],"local,":[145],"LAN,":[146],"WAN":[148],"network":[149],"settings.":[150],"benchmarks":[152],"demonstrate":[153],"ML-DSA":[157],"not":[160],"only":[161],"practically":[162],"deployable":[163],"but":[164],"also":[165],"well-suited":[166],"real-world":[168],"applications,":[169],"including":[170],"multi-device":[171],"cryptocurrency":[172],"wallets,":[173],"threshold-based":[174],"TLS":[175],"authentication,":[176],"Tor's":[179],"directory":[180],"authorities.":[181]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-01-08T00:00:00"}