Curriculum·G102 Wallet Clustering and Heuristics·about 30 min
Change addresses and behavioral fingerprints
By the end of this lesson you can
- →Explain change-address detection and how it extends a cluster beyond co-spent inputs
- →Explain how the WizSec investigation traced Mt. Gox's stolen coins by behavior over years
- →Compute which output of a payment is likely the change, from amounts and reuse patterns
- →Combine multiple weak behavioral signals into a cluster stronger than any one of them
Graduate · enrolled learners
This lesson opens with Mt. Gox, traced by WizSec, 2011 to 2014.
- What happened
- Mt. Gox was the dominant bitcoin exchange until it collapsed in February 2014 having lost about 850,000 bitcoin, worth roughly 450 million dollars at the time. For years the theft was a mystery. The independent investigator Kim Nilsson, working as WizSec, reconstructed it from the chain: by identifying Mt. Gox's own wallet behavior, spotting which transaction outputs were change returning to the exchange versus real payments out, and following consistent behavioral fingerprints, he showed the coins had been drained steadily from as early as 2011, not in one late event, and traced the flow toward the BTC-e exchange. The analysis fed the 2017 arrest of Alexander Vinnik, alleged operator of BTC-e and launderer of the funds. No single transaction confessed; a pattern of behavior, read consistently across years, is what told the story.
- The decision point
- Co-spent inputs cluster the obvious way, but most of an entity's structure is not handed to you in one multi-input transaction; it is spread across ordinary payments, each of which quietly returns change to an address the entity controls. Change-address detection extends the cluster along that thread: in a typical payment, one output goes to the recipient and one comes back to the sender as change, and telling them apart, by amount, by whether an address is fresh, by wallet conventions, lets you keep the sender's cluster growing past the payment. Add behavioral fingerprints, consistent fee choices, timing, address formats, and you can recognize the same actor across thousands of transactions where no single one identifies them. This is clustering as pattern recognition: weak signals, each defeasible, combined into an identification strong enough to survive years and support an arrest.
- Recorded loss
- $450,000,000
What you will be able to answer
- →What is a change address, and why does it matter?
- →How did WizSec trace Mt. Gox?
- →What is a behavioral fingerprint?
- →Is change detection as reliable as common-input-ownership?
Orientation and Year One are open: anyone can read them without an account. From Year Two onward the lessons are for enrolled learners, because progress through the later years only means anything if it is tracked against a record.
It is free. We do not sell the list and there is nothing to buy at the end of it.
Sources and review
- https://blog.wizsec.jp/2015/04/the-missing-mtgox-bitcoins.html
- https://www.chainalysis.com/blog/how-crypto-tracing-works/
- https://www.justice.gov/opa/pr/russian-national-and-bitcoin-exchange-charged-21-count-indictment-operating-alleged-international
Confidence high·Volatility low·Reviewed 2026-09-15·Owner unassigned
Contested
Mt. Gox lost about 850,000 BTC, roughly 450 million dollars at the 2014 price. WizSec's reconstruction and the attribution of laundering to BTC-e and Alexander Vinnik are drawn from public research and DOJ filings; some details remained contested in court.
Change-address heuristics vary by wallet software and era and are probabilistic; the amount and fresh-address signals described are common indicators, not rules.
