Low-Bandwidth Threshold ECDSA via Pseudorandom Correlation Generators

Damiano Abram, Ariel Nof, Claudio Orlandi, Peter Scholl, Omer Shlomovits

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearch

1 Citation (Scopus)


Digital signature schemes are a fundamental component of secure distributed systems, and the theft of a signing-key might have huge real-world repercussions e.g., in applications such as cryptocurrencies. Threshold signature schemes mitigate this problem by distributing shares of the secret key on several servers and requiring that enough of them interact to be able to compute a signature. In this paper, we provide a novel threshold protocol for ECDSA, arguably the most relevant signature scheme in practice. Our protocol is the first one where the communication complexity of the preprocessing phase is only logarithmic in the number of ECDSA signatures to be produced later, and it achieves therefore a so-called silent preprocessing. Our protocol achieves active security against any number of arbitrarily corrupted parties.

Original languageEnglish
Title of host publication2022 IEEE Symposium on Security and Privacy (SP)
Number of pages19
Publication date2022
ISBN (Print)978-1-6654-1317-6
ISBN (Electronic)978-1-6654-1316-9
Publication statusPublished - 2022
Event43rd IEEE Symposium on Security and Privacy, SP 2022 - San Francisco, United States
Duration: 23 May 202226 May 2022


Conference43rd IEEE Symposium on Security and Privacy, SP 2022
Country/TerritoryUnited States
CitySan Francisco


  • multi-party computation
  • pseudorandom correlation generators
  • threshold ECDSA


Dive into the research topics of 'Low-Bandwidth Threshold ECDSA via Pseudorandom Correlation Generators'. Together they form a unique fingerprint.

Cite this