DualMS: Efficient Lattice-Based Two-Round Multi-Signature with Trapdoor-Free Simulation

ePrint Report: DualMS: Efficient Lattice-Based Two-Round Multi-Signature with Trapdoor-Free Simulation

Yanbo Chen

A multi-signature scheme allows multiple signers to jointly sign a common message. Recently, two lattice-based two-round multi-signature schemes based on Dilithium-G were proposed: DOTT by Damgård, Orlandi, Takahashi, and Tibouchi (PKC'21) and MuSig-L by Boschini, Takahashi, and Tibouchi (CRYPTO'22).


In this work, we propose a lattice-based two-round multi-signature scheme called DualMS. Compared to DOTT, DualMS is likely to significantly reduce signature size, since it replaces an opening to …

called chen crypto eprint report free message pkc report sign signature simulation work