On the impossibility of three-move blind signature schemes

Authored book
(Volume of book series)

Publication Details

Author(s): Fischlin M, Schröder D
Publication year: 2010
Title of series: Advances in Cryptology - EUROCRYPT 2010
Pages range: 197-215
ISBN: 9783642131899
Language: English


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.

FAU Authors / FAU Editors

Schröder, Dominique Prof. Dr.
Lehrstuhl für Informatik 13 (Angewandte Kryptographie)

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.


Last updated on 2018-16-12 at 13:50

Share link