Bakalářská práce

Detection of Bitcoin keys from hierarchical wallets generated using BIP32 with weak seed

David Rajnoha, učo 492758
Anotace

Kryptografické systémy jsou do značné míry závislé na generování náhodnosti. Může však dojít k selhání, což vede k vytváření a používání nenáhodných hodnot a slabých kryptografických tajných klíčů. Tato práce zkoumá důsledky slabé náhodnosti při generování veřejných klíčů používaných v Bitcoinu, konkrétně klíčů vytvářených hierarchickými deterministickými peněženkami podle protokolu BIP32. Cílem …více

Abstract

Cryptographic systems rely heavily on the generation of random values. However, failures can occur, leading to the production and use of non-random values and weak cryptographic secrets. This thesis investigates the implications of weak randomness in generating public keys used in Bitcoin, specifically those produced by hierarchical deterministic wallets following the BIP32 protocol. The aim is to …více

Klíčová slova
randomness RNG TRNG CSPRNG seed hierarchical deterministic wallet Bitcoin BIP32 public key cryptography
Zadání práce
Cílem práce je analyzovat možnosti automatizovaného testování přítomnosti slabých klíčů na Bitcoin blockchainu. Teoretická část práce zmapuje známé zranitelnosti a útoky na potvrzování Bitcoin transakcí vyplývající z nedostatečně kvalitního generátoru náhodných čísel použitého pro generování používaných privátních klíčů. Praktická část provede návrh, implementaci a vyhodnocení přítomnosti klíčů vzniklých generováním ze semínka s nedostatečnou entropií dle specifikací BIP32 a BIP44 (hierarchická derivace klíčů).

Práce pokryje tyto konkrétní oblasti:
1. Implementace generování klíčů dle BIP32 a BIP44 z definovatelného semínka s nedostatečnou entropií.
2. Systematické otestování přítomnosti slabých klíčů na Bitcoin blockchainu pro semínka. 3. Pokus o analýzu vztahů nalezených transakcí obsahujících slabé klíče a jejich vhodná vizualizace. 4. Srovnání s výsledky z předchozích prací (především DP Jana Kubešy) a diskuze.

Literatura:
J. Kubeša, Analysis of EC keys in the wild, https://is.muni.cz/th/hdpx4/
BIP-0032, Hierarchical Deterministic Wallets, https://github.com/bitcoin/bips/blob/master/bip-0032.mediawiki
BIP-0044, Multi-Account Hierarchy for Deterministic Wallets, https://github.com/bitcoin/bips/blob/master/bip-0044.mediawiki
Administrativní informace
Práce zkontrolována:
19. 5. 2023 14:04, doc. RNDr. Petr Švenda, Ph.D., učo 4085
Plný text práce
3,8 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
27. 6. 2023
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Petr Švenda, Ph.D., učo 4085
KPSK FI MU

Oponent

RNDr. Antonín Dufka, Ph.D.
KPSK FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.