[GG18] Fast Multiparty Threshold ECDSA with Fast Trustless Setup

Authors: Rosario Gennaro, Steven Goldfeder | Venue: ACM CCS 2018 | Source

Abstract

A threshold signature scheme enables distributed signing among players such that any subgroup of size can sign, whereas any group with or fewer players cannot. While there exist previous threshold schemes for the ECDSA signature scheme, we present the first protocol that supports multiparty signatures for any with efficient, dealerless key generation. Our protocol is faster than previous solutions and significantly reduces the communication complexity as well. We prove our scheme secure against malicious adversaries with a dishonest majority. We implemented our protocol, demonstrating its efficiency and suitability to be deployed in practice.

BibTeX

@Inproceedings{CCS:GenGol18,
  author = {Rosario Gennaro and Steven Goldfeder},
  title = {Fast Multiparty Threshold {ECDSA} with Fast Trustless Setup},
  pages = {1179--1194},
  editor = {David Lie and Mohammad Mannan and Michael Backes and XiaoFeng Wang},
  booktitle = {ACM CCS 2018: 25th Conference on Computer and Communications Security},
  address = {Toronto, ON, Canada},
  month = {oct~15--19},
  publisher = {{ACM} Press},
  year = {2018},
  doi = {10.1145/3243734.3243859},
}