Design and analysis of a distributed ECDSA signing service

Jens Groth; Victor Shoup

Paper 2022/506

Design and analysis of a distributed ECDSA signing service

Jens Groth

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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: ECDSA "threshold cryptography"
Contact author(s): jens @ dfinity org
victor @ shoup net
History: 2022-08-29: last of 3 revisions; 2022-04-28: received; See all versions
Short URL: https://ia.cr/2022/506
License: CC BY

BibTeX

@misc{cryptoeprint:2022/506,
      author = {Jens Groth and Victor Shoup},
      title = {Design and analysis of a distributed ECDSA signing service},
      howpublished = {Cryptology ePrint Archive, Paper 2022/506},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/506}},
      url = {https://eprint.iacr.org/2022/506}
}