Chapter

Advances in Cryptology – EUROCRYPT 2010

Volume 6110 of the series Lecture Notes in Computer Science pp 197-215

On the Impossibility of Three-Move Blind Signature Schemes

  • Marc FischlinAffiliated withDarmstadt University of Technology
  • , Dominique SchröderAffiliated withDarmstadt University of Technology

Abstract

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).

Keywords

Blind signature scheme black-box reduction meta-reduction random oracle round complexity