CryptoDB
Blind Signatures from Proofs of Inequality
| Authors: |
|
|---|---|
| Download: | |
| Conference: | CRYPTO 2025 |
| Abstract: | Blind signatures are an important primitive for privacy-preserving technologies. To date, highly efficient pairing-free constructions rely on the random oracle model, and additionally, a strong assumption, such as interactive assumptions or the algebraic group model. In contrast, for signatures we know many efficient constructions that rely on the random oracle model and standard assumptions. In this work, we develop techniques to close this gap. Compared to the most efficient pairing-free AGM-based blind signature by Crites et. al. (Crypto 2023), our construction has a relative overhead of only a factor 3x and 2x in terms of communication and signature size, and it is provable in the random oracle model under the DDH assumption. With one additional move and Zp element, we also achieve one-more strong unforgeability. Our construction is inspired by the recent works by Chairattana-Apirom, Tessaro, and Zhu (Crypto 2024) and Klooß, Reichle, and Wagner (Asiacrypt 2024), and we develop a tailored technique to circumvent the sources of inefficiency in their constructions. Concretely, we achieve signature and communication size of 192 B and 608 B, respectively. |
BibTeX
@inproceedings{crypto-2025-35642,
title={Blind Signatures from Proofs of Inequality},
publisher={Springer-Verlag},
author={Michael Klooß and Michael Reichle},
year=2025
}