Toothpicks: More Efficient Fork-Free Two-Round Multi-Signatures

ePrint Report: Toothpicks: More Efficient Fork-Free Two-Round Multi-Signatures

Jiaxin Pan, Benedikt Wagner

Tightly secure cryptographic schemes can be implemented with standardized parameters, while still having a sufficiently high security level backed up by their analysis.
In a recent work, Pan and Wagner (Eurocrypt 2023) presented the first tightly secure two-round multi-signature scheme without pairings, called Chopsticks.
While this is an interesting first theoretical step, Chopsticks is much less efficient than its non-tight counterparts.


In this work, we close this gap …

analysis cryptographic eprint report eurocrypt fork free high pan report security signature signatures wagner work