Paper 2024/614
Non-interactive Blind Signatures: Post-quantum and Stronger Security
Abstract
Blind signatures enable a receiver to obtain signatures on messages of its choice without revealing any message to the signer. Round-optimal blind signatures are designed as a two-round interactive protocol between a signer and receiver. Incidentally, the choice of message is not important in many applications, and is routinely set as a random (unstructured) message by a receiver. With the goal of designing more efficient blind signatures for such applications, Hanzlik (Eurocrypt '23) introduced a new variant called non-interactive blind signatures (NIBS). These allow a signer to asynchronously generate partial signatures for any recipient such that only the intended recipient can extract a blinded signature for a random message. This bypasses the two-round barrier for traditional blind signatures, yet enables many known applications. Hanzlik provided new practical designs for NIBS from bilinear pairings. In this work, we propose new enhanced security properties for NIBS as well as provide multiple constructions with varying levels of security and concrete efficiency. We propose a new generic paradigm for NIBS from circuit-private leveled homomorphic encryption achieving optimal-sized signatures (i.e., same as any non-blind signature) at the cost of large public keys. We also investigate concretely efficient NIBS with post-quantum security, satisfying weaker level of privacy as proposed by Hanzlik.
Metadata
- Available format(s)
- Category
- Public-key cryptography
- Publication info
- A major revision of an IACR publication in ASIACRYPT 2024
- Keywords
- blind signaturesnon-interactive schemelattices
- Contact author(s)
-
foteini @ gmu edu
jiaqicheng @ cs wisc edu
rishab @ cs wisc edu
ayadav5 @ gmu edu - History
- 2024-12-03: last of 5 revisions
- 2024-04-22: received
- See all versions
- Short URL
- https://ia.cr/2024/614
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/614, author = {Foteini Baldimtsi and Jiaqi Cheng and Rishab Goyal and Aayush Yadav}, title = {Non-interactive Blind Signatures: Post-quantum and Stronger Security}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/614}, year = {2024}, url = {https://eprint.iacr.org/2024/614} }