Output linking
L'output linking lie deux adresses (par change ou consolidation) via les transactions. Outil principal des chaînologues. Combattu par change avoidance et Coinjoin.
Définition
L'output linking désigne l'ensemble des techniques d'analyse de chaîne qui permettent de relier plusieurs adresses ou UTXOs à un même utilisateur, alors qu'elles paraissent indépendantes. C'est le cœur du métier des sociétés de blockchain analysis (Chainalysis, Elliptic, TRM Labs, et l'explorateur open source OXT).
Les principales heuristiques
Common Input Ownership Heuristic (CIOH)
Si une transaction dépense plusieurs inputs, on suppose que toutes les UTXOs source appartiennent au même utilisateur. C'est la plus puissante heuristique : un wallet qui consolide ses UTXOs publie un lien clair entre ses adresses.
Change detection
Quand une transaction a deux outputs, l'un est typiquement la cible du paiement, l'autre la monnaie rendue (change). Plusieurs indices la trahissent :
- montant arrondi vs montant exact (en sats)
- type d'adresse différent (le wallet réutilise son format)
- adresse jamais vue avant (nouvelle dérivation)
- ordre des outputs (certains wallets sont prévisibles)
Round number heuristic
Un output de 0,05000000 BTC est probablement un paiement, 0,03247619 BTC probablement un change.
Address reuse
Réutiliser une adresse lie immédiatement toutes les transactions qui la touchent. La fongibilité d'un Bitcoin réutilisé s'écroule.
Conséquences
Un attaquant patient peut, à partir d'une seule adresse de départ, reconstruire un graphe d'identité de plusieurs centaines d'adresses appartenant à la même personne. Cette dé-anonymisation rétroactive frappe tous les usages : marchands, donateurs, salariés payés en BTC.
Contre-mesures
| Technique | Effet | |-----------|-------| | Pas de réutilisation d'adresses | Casser le lien direct | | Change avoidance | Choisir des UTXOs égales au paiement | | CoinJoin (Whirlpool, JoinMarket, Ginger) | Mélange collaboratif | | PayJoin (BIP-78) | Brouille la CIOH | | Silent Payments (BIP-352) | Adresses fraîches sans interaction | | Lightning | Éviter le on-chain |
Cas réels
- Cas Ross Ulbricht (Silk Road, 2013) : output linking massif via change detection.
- Pizza Day : les 10 000 BTC de Laszlo Hanyecz ont été suivis pendant des années.
- Sociétés conformes : les exchanges KYC analysent ainsi les UTXOs entrantes pour décider d'accepter ou non.
À retenir
L'output linking est l'ennemi silencieux de la confidentialité Bitcoin. Il rappelle que le pseudonymat ne suffit pas : sans hygiène volontaire, chaque transaction enrichit le graphe que les chaînologues exploitent.
Termes lies
- Heuristique d'analyseLes heuristiques sont des règles probabilistes utilisées par les chaînologues : common input ownership, change identification, output linking. Elles ne sont pas infaillibles mais souvent efficaces. Connaître ces heuristiques permet de s'en protéger. Elles guident la conception des wallets privacy.
- ChangeLe change est l'output qui retourne à l'expéditeur le surplus d'une transaction. Bitcoin n'a pas de division des inputs : si on dépense une UTXO de 1 BTC pour 0,3 BTC, on récupère 0,7 BTC en change (- frais). C'est un point clé de la confidentialité car il révèle souvent le wallet payeur.
- Consolidation d'UTXOLa consolidation regroupe plusieurs UTXO en une plus grosse via une transaction. Réduit les frais futurs et la taille du wallet. À faire idéalement quand les frais réseau sont bas. Mais attention : elle lie publiquement les UTXO consolidées (impact sur la confidentialité).
Glossaire inspire du dictionnaire de Loic Morel sur Pandul.fr.