Analysis of EC keys in the wild

Bc. Jan Kubeša

Master's thesis

Anotácia:

Kryptografie eliptických křivek (ECC) je široce používaná k zabezpečení aplikací které používáme na denní bázi.Kryptoměny jsou systém který využívá ECC aby zajistil decentralizovanou bezpečnost a integritu transakcí. Tato práce poskytuje přehled současného stavu ECC a více se soustředí na její využití v kryptoměnách, konrétně na měnu Bitcoin a analýzu účetní kniihy této kryptoměnu, tzv. blockchainu. Implementační část poskytuje všechna potřebná nastavení a skripty pro ukládání velké databáze ECC klíču a ukazuje několik pčístupů ke generování párů ECC klíčů na základě vzorů a hledání takovýchto klíčů v blockchainu.

Abstract:

Elliptic curve cryptography (ECC) is widely used to secure applications that we use on daily basis. Cryptocurrencies are systems that rely on ECC for decentralized security and integrity of their ledger of transactions. This thesis provides an overview of the current state of ECC and focuses more on its use in cryptocurrencies, specifically Bitcoin and the analysis of its transaction ledger, blockchain. The implementation part provides all of the setup and scripts required to gather a large-scale database of ECC keys and shows multiple approaches to pattern generation and its use to find ECC keypairs on the blockchain.

Keywords

Bitcoin, blockchain, BTC, Elliptic Curve Cryptography, ECC

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 14. 12. 2021

Obhajoba závěrečné práce

• Obhajoba proběhla 2. 2. 2022
• Vedúci: Mgr. Marek Sýs, Ph.D.
• Oponent: doc. RNDr. Petr Švenda, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Computer systems, communication and security / Information security