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

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

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

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 …

clients decentralized ecdsa eprint report large low mpc network novel omer party protocols report scale threshold