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 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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint. MINOR revision.
Keywords: ECDSA "threshold cryptography"
Contact author(s): victor @ shoup net
History: 2022-04-28: received
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}
}