TU Darmstadt / ULB / TUprints

Provably Secure Advanced Cryptographic Wallets

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

[img] 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:
Alternative AbstractLanguage

Die Einführung von Bitcoin im Jahr 2008 erregte große Aufmerksamkeit, da das Konzept einer dezentralen Kryptowährung eine Revolution des Finanzsektors zu versprechen schien. In der Tat gibt es 15 Jahre nach der Einführung von Bitcoin eine Vielzahl dezentraler Kryptowährungen mit Millionen von Nutzern weltweit. Nahezu alle Kryptowährungen beruhen auf digitalen Signaturen, die als Authentifizierungsmechanismus für Zahlungen verwendet werden, d. h., wenn ein Nutzer eine Zahlung leistet, muss er eine digitale Signatur unter seinem Signaturschlüssel erstellen, um die Transaktion zu autorisieren. Dies bedeutet, dass die Münzen eines Benutzers in einem Kryptowährungsnetzwerk direkt an den Signaturschlüssel dieses Benutzers gebunden sind, was im Umkehrschluss bedeutet, dass der Verlust des Signaturschlüssels mit dem Verlust der Münzen des Benutzers gleichzusetzen ist. Kryptographische Wallets sind im Bereich der Kryptowährungen zu einem unverzichtbaren Instrument geworden, das es den Nutzern ermöglicht, ihre Signaturschlüssel sicher zu speichern und zu verwalten. Trotz erheblicher Bemühungen, sichere kryptographische Wallets zu entwickeln, haben allerdings verschiedene Angriffe in der Vergangenheit bewiesen, dass dies eine schwierige Aufgabe ist und dass ein unsicheres Wallet-System dazu führen kann, dass Benutzern Millionen von US-Dollar gestohlen werden.

In dieser Dissertation leisten wir einen wesentlichen Beitrag zu der Entwicklung und Analyse von beweisbar sicheren kryptographischen Wallets. In einem ersten Schritt analysieren wir ausführlich die Sicherheit des Bitcoin Improvement Proposal 32 (BIP32), dem aktuellen Stand der Technik für kryptographische Wallets, der heutzutage in der Praxis weit verbreitet ist. Wir stellen fest, dass eine einfache Änderung des Standards dessen konkrete Sicherheit signifikant erhöhen kann. In einem zweiten Schritt entwickeln wir neue Wallet Schemata, die den Stand der Technik verbessern, indem sie entweder mehr Sicherheit oder mehr Funktionalität bieten. Konkret zeigen wir zunächst eine threshold Version von BIP32, bei der der geheime Signaturschlüssel eines Wallets auf mehrere Geräte verteilt wird. Dies erhöht die Sicherheit des Standards erheblich, da es einen Single Point of Failure vermeidet. Anschließend stellen wir das erste deterministische Wallet Schema vor, das auch gegen einen Angreifer mit Zugriff auf einen Quantencomputer sicher bleibt. Abschließend entwickeln wir das erste deterministische Wallet Schema, das die Ausführung sogenannter Adaptor-Signaturen unterstützt, ein komplexes Signaturverfahren mit verschiedenen Anwendungen im Bereich der Kryptowährungen. Darüber hinaus erweitern wir Adaptor-Signaturen zu einem Zweiparteiensystem und diskutieren Anwendungen eines solchen Systems in Kryptowährungsnetzwerken. Wir betonen, dass wir formale Modelle und Sicherheitsbeweise für alle unsere Konstruktionen nach den Richtlinien der modernen Kryptographie entwickeln und wir generell die Verwendung von beweisbar sicheren kryptographischen Wallets in der Praxis unterstützen wollen.

German
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:
Actions (login required)
View Item View Item