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 filed for bankruptcy protection in February 2014, saying it had lost about 850,000 bitcoin, 750,000 of them its customers', about 425 million dollars at the prices of the day by the Associated Press's count. For years the theft was a mystery. The independent investigator Kim Nilsson, working as WizSec, reconstructed it from the chain and from Mt. Gox's leaked internal data: by filtering out the exchange's own internal transactions, cold-storage moves and the splitting and merging of its outputs, he found one recurring pattern, Mt. Gox coins sent to a new outside address with no withdrawal on record, in recognizable amounts of a few hundred bitcoin, then gathered into larger addresses and deposited in chunks onto exchanges. He showed the coins had been drained steadily from as early as 2011, not in one late event: WizSec later put the theft at about 630,000 bitcoin taken out of the hot wallet by mid-2013, some 300,000 of which ended up on the BTC-e exchange. WizSec says it passed its findings to law enforcement; in July 2017 Alexander Vinnik was arrested in Greece on a US indictment alleging he laundered funds from the Mt. Gox hack through BTC-e, and WizSec named him its chief suspect, as the launderer rather than the thief. 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
$425,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

Confidence high·Volatility low·Reviewed 2026-09-15·Owner unassigned

Contested

Mt. Gox said it lost about 850,000 BTC (750,000 of customers' and about 100,000 of its own). The dollar figure depends on the price used: the AP put it at about 425 million dollars and Bloomberg at 473 million (both as reported by the Christian Science Monitor, 28 February 2014). About 200,000 BTC were later found in an old wallet, so WizSec's 2015 report puts the coins ultimately missing at some 650,000.

The 2017 US indictment alleges Vinnik obtained funds from the Mt. Gox hack and laundered them through BTC-e and Tradehill; WizSec identified him as the launderer, not the thief, through Mt. Gox accounts linked to his online identity WME, and says its findings were surely uncovered independently by other investigators too. How much the arrest owed to WizSec is not public.

WizSec's reconstruction was not chain-only. The Bitcoin wiki's account of the Mt. Gox forensics says the internal database leaked in March 2014 gave a near-complete picture of deposits and withdrawals, that address reuse was a big factor, and that the common-input-ownership heuristic was less of a factor because Mt. Gox's import-private-key feature broke it. That change detection and fee or timing fingerprints were part of WizSec's work is the lesson's framing of the general technique, not a step WizSec describes.

Change-address heuristics vary by wallet software and era and are probabilistic; the amount and fresh-address signals described are common indicators, not rules.