Paper 2025/1798
Threshold Blind Signatures from CDH
, ETH ZurichAbstract
Blind signatures are a versatile cryptographic primitive with many applications, especially in privacy-preserving technologies. Threshold blind signature schemes (TBS) enhance blind signatures with a signing procedure distributed among up to n signers to reduce the risk attached to the compromise of the secret key. So far, TBS constructions over groups rely on strong assumptions, e.g., the algebraic group model (AGM) or interactive assumptions. In this work, we propose two TBS based on the computational Diffie-Hellman assumption (CDH) in the ROM: – The first TBS over pairing-free groups without the AGM. – The first round-optimal TBS over pairing-based groups that does not rely on interactive assumptions. The starting point for both constructions is the pairing-based signature scheme derived from Boneh-Boyen IBE (Eurocrypt’04), and their recent blind signature variants by Katsumata et al. (Asiacrypt’23) and Klooß et al. (Asiacrypt’24) based on the decisional Diffie-Hellman assumption (DDH). We first remove the reliance on DDH in their schemes, then provide careful adaptations to the threshold setting.
Note: Added threshold blind signature from pairings (Sections 7 and 8)
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A major revision of an IACR publication in PKC 2026
- Keywords
- blind signaturethreshold blind signatureCDHpairing-free groups
- Contact author(s)
-
mreichle @ inf ethz ch
zreinke @ inf ethz ch - History
- 2026-03-30: revised
- 2025-10-01: received
- See all versions
- Short URL
- https://ia.cr/2025/1798
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/1798,
author = {Michael Reichle and Zoé Reinke},
title = {Threshold Blind Signatures from {CDH}},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1798},
year = {2025},
url = {https://eprint.iacr.org/2025/1798}
}
