Threshold-Optimal DSA/ECDSA Signatures and an Application to Bitcoin Wallet Security

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

Full description

Saved in:
Bibliographic Details
Published inApplied Cryptography and Network Security pp. 156 - 174
Main Authors Gennaro, Rosario, Goldfeder, Steven, Narayanan, Arvind
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing 2016
SeriesLecture Notes in Computer Science
Subjects
Common Reference String
Digital Signature Algorithm
Honest Party
Signature Scheme
Threshold Secret Sharing
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:3319395548
9783319395548
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-39555-5_9