Cecilia Boschini

dblp:216/6219 · DBLP profile ↗
← Back
8ranked-venue papers
7as first author
5since 2021 · last 2025
0000-0003-0956-1616ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 8 · 7 first-author · 5 since 2021Theory of computation · 1 · 1 since 2021
YearPublicationVenuePosition
2025 Ringtail: Practical Two-Round Threshold Signatures from Learning with Errors
abstract
A threshold signature scheme splits the signing key among$\ell$parties, such that any$t$-subset of parties can jointly generate signatures on a given message. Designing concretely efficient post-quantum threshold signatures is a pressing question, as evidenced by NIST's recent call. In this work, we propose, implement, and evaluate a lattice-based threshold signature scheme, Ringtail, which is the first to achieve a combination of desirable properties: (i) The signing protocol consists of only two rounds, where the first round is message-independent and can thus be preprocessed offline. (ii) The scheme is concretely efficient and scalable to$t\leq 1024$parties. For 128-bit security and$t=1024$parties, we achieve 13.4 KB signature size and 10.5 KB of online communication. (iii) The security is based on the standard learning with errors (LWE) assumption in the random oracle model. This improves upon the state-of-the-art (with comparable efficiency) which either has a three-round signing protocol [Eurocrypt'24] or relies on a new non-standard assumption [Crypto'24]. To substantiate the practicality of our scheme, we conduct the first WAN experiment deploying a lattice-based threshold signature, across 8 countries in 5 continents. We observe that an overwhelming majority of the end-to-end latency is consumed by network latency, underscoring the need for round-optimized schemes.
Cecilia Boschini, Darya Kaviani, Russell W. F. Lai, Giulio Malavolta, Akira Takahashi 0002, Mehdi Tibouchi
SP1
2025 Security Amplification of Threshold Signatures in the Standard Model
Karen Azari, Cecilia Boschini, Kristina Hostáková, Michael Reichle
TCC (3)2
2024 That's Not My Signature! Fail-Stop Signatures for a Post-quantum World
Cecilia Boschini, Hila Dahari, Moni Naor, Eyal Ronen
CRYPTO (1)1
2022 Progressive and Efficient Verification for Digital Signatures
Cecilia Boschini, Dario Fiore 0001, Elena Pagnin
ACNS1
2022 MuSig-L: Lattice-Based Multi-signature with Single-Round Online Phase
Cecilia Boschini, Akira Takahashi 0002, Mehdi Tibouchi
CRYPTO (2)1
2020 Efficient Post-quantum SNARKs for RSIS and RLWE and Their Applications to Privacy
Cecilia Boschini, Jan Camenisch, Max Ovsiankin, Nicholas Spooner
PQCrypto1
2018 Floppy-Sized Group Signatures from Lattices
Cecilia Boschini, Jan Camenisch, Gregory Neven
ACNS1
2018 Relaxed Lattice-Based Signatures with Short Zero-Knowledge Proofs
Cecilia Boschini, Jan Camenisch, Gregory Neven
ISC1