Clustering von Adressen, was ist der effektivste Weg?

Das Papier Fistful of Bitcoins von Meiklejohn et al. enthält einige nette Heuristiken. dh

HEURISTIK 1. Wenn zwei (oder mehr) Adressen Eingaben in dieselbe Transaktion sind, werden sie von demselben Benutzer kontrolliert; dh für jede Transaktion t werden alle pk ∈ Eingaben(t) von demselben Benutzer kontrolliert.

HEURISTIK 2. Die Einmaländerungsadresse wird von demselben Benutzer kontrolliert wie die Eingabeadressen; dh für jede Transaktion t kontrolliert der Controller von Inputs(t) auch die Einmaländerungsadresse pk ∈ Outputs(t) (falls eine solche Adresse existiert).

Gibt es andere, die besonders effektiv sind?

Ist es zum Beispiel möglich, mein Clustering zu booten, wenn einige Leute bereits einen bestimmten Cluster mit Kraken oder Satoshi Dice in Verbindung gebracht haben, sind diese Informationen verfügbar?

Antworten (1)

Gibt es andere, die besonders effektiv sind?

Ja, wenn Sie wissen, welches Wallet verwendet wurde und ob dessen Transaktionen Unterscheidungsmerkmale aufweisen. Beispielsweise verwenden Multisig-Wallets normalerweise p2sh-Wechsel, aber der Empfänger verwendet selten p2sh, wodurch mit hoher Wahrscheinlichkeit die korrekte Wechselausgabe bestimmt werden kann.

Die datengetriebene De-Anonymisierung in Bitcoin führt zwei neue allgemeine Heuristiken ein:

VERBRAUCHER-HEURISTIK. Verbraucher-Wallets erstellen nur Transaktionen mit zwei Ausgängen. Wenn also eine Ausgabe von einer Transaktion mit 3 Ausgaben ausgegeben wird, ist es keine Änderung.

OPTIMALE ÄNDERUNGSHEURISTIK. Die Annahme ist, dass Wallet-Software Ausgaben nicht unnötig ausgibt. Daher ist der Änderungswert kleiner als jeder der ausgegebenen Ausgänge. Denn wenn die Änderung größer als ein Ausgang wäre, dann würde dieser Ausgang weggelassen und die Änderung um den Wert des Ausgangs reduziert.

Die Arbeit bewertet auch die Wirksamkeit der Heuristik anhand von Daten, die Ende 2014 von Android Bitcoin Wallet mit dem Bloom-Filter-Adressleck erfasst wurden. Es stellt sich heraus, dass die Multi-Input-Heuristik bei weitem am effektivsten ist: Wenn sie auf eine Adresse angewendet wird, insgesamt 68,59 % verwendete Adressen des Wallets werden aufgedeckt.

Übrigens wurde die von Ihnen erwähnte Heuristik 2 erstmals von Andrulaki et al. beschrieben. bei der Bewertung der Privatsphäre von Benutzern in Bitcoin .

Ist es zum Beispiel möglich, mein Clustering zu booten, wenn einige Leute bereits einen bestimmten Cluster mit Kraken oder Satoshi Dice in Verbindung gebracht haben, sind diese Informationen verfügbar?

Blockchain.info hat eine Datenbank mit Tags ( https://blockchain.info/tags ).

nette Antwort, auch Mixer versuchen, Eingaben mit ähnlichem Wert abzugleichen, was bei normalen Transaktionen selten vorkommt