On the impossibility of three-move blind signature schemes

Fischlin M, Schröder D (2010)

Publication Language: English

Publication Status: Published

Publication Type: Authored book, Volume of book series

Publication year: 2010

Series: Advances in Cryptology - EUROCRYPT 2010

Pages Range: 197-215

Event location: French Riviera

ISBN: 9783642131899

DOI: 10.1007/978-3-642-13190-5_10


We investigate the possibility to prove security of the well-known blind signature schemes by Chaum, and by Pointcheval and Stern in the standard model, i.e., without random oracles. We subsume these schemes under a more general class of blind signature schemes and show that finding security proofs for these schemes via black-box reductions in the standard model is hard. Technically, our result deploys meta-reduction techniques showing that black-box reductions for such schemes could be turned into efficient solvers for hard non-interactive cryptographic problems like RSA or discrete-log. Our approach yields significantly stronger impossibility results than previous meta-reductions in other settings by playing off the two security requirements of the blind signatures (unforgeability and blindness). © 2010 Springer-Verlag.

Authors with CRIS profile

How to cite


Fischlin, M., & Schröder, D. (2010). On the impossibility of three-move blind signature schemes.


Fischlin, Marc, and Dominique Schröder. On the impossibility of three-move blind signature schemes. 2010.

BibTeX: Download