cispa_all_4001.pdf (756.02 kB)

Rai-Choo! Evolving Blind Signatures to the Next Level

Download (756.02 kB)
conference contribution
posted on 2024-03-05, 12:17 authored by Lucjan HanzlikLucjan Hanzlik, Julian LossJulian Loss, Benedikt Wagner
Blind signatures are a fundamental tool for privacy-preserving applications. Known constructions of concurrently secure blind signature schemes either are prohibitively inefficient or rely on non-standard assumptions, even in the random oracle model. A recent line of work (ASIACRYPT `21, CRYPTO `22) initiated the study of concretely efficient schemes based on well-understood assumptions in the random oracle model. However, these schemes still have several major drawbacks: 1) The signer is required to keep state; 2) The computation grows linearly with the number of signing interactions, making the schemes impractical; 3) The schemes require at least five moves of interaction. In this paper, we introduce a blind signature scheme that eliminates all of the above drawbacks at the same time. Namely, we show a round-optimal, concretely efficient, concurrently secure, and stateless blind signature scheme in which communication and computation are independent of the number of signing interactions. Our construction also naturally generalizes to the partially blind signature setting. Our scheme is based on the CDH assumption in the asymmetric pairing setting and can be instantiated using a standard BLS curve. We obtain signature and communication sizes of 9KB and 36KB, respectively. To further improve the efficiency of our scheme, we show how to obtain a scheme with better amortized communication efficiency. Our approach batches the issuing of signatures for multiple messages.


Preferred Citation

Lucjan Hanzlik, Julian Loss, Benedikt Wagner. Rai-Choo! Evolving Blind Signatures to the Next Level. In: Advances in Cryptology – EUROCRYPT 2023. 2023.

Primary Research Area

  • Algorithmic Foundations and Cryptography

Name of Conference

International Conference on the Theory and Application of Cryptographic Techniques (EuroCrypt)

Legacy Posted Date


Open Access Type

  • Repository


@inproceedings{cispa_all_4001, author = {Lucjan Hanzlik AND Julian Loss AND Benedikt Wagner}, title = {Rai-Choo! Evolving Blind Signatures to the Next Level}, booktitle = {Advances in Cryptology – EUROCRYPT 2023}, year = {2023} }

Usage metrics


    No categories selected



    Ref. manager