Cryptology ePrint Archive: Report 2022/506

Design and analysis of a distributed ECDSA signing service

Jens Groth and Victor Shoup

Abstract: We present and analyze a new protocol that provides a distributed ECDSA signing service, with the following properties: it works in an asynchronous communication model; it works with $n$ parties with up to $f < n/3$ Byzantine corruptions; it provides guaranteed output delivery; it provides a very efficient, non-interactive online signing phase; it supports additive key derivation according to the BIP32 standard.

This service is being implemented and integrated into the architecture of the Internet Computer, enabling smart contracts running on the Internet Computer to securely hold and spend Bitcoin and other cryptocurrencies.

Category / Keywords: cryptographic protocols / ECDSA "threshold cryptography"

Date: received 27 Apr 2022

Contact author: victor at shoup net

Available format(s): PDF | BibTeX Citation

Version: 20220428:080851 (All versions of this report)

Short URL: ia.cr/2022/506