Common-Input-Ownership Heuristic

The Common-Input-Ownership Heuristic (CIOH) is the single most important assumption in Bitcoin blockchain analysis. It holds that whenever a transaction spends multiple inputs, those inputs are all controlled by the same entity. The logic is intuitive: an ordinary wallet that needs more coins than any one UTXO holds will pull additional UTXOs from its own keychain to cover the amount. Apply this across the entire chain and millions of pseudonymous addresses collapse into identifiable wallet clusters.

Origins and Reliability

The idea was noted in Satoshi Nakamoto's whitepaper and first formalized for analysis in Reid and Harrigan's 2011 study of the Bitcoin transaction graph. Firms such as Chainalysis and Elliptic use it as a foundational building block for clustering and fund-flow tracing. But it was never a law — only a heuristic. Researchers have measured naive error rates exceeding 60%, and the assumption breaks down entirely for collaborative transactions.

How It Is Defeated

Any construction that places inputs from multiple independent parties into one transaction contradicts CIOH: CoinJoin, CoinSwap, PayJoin, and many multisig spends all do this. PayJoin is especially corrosive because it is indistinguishable from a normal payment, so an analyst cannot even know when the heuristic has failed. As these tools see more use, the reliability of input clustering steadily erodes.

This heuristic is the linchpin that privacy tools target. See our entries on CoinJoin and PayJoin to understand how each one breaks it.