Paper 2024/614

Non-interactive Blind Signatures: Post-quantum and Stronger Security

Foteini Baldimtsi, George Mason University
Jiaqi Cheng, UW–Madison
Rishab Goyal, UW–Madison
Aayush Yadav, George Mason University
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)
PDF
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.