Paper 2023/1228

Snowblind: A Threshold Blind Signature in Pairing-Free Groups

Elizabeth Crites, University of Edinburgh
Chelsea Komlo, University of Waterloo & Zcash Foundation
Mary Maller, Ethereum Foundation & PQShield
Stefano Tessaro, University of Washington
Chenzhi Zhu, University of Washington
Abstract

Both threshold and blind signatures have, individually, received a considerable amount of attention. However little is known about their combination, i.e., a threshold signature which is also blind, in that no coalition of signers learns anything about the message being signed or the signature being produced. Several applications of blind signatures (e.g., anonymous tokens) would benefit from distributed signing as a means to increase trust in the service and hence reduce the risks of key compromise. This paper builds the first blind threshold signatures in pairing-free groups. Our main contribution is a construction that transforms an underlying blind non-threshold signature scheme with a suitable structure into a threshold scheme, preserving its blindness. The resulting signing protocol proceeds in three rounds, and produces signatures consisting of one group element and two scalars. The underlying non-threshold blind signature schemes are of independent interest, and improve upon the current state of the art (Tessaro and Zhu, EUROCRYPT ’22) with shorter signatures (three elements, instead of four) and simpler proofs of security. All of our schemes are proved secure in the Random Oracle and Algebraic Group Models, assuming the hardness of the discrete logarithm problem.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
A minor revision of an IACR publication in CRYPTO 2023
DOI
https://doi.org/10.1007/978-3-031-38557-5_23
Keywords
threshold cryptographyblind signatures
Contact author(s)
ecrites @ ed ac uk
ckomlo @ uwaterloo ca
mary maller @ ethereum org
tessaro @ cs washington edu
zhucz20 @ cs washington edu
History
2023-08-15: approved
2023-08-13: received
See all versions
Short URL
https://ia.cr/2023/1228
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/1228,
      author = {Elizabeth Crites and Chelsea Komlo and Mary Maller and Stefano Tessaro and Chenzhi Zhu},
      title = {Snowblind: A Threshold Blind Signature in Pairing-Free Groups},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1228},
      year = {2023},
      doi = {https://doi.org/10.1007/978-3-031-38557-5_23},
      url = {https://eprint.iacr.org/2023/1228}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.