This paper addresses the centralized trust problem inherent in the Elliptic Curve Homomorphic Digital Signature Algorithm (EHDSA), where the critical security parameter t is traditionally generated and held by a single trusted authority, creating a significant single point of failure and raising concerns about trust and security. To overcome this fundamental limitation, we propose MPC-EHDSA, a novel and practical protocol that leverages Multi-Party Computation (MPC) to securely distribute the generation and management of the parameter t among multiple independent participants. Our approach ensures that no individual party ever gains knowledge of the secret value of t, thereby eliminating centralized trust assumptions and significantly enhancing the overall security and robustness of the system. The protocol combines Shamir secret sharing with the well-established BGW MPC framework, augmented with homomorphic encryption techniques and zero-knowledge proofs to provide strong cryptographic guarantees and resistance against semi-honest and malicious adversaries. Through rigorous theoretical analysis and extensive performance evaluations, we demonstrate that MPC-EHDSA not only preserves the full functionality and security properties of the original EHDSA scheme but also achieves practical efficiency that enables deployment in real-world decentralized environments such as blockchain systems and distributed ledgers.
Shim et al. (Thu,) studied this question.