1. Fast Multiparty Threshold ECDSA with Fast Trustless Setup 2018 CCS EllipticCurves Signatures
    Rosario Gennaro and Steven Goldfeder
    [View PDF on eprint.iacr.org]
    [Show BibTex Citation]

    @misc{cryptoeprint:2019:114,
    author = {Rosario Gennaro and Steven Goldfeder},
    title = {Fast Multiparty Threshold ECDSA with Fast Trustless Setup},
    howpublished = {Cryptology ePrint Archive, Report 2019/114},
    year = {2019},
    note = {\url{https://eprint.iacr.org/2019/114}},
    }

A threshold signature scheme enables distributed signing among n players such that any subgroup of size t+1 can sign, whereas any group with t 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 t≤n 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.

  1.