Paper 2026/400
Non-interactive Blind Signatures with Threshold Issuance
, George Mason University, Mysten Labs, CISPA Helmholtz Center for Information Security, George Mason UniversityAbstract
Non-interactive blind signatures (NIBS) capture the minimal setting of blind signatures where the message space is restricted to unstructured random strings. They enable a signer to pre-compute presignatures without prior interaction, while ensuring that only the intended recipient can derive the corresponding blind signature. In this work, we consider the problem of threshold issuance of NIBS. Specifically, we introduce the notion of non-interactive threshold blind signatures (NITBS), where a user obtains partial presignatures from a threshold of signers and locally combines them into a valid blind signature. We provide a formal treatment of this primitive by defining the corresponding security notions of blindness and one-more unforgeability. We then present the first concrete construction of NITBS, obtained by adapting the Pointcheval-Sanders (PS) signature scheme, and establish its security in the algebraic group model. Our micro-benchmarking results show that our construction attains the smallest presignature and signature sizes and the fastest issuance among all existing NIBS schemes.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- blind signaturesthreshold cryptographynon-interactive protocols
- Contact author(s)
-
foteini @ gmu edu
hanzlik @ cispa de
ayadav5 @ gmu edu - History
- 2026-03-01: approved
- 2026-02-26: received
- See all versions
- Short URL
- https://ia.cr/2026/400
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/400,
author = {Foteini Baldimtsi and Lucjan Hanzlik and Aayush Yadav},
title = {Non-interactive Blind Signatures with Threshold Issuance},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/400},
year = {2026},
url = {https://eprint.iacr.org/2026/400}
}
