Paper 2023/567

hinTS: Threshold Signatures with Silent Setup

Sanjam Garg, UC Berkeley, NTT Research
Abhishek Jain, Johns Hopkins University
Pratyay Mukherjee, Supra
Rohit Sinha, Swirlds Labs
Mingyuan Wang, UC Berkeley
Yinuo Zhang, UC Berkeley

We propose hinTS --- a new threshold signature scheme built on top of the widely used BLS signatures. Our scheme enjoys the following attractive features: \begin{itemize} \item A {\em silent setup} process where the joint public key of the parties is computed as a deterministic function of their locally computed public keys. \item Support for {\em dynamic} choice of thresholds and signers, after the silent setup, without further interaction. \item Support for {\em general} access policies; in particular, native support for {\em weighted} thresholds with zero additional overhead over standard threshold setting. \item Strong security guarantees, including proactive security and forward security. \end{itemize}We prove the security of our scheme in the algebraic group model and provide implementation and extensive evaluation. Our scheme outperforms all prior proposals that aim to avoid distributed key generation in terms of aggregation time, signature size, and verification time. As an example, the aggregation time for 1000 signers is under 0.5 seconds, while both signing and verification are constant time algorithms, taking roundly 1 ms and 17.5 ms respectively. The key technical contribution of our work involves the design of special-purpose succinct proofs to {\em efficiently} prove the well-formedness of aggregated public keys. Our solution uses public ``hints'' released by the signers as part of their public keys (hence the name hinTS).

Available format(s)
Public-key cryptography
Publication info
Threshold SignatureSilent SetupWeighted Threshold SignatureGeneral PolicyMultiverse Threshold Signature
Contact author(s)
sanjamg @ berkeley edu
abhishek @ cs jhu edu
pratyay85 @ gmail com
sinharo @ gmail com
mingyuan @ berkeley edu
yinuo yz @ gmail com
2023-04-24: approved
2023-04-21: received
See all versions
Short URL
Creative Commons Attribution


      author = {Sanjam Garg and Abhishek Jain and Pratyay Mukherjee and Rohit Sinha and Mingyuan Wang and Yinuo Zhang},
      title = {hinTS: Threshold Signatures with Silent Setup},
      howpublished = {Cryptology ePrint Archive, Paper 2023/567},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.