Common-Input Ownership Heuristic

各入力は過去の UTXO を参照します。分析者はその出力スクリプトを取得し、同時支出を根拠に対応するアドレスやスクリプトを結び付けます。入力が一つだけの取引は、この規則では新しいペアを作りません。規則単独では change や受取人側出力の所有者を特定できません。 [Meiklejohn et al. — A Fistful of Bitcoins] [Bitcoin Developer Guide — Transactions]

ウォレットは一回の支払いに複数の自分の UTXO を選ぶことがあります。同時支出によって、別々の入金では見えなかった関係が公開されます。これは選択動作の観察であり、プロトコル上の必須条件ではありません。入力数だけから帰属判定の正解確率は得られません。 [Meiklejohn et al. — A Fistful of Bitcoins]

参加者は自分の入力を別々に署名し、有効な一つの取引にまとめられます。BIP 174 の PSBT はデータと署名の交換を可能にし、調整者が全秘密鍵を持つ必要はありません。有効性が示すのは支出条件の充足であり、署名者が一人という事実ではありません。一入力の Multisig と複数入力の共通管理は別問題です。 [BIP 78 — A Simple Payjoin Proposal] [BIP 174 — Partially Signed Bitcoin Transaction Format]

CoinJoin は複数参加者の入力をまとめられます。BIP 78 の Payjoin では受取人が送金者の支払いに自分の入力を加えるため、機械的な適用は両者を統合してしまいます。この協力に同額出力は必須ではありません。目立つ CoinJoin だけを除外しても、残りの取引が単一所有者だとは証明できません。 [BIP 78 — A Simple Payjoin Proposal]

例はアドレス A、B、C を使い、同じ UTXO の再支出ではありません。一取引が A+B を結び、別の取引が B+C の別の出力を使うと、推移的統合で A+B+C になります。後者が異なる参加者の共同支払いなら、以前の cluster にも誤りが及びます。誤った辺の割合が低くても、誤帰属アドレスが少ないとは限りません。 [Meiklejohn et al. — A Fistful of Bitcoins] [Möser and Narayanan — Resurrecting Address Clustering in Bitcoin]

取引所は多くの顧客向けに管理する UTXO をまとめて支出できます。ヒューリスティックが捉えるのは運用上の管理であり、経済的所有者とは限りません。サービスのラベルには独立した出所と時間的有効性が必要です。一人が結び付かない複数ウォレットを使う場合もあり、cluster 数は人数ではありません。 [Meiklejohn et al. — A Fistful of Bitcoins]

統合を後日の同時支出だけで検証すると、検証対象のヒューリスティック自体を再利用することになります。Möser と Narayanan はこうした参照データの利用と限界を示しています。評価では標本の出所、除外取引、期間を明記し、誤統合、見逃した関係、網羅範囲を区別します。未校正のスコアは身元確率ではありません。 [Möser and Narayanan — Resurrecting Address Clustering in Bitcoin]

各辺について取引、規則の版、採用・除外理由を残します。新しい反証があれば cluster を再計算できる必要があり、結論を変えず注記を足すだけでは不十分です。Coin Control は分けたコインの将来の同時支出を減らせますが、履歴を消せません。Payjoin が揺さぶるのはこのヒューリスティックであり、帰属情報の全経路ではありません。 [BIP 78 — A Simple Payjoin Proposal] [Möser and Narayanan — Resurrecting Address Clustering in Bitcoin]