The many faces of Schnorr: a toolkit for the modular design of threshold Schnorr signatures
Author:
Open Access
- 8 April 2025
- journal article
- Published by International Association for Cryptologic Research in IACR Communications in Cryptology
- Vol. 2 (1)
Abstract
Recently, a number of highly optimized threshold signing protocols for Schnorr signatures have been proposed. While these proposals contain important new techniques, some of them present and analyze these techniques in very specific contexts, making it less than obvious how these techniques can be adapted to other contexts, or combined with one another. The main goal of this paper is to abstract out and extend in various ways some of these techniques, building a toolbox of techniques that can be easily combined in different ways and in different contexts. To this end, we present security results for various “enhanced” modes of attack on the Schnorr signature scheme in the non-distributed setting, and we demonstrate how to reduce the security in the distributed threshold setting to these enhanced modes of attack in the non-distributed setting. This results in a very modular approach to protocol design and analysis, which can be used to easily design new threshold Schnorr protocols that enjoy better security and/or performance properties than existing ones.Keywords
This publication has 24 references indexed in Scilit:
- On the Multi-user Security of Short Schnorr Signatures with Preprocessing2022
- The One-More Discrete Logarithm Assumption in the Generic Group Model2021
- FROST: Flexible Round-Optimized Schnorr Threshold Signatures2021
- Robust Multiparty Computation with Linear Communication Complexity2006
- Abstract Models of Computation in Cryptography2005
- Threshold Signatures, Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman-Group Signature Scheme2002
- A Generalized Birthday Problem2002
- Short Signatures from the Weil Pairing2001
- Practical Threshold Signatures2000
- Lower Bounds for Discrete Logarithms and Related Problems1997