Threshold-optimal DSA/ECDSA signatures and an application to Bitcoin wallet security

Rosario Gennaro, Steven Goldfeder, Arvind Narayanan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

41 Scopus citations

Abstract

While threshold signature schemes have been presented before, there has never been an optimal threshold signature algorithm for DSA. The properties of DSA make it quite challenging to build a threshold version. In this paper, we present a threshold DSA scheme that is efficient and optimal. We also present a compelling application to use our scheme: securing Bitcoin wallets. Bitcoin thefts are on the rise, and threshold DSA is necessary to secure Bitcoin wallets. Our scheme is the first general threshold DSA scheme that does not require an honest majority and is useful for securing Bitcoin wallets.

Original languageEnglish (US)
Title of host publicationApplied Cryptography and Network Security - 14th International Conference, ACNS 2016, Proceedings
EditorsMark Manulis, Steve Schneider, Ahmad-Reza Sadeghi
PublisherSpringer Verlag
Pages156-174
Number of pages19
ISBN (Print)9783319395548
DOIs
StatePublished - Jan 1 2016
Event14th International Conference on Applied Cryptography and Network Security, ACNS 2016 - Guildford, United Kingdom
Duration: Jun 19 2016Jun 22 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9696
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other14th International Conference on Applied Cryptography and Network Security, ACNS 2016
CountryUnited Kingdom
CityGuildford
Period6/19/166/22/16

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Threshold-optimal DSA/ECDSA signatures and an application to Bitcoin wallet security'. Together they form a unique fingerprint.

  • Cite this

    Gennaro, R., Goldfeder, S., & Narayanan, A. (2016). Threshold-optimal DSA/ECDSA signatures and an application to Bitcoin wallet security. In M. Manulis, S. Schneider, & A-R. Sadeghi (Eds.), Applied Cryptography and Network Security - 14th International Conference, ACNS 2016, Proceedings (pp. 156-174). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9696). Springer Verlag. https://doi.org/10.1007/978-3-319-39555-5_9