Paper 2024/253

2PC-MPC: Emulating Two Party ECDSA in Large-Scale MPC

Offir Friedman, dWallet Labs
Avichai Marmor, dWallet Labs
Dolev Mutzari, dWallet Labs
Omer Sadika, dWallet Labs
Yehonatan C. Scaly, dWallet Labs
Yuval Spiizer, dWallet Labs
Avishay Yanai, dWallet Labs
Abstract

Motivated by the need for a massively decentralized network concurrently servicing many clients, we present novel low-overhead UC-secure, publicly verifiable, threshold ECDSA protocols with identifiable abort. For the first time, we show how to reduce the message complexity from O(n^2) to O(n) and the computational complexity from O(n) to practically O(1) (per party, where n is the number of parties). We require only a broadcast channel for communication. Therefore, we natively support use-cases like permissionless bridges and decentralized custody, where P2P channels between every pair of parties are infeasible. Consequently, the message complexity is reduced and the protocol is publicly verifiable. We enable all communication to be public (over a broadcast channel), by using a threshold additively homomorphic encryption scheme and novel zero-knowledge proofs. To further reduce the computation and communication overheads, our protocols employ novel batching and amortization techniques, which may be of independent interest. Our second main contribution is the introduction of the notion of a 2PC-MPC protocol - a two-party ECDSA protocol where the second party is fully emulated by a network of n parties. This notion assures that both the first party (the client) and (a threshold) of the network are required to participate in signing, while abstracting away the internal structure of the network. In particular, the communication and computation complexities of the client remain independent of the network properties (e.g. size). This allows ultimate decentralization in distributed custody use-cases, as recent growing interest in the industry demands. We report that our implementation completes the signing phase in 1.23 and 12.703 seconds, for 256 and 1024 parties, respectively.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
Threshold ECDSALarge-Scale Decentralised Systems
Contact author(s)
offir @ dwalletlabs com
avichai @ dwalletlabs com
dolev @ dwalletlabs com
omer @ dwalletlabs com
yehonatan @ dwalletlabs com
yuval @ dwalletlabs com
ay yanay @ gmail com
History
2024-02-17: revised
2024-02-15: received
See all versions
Short URL
https://ia.cr/2024/253
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2024/253,
      author = {Offir Friedman and Avichai Marmor and Dolev Mutzari and Omer Sadika and Yehonatan C. Scaly and Yuval Spiizer and Avishay Yanai},
      title = {{2PC}-{MPC}: Emulating Two Party {ECDSA} in Large-Scale {MPC}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/253},
      year = {2024},
      url = {https://eprint.iacr.org/2024/253}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.