SLIDE 1
Bitcoin Anonymity
Mike Fleder Mike Kester Sudeep Pillai
"Voodah"
1G6EQwiAfTVyTpK4j3XZ65CvonjDGrPsQ
"darkskypoet"
1QEZohXPbh4ywbzPJATjMBDnSjJsZrZtQ1
Goal & Results
- Attacker Goal
○ Tie “real” name to transactions
- Results
Bitcoin Anonymity Mike Fleder Mike Kester Sudeep Pillai - - PowerPoint PPT Presentation
Bitcoin Anonymity Mike Fleder Mike Kester Sudeep Pillai - - PowerPoint PPT Presentation
Bitcoin Anonymity Mike Fleder Mike Kester Sudeep Pillai "Voodah" "darkskypoet" 1G6EQwiAfTVyTpK4j3XZ65CvonjDGrPsQ 1QEZohXPbh4ywbzPJATjMBDnSjJsZrZtQ1 Goal & Results Attacker Goal Tie real name to
SLIDE 2
SLIDE 3
1Agy5BVCxFHi 34nJxPdAoGh4 XLAwbdP 1QGLRTU2KZ2b x9kJyNFGkZHy xt3VohCPCL 1LkYiL3RaouK XTUhGcE84XLc 31JjnLc3 14hstJKLgss5 UHMJqrVz8jP6 zvxN6mkuWM
What is Bitcoin?
SLIDE 4
What is Bitcoin?
Forums “voodah”
14hstJKLgss5UHMJqrVz8j P6zvxN6mkuWM
Twitter “crash_override”
1Agy5BVCxFHi34nJxPdAoG h4XLAwbdP 1Agy5BVCxFHi 34nJxPdAoGh4 XLAwbdP 1QGLRTU2KZ2b x9kJyNFGkZHy xt3VohCPCL 1LkYiL3RaouK XTUhGcE84XLc 31JjnLc3 14hstJKLgss5 UHMJqrVz8jP6 zvxN6mkuWM
SLIDE 5
Security Description
- Transactions
○ Public Ledger ○ Complete history of a coin through ledger
- Software
○ Most clients imperfect
SLIDE 6
- Attacker Goal: Tie “real” name to transactions
- Leak 1: (“real” name, public key) revealed together
○ Intentional: Forums, donations, social networks
○
Unintentional: Inadvertent leaks
- Leak 2: (“real” name, some tx info) revealed together
“Alice, it’s Bob. I sent you ~$100 at ~noon yesterday”
Threat Model
Scraped from
https://bitcointalk.org/index.php?all=&topic=143194.0
{'address':set(['1BSmWFDn1bmmfrBZyW1hJHTwZ8apg9w99Y']), 'membername': [‘cyclops']}
SLIDE 7
Bitcoin key ⇒ “real” names
- Leak 1: Definitively
via Forums
- Leak 2: Statistically
via Eavesdropping Graph Analysis User Activity Revealed
De-anonymization Pipeline
SLIDE 8
“I sent you $100 ± $1, yesterday at noon ± 5 minutes”
Difficulty
SLIDE 9
Graph Analysis Pipeline
Block Chain Parser “Entity” Graph Web Scraping
(Forums, Social media)
“Casimir1904”
1BSmWFDn1bmmfrBZyW1hJHTwZ 8apg9w99Y
User Activity Revealed Tx Graph
SLIDE 10
Bitcoin “Entity” Graph
PageRank Nodes
Top 30 nodes 1st order edges
SLIDE 11
Bitcoin “Entity” Graph
Communities Untraceable Transactions Single Entity Large Volume Transactions
Edge thickness indicates value
PageRank Nodes
Top 30 nodes 1st order edges
Typical Transaction Graph for a day
SLIDE 12
Annotated “Entity” Graph
Silk Road Arrest
FBI seized coins sent to a single known public key - Oct 25 2013
Revealed User
Bitcointalk.org Forum user
PageRank Nodes
Top 30 nodes 1st order edges
Annotated Nodes
40 scraped annotations
SLIDE 13
Annotated “Entity” Graph
Silk Road Arrest
FBI seized coins sent to a single known public key - Oct 25 2013
Revealed User
Bitcointalk.org Forum user
PageRank Nodes
Top 30 nodes 1st order edges
Annotated Nodes
40 scraped annotations