Paper 2021/806 Original: eprint.iacr.org/2021/806 ↗
Boosting the Security of Blind Signature Schemes
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, factoring, or 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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2021-12-10: last updated
- 2021-06-16: published
- Short URL
- https://ia.cr/2021/806
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2021/806,
author = {Jonathan Katz and Julian Loss and Michael Rosenberg},
title = {Boosting the Security of Blind Signature Schemes},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/806},
year = {2021},
url = {https://eprint.iacr.org/2021/806}
}