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

Author(s): Gennaro, Rosario; Goldfeder, Steven; Narayanan, Arvind

Download

To refer to this page use: http://arks.princeton.edu/ark:/88435/pr1z827

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.
Publication Date:	2016
Citation:	Gennaro, Rosario, Steven Goldfeder, and Arvind Narayanan. "Threshold-Optimal DSA/ECDSA Signatures and an Application to Bitcoin Wallet Security." In International Conference on Applied Cryptography and Network Security (2016): pp. 156-174. doi:10.1007/978-3-319-39555-5_9
DOI:	doi:10.1007/978-3-319-39555-5_9
Pages:	156 - 174
Type of Material:	Conference Article
Journal/Proceeding Title:	International Conference on Applied Cryptography and Network Security
Version:	Author's manuscript