Low-Bandwidth Threshold ECDSA via Pseudorandom Correlation Generators

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Scopus citations

Abstract

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 publicationProceedings - 43rd IEEE Symposium on Security and Privacy, SP 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2554-2572
Number of pages19
ISBN (Electronic)9781665413169
DOIs
StatePublished - 2022
Externally publishedYes
Event43rd IEEE Symposium on Security and Privacy, SP 2022 - San Francisco, United States
Duration: 23 May 202226 May 2022

Publication series

NameProceedings - IEEE Symposium on Security and Privacy
Volume2022-May
ISSN (Print)1081-6011

Conference

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

Bibliographical note

Publisher Copyright:
© 2022 IEEE.

Funding

Acknowledgments: We would like to thank Matan Hamilis for helping out with the implementation of the protocol. Work supported partially by: the Concordium Blockhain Research Center, Aarhus University, Denmark; the Carlsberg Foundation under the Semper Ardens Research Project CF18-112 (BCM); the European Research Council (ERC) under the European Unions’s Horizon 2020 research and innovation programme under grant agreement No 803096 (SPEC); ERC Project NTSC (742754); the Aarhus University Research Foundation (AUFF); and the Independent Research Fund Denmark (DFF) under project number 0165-00107B. Claudio Orlandi is a co-founder of Partisia Infrastructure and has been advising Concordium and ZenGo. We would like to thank Matan Hamilis for helping out with the implementation of the protocol. Work supported partially by: the Concordium Blockhain Research Center, Aarhus University, Denmark; the Carlsberg Foundation under the Semper Ardens Research Project CF18- 112 (BCM); the European Research Council (ERC) under the European Unions s Horizon 2020 research and innovation programme under grant agreement No 803096 (SPEC); ERC Project NTSC (742754); the Aarhus University Research Foundation (AUFF); and the Independent Research Fund Denmark (DFF) under project number 0165-00107B. Claudio Orlandi is a co-founder of Partisia Infrastructure and has been advising Concordium and ZenGo.

FundersFunder number
AUFF
European Unions s Horizon 2020 research and innovation programme
European Unions’s Horizon 2020 research and innovation programme803096
NTSC742754
Aarhus Universitet
European Research Council
Aarhus Universitets Forskningsfond
CarlsbergfondetCF18-112
Danmarks Frie Forskningsfond0165-00107B

    Keywords

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

    Fingerprint

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

    Cite this