Sanjam Garg

Associate Professor, University of California, Berkeley

hinTS: Threshold Signatures with Silent Setup

Abstract: In this talk, I will describe hinTS — a new threshold signature scheme built on top of the widely used BLS signatures. This scheme achieves the following desirable features:
      – A silent setup process where the joint public key of the parties is computed as a deterministic function of their locally computed public keys.
      – Support for dynamic choice of thresholds and signers, after the silent setup, without further interaction.
      – Support for general access policies and native support for weighted thresholds with zero additional overhead over standard threshold setting.
      – Strong security guarantees, including proactive security and forward security.
This scheme is practical with aggregation time for 1000 signers under 0.5 seconds, while both signing and verification are constant time algorithms, taking 1 ms and 17.5 ms, respectively.

(Based on joint work with Abhishek Jain, Pratyay Mukherjee, Rohit Sinha, Mingyuan Wang, and Yinuo Zhang)

Prof. Sanjam Garg, Berkeley

Prof. Sanjam Garg is an Associate Professor at the University of California, Berkeley. His research interests are in cryptography and its applications to security and privacy. He obtained his Ph.D. from the University of California, Los Angeles in 2013 and his undergraduate degree from the Indian Institute of Technology, Delhi in 2008. Prof. Garg is the recipient of various honors such as the ACM Doctoral Dissertation Award, the Sloan Research Fellowship and the IIT Delhi Graduates of the Last Decade Award. Prof. Garg’s research has been recognized with best paper awards at EUROCRYPT 2013, CRYPTO 2017 and EUROCRYPT 2018.