Fast Multiparty Threshold ECDSA with Trustless Setup

Added:

The Inherent Complexity of Threshold ECDSA vs. Schnorr-Based Alternatives

While fast, trustless multiparty ECDSA protocols represent a major cryptographic achievement, critics argue they are complex workarounds for a legacy signature standard. Because ECDSA does not natively support threshold properties, these protocols must rely on heavy machinery like homomorphic encryption, oblivious transfer, and complex zero-knowledge proofs. This significantly increases the implementation complexity, audit difficulty, and potential attack surface. In contrast, modern signature schemes like Schnorr and EdDSA natively support threshold signing. Protocols like FROST (Flexible Round-Optimized Schnorr Threshold) offer mathematically simpler, faster, and more secure alternatives with fewer communication rounds and no need for expensive homomorphic encryption. While threshold ECDSA remains highly relevant for backward compatibility with legacy networks like Bitcoin and Ethereum, many cryptographers advocate for transitioning to Schnorr-based standards. They argue that the fundamental design of Schnorr signatures provides a more robust, efficient, and provably secure foundation for multi-party computation.

Fundamentals of Elliptic Curve Cryptography (ECC) and the standard ECDSA signing and verification process.
Basic concepts of Multi-Party Computation (MPC) and threshold secret sharing schemes (e.g., Shamir's Secret Sharing).
The role of additive homomorphic encryption (such as the Paillier cryptosystem) in secure multi-party calculations.
The concept of 'trusted setups' in cryptographic protocols and why minimizing or eliminating them improves security assumptions.
Comparative analysis of this protocol against other prominent threshold ECDSA schemes (such as GG18, GG20, or CGGMP21).
Real-world implementation of Threshold ECDSA in secure institutional cryptocurrency custody and MPC-based digital wallets.
Proactive Secret Sharing (PSS) techniques to dynamically refresh key shares over time without altering the master public key.
Exploring the differences between Threshold ECDSA and Threshold Schnorr signature schemes (like FROST) in blockchain taproot upgrades.
4.2K views106likes22:04@TheOfficialACMOriginal Release: 2019-01-29

This paper presents a fast multiparty threshold ECDSA protocol that achieves threshold optimality (t-out-of-n threshold where t+1 parties can sign) with an efficient dealerless key generation phase, significantly reducing communication complexity compared to previous solutions while maintaining security against malicious adversaries; the protocol uses additively homomorphic encryption and Beaver triples to convert multiplicative shares to additive shares, enabling secure distributed computation of the signature components without requiring a trusted dealer.