[Resource Topic] 2025/675: Trilithium: Efficient and Universally Composable Distributed ML-DSA Signing

Welcome to the resource topic for 2025/675

Title:
Trilithium: Efficient and Universally Composable Distributed ML-DSA Signing

Authors: Antonín Dufka, Semjon Kravtšenko, Peeter Laud, Nikita Snetkov

Abstract:

In this paper, we present Trilithium: a protocol for distributed key generation and signing compliant with FIPS 204 (ML-DSA). Our protocol allows two parties, “server” and “phone” with assistance of correlated randomness provider (CRP) to produce a standard ML-DSA signature. We prove our protocol to be secure against a malicious server or phone in the universal composability (UC) model, introducing some novel techniques to argue the security of two-party secure computation protocols with active security against one party, but only active privacy against the other. We provide an implementation of our protocol in Rust and benchmark it, showing the practicality of the protocol.

ePrint: https://eprint.iacr.org/2025/675

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .