Fast Multiparty Threshold ECDSA with Fast Trustless Setup

Rosario Gennaro, Steven Goldfeder
2018 Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security - CCS '18  
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 are the first protocol that supports multiparty signatures for any t ≤ n with an efficient dealerless key generation. Our protocol is faster than previous solutions and significantly reduces the communication complexity as well. We prove our scheme
more » ... ecure against malicious adversaries with a dishonest majority. We implemented our protocol, demonstrating its efficiency and suitability to be deployed in practice.
doi:10.1145/3243734.3243859 dblp:conf/ccs/GennaroG18 fatcat:66n7x2tborepvg5pdi2gleep5u