Erwig, Andreas (2023)
Provably Secure Advanced Cryptographic Wallets.
Technische Universität Darmstadt
doi: 10.26083/tuprints-00024454
Ph.D. Thesis, Primary publication, Publisher's Version
Text
Andreas_Erwig_ProvSecAdvCryptWallets.pdf Copyright Information: CC BY 4.0 International - Creative Commons, Attribution. Download (3MB) |
Item Type: | Ph.D. Thesis | ||||
---|---|---|---|---|---|
Type of entry: | Primary publication | ||||
Title: | Provably Secure Advanced Cryptographic Wallets | ||||
Language: | English | ||||
Referees: | Faust, Prof. Dr. Sebastian ; Meiklejohn, Prof. Dr. Sarah | ||||
Date: | 1 September 2023 | ||||
Place of Publication: | Darmstadt | ||||
Collation: | 233 Seiten in verschiedenen Zählungen | ||||
Date of oral examination: | 28 July 2023 | ||||
DOI: | 10.26083/tuprints-00024454 | ||||
Abstract: | The introduction of Bitcoin in 2008 has sparked wide attention as the concept of a decentralized cryptographic currency seemingly promised to revolutionize the financial sector. Indeed, 15 years after Bitcoin has been introduced, there exist a myriad of decentralized cryptocurrencies with millions of users around the world. Virtually all cryptocurrencies rely on digital signatures as an authentication mechanism for payments, i.e., whenever a user issues a payment, it must attach a digital signature under its signing key so as to authorize the transaction. That is, the funds of a user in a cryptocurrency network are directly tied to the user's signing key which conversely means that the loss of the signing key directly translates to the loss of the user's funds. Cryptographic wallets have become an essential tool in the cryptocurrency space to allow users to securely store and maintain their signing keys. However, despite significant efforts to develop secure cryptographic wallets, various attacks in the past have proven that this is a tedious task, and that an insecure wallet scheme can lead to the theft of millions of USD from users. In this thesis, we significantly contribute to the development and analysis of provably secure cryptographic wallets. As a first step, we provide a rigorous security analysis of the Bitcoin Improvement Proposal 32 (BIP32), the current state of the art standard for cryptographic wallets that is widely used in practice today. We find that a simple change to the standard can significantly increase its concrete security. As a second step, we develop novel wallet schemes that improve upon the state of the art by either providing better security or functionality. More concretely, we present a threshold version of BIP32 where the signing secret key of a wallet is split among several devices. This notably increases the standard's security as it prevents a single point of failure. We then present the first ever deterministic wallet scheme that remains secure even against a quantum adversary. Finally, we present the first deterministic wallet that supports so-called adaptor signatures, an advanced signature primitive with various applications in the cryptocurrency space. We additionally extend the adaptor signature primitive to a two-party scheme, and we discuss applications of such a scheme in cryptocurrency networks. Importantly, we provide formal models as well as rigorous security proofs for all of our constructions according to the paradigm of modern cryptography, and we generally advocate for the use of provably secure cryptographic wallets in practice. |
||||
Alternative Abstract: |
|
||||
Status: | Publisher's Version | ||||
URN: | urn:nbn:de:tuda-tuprints-244545 | ||||
Classification DDC: | 000 Generalities, computers, information > 004 Computer science | ||||
Divisions: | 20 Department of Computer Science > Angewandte Kryptographie | ||||
Date Deposited: | 01 Sep 2023 12:05 | ||||
Last Modified: | 28 Sep 2023 10:39 | ||||
URI: | https://tuprints.ulb.tu-darmstadt.de/id/eprint/24454 | ||||
PPN: | 511925808 | ||||
Export: |
View Item |