International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Boosting the Security of Blind Signature Schemes

Authors:
Jonathan Katz , University of Maryland, College Park
Julian Loss , CISPA Helmholtz Center for Information Security, Germany
Michael Rosenberg , University of Maryland, College Park
Download:
DOI: 10.1007/978-3-030-92068-5_16
Search ePrint
Search Google
Presentation: Slides
Conference: ASIACRYPT 2021
Abstract: Existing blind signature schemes that are secure for polynomially many concurrent executions of the signing protocol are either inefficient or rely on non-standard assumptions (even in the random-oracle model). We show the first efficient blind signature schemes achieving this level of security based on the RSA, quadratic residuosity, and discrete logarithm assumptions (in the random-oracle model). Our core technique involves an extension and generalization of a transform due to Pointcheval (Eurocrypt~'98) that allows us to convert certain blind signature schemes that are secure for (concurrently) issuing logarithmically many signatures into ones secure for (concurrently) issuing polynomially many signatures.
Video from ASIACRYPT 2021
BibTeX
@inproceedings{asiacrypt-2021-31423,
  title={Boosting the Security of Blind Signature Schemes},
  publisher={Springer-Verlag},
  doi={10.1007/978-3-030-92068-5_16},
  author={Jonathan Katz and Julian Loss and Michael Rosenberg},
  year=2021
}