International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Concurrently Secure Blind Schnorr Signatures

Authors:
Georg Fuchsbauer , TU Wien
Mathias Wolf , TU Wien
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: EUROCRYPT 2024
Abstract: Many applications of blind signatures, e.g. in blockchains, require compatibility of the resulting signatures with the existing system. This makes blind issuing of Schnorr signatures (now being standardized and supported by major cryptocurrencies) desirable. Concurrent security of the signing protocol is required to thwart denial-of-service attacks. We present a concurrently secure blind-signing protocol for Schnorr signatures, using the standard primitives NIZK and PKE and assuming that Schnorr signatures themselves are unforgeable. Our protocol is the first to be compatible with standard Schnorr implementations over 256-bit elliptic curves. We cast our scheme as a generalization of blind and partially blind signatures: we introduce the notion of predicate blind signatures, in which the signer can define a predicate that the blindly signed message must satisfy. We provide implementations and benchmarks for various choices of primitives and scenarios, such as blindly signing Bitcoin transactions only when they meet certain conditions specified by the signer.
BibTeX
@inproceedings{eurocrypt-2024-34037,
  title={Concurrently Secure Blind Schnorr Signatures},
  publisher={Springer-Verlag},
  author={Georg Fuchsbauer and Mathias Wolf},
  year=2024
}