кластеризация адресов, какой самый эффективный способ?

В статье Мейкледжона и др. « Пригоршня биткойнов » есть несколько хороших эвристик. то есть

ЭВРИСТИКА 1. Если два (или более) адреса являются входными данными для одной и той же транзакции, они контролируются одним и тем же пользователем; т. е. для любой транзакции t все pk ∈ inputs(t) контролируются одним и тем же пользователем.

ЭВРИСТИКА 2. Адрес одноразового изменения контролируется тем же пользователем, что и входные адреса; т. е. для любой транзакции t контроллер входов(t) также контролирует адрес одноразового изменения pk ∈ outputs(t) (если такой адрес существует).

Есть ли другие, которые особенно эффективны?

Можно ли запустить мою кластеризацию, например, может быть, если некоторые люди уже связали определенный кластер с Kraken или Satoshi Dice, доступна ли эта информация?

Ответы (1)

Есть ли другие, которые особенно эффективны?

Да, если вы знаете, какой кошелек использовался и имеют ли его транзакции отличительные черты. Например, мультиподписные кошельки обычно используют сдачу p2sh, но получатель редко использует p2sh, что позволяет с высокой вероятностью определить правильный вывод сдачи.

Деанонимизация на основе данных в биткойнах вводит две новые общие эвристики:

ПОТРЕБИТЕЛЬСКАЯ ЭВРИСТИКА. Потребительские кошельки создают транзакции только с двумя выходами. Следовательно, если выход тратится транзакцией с 3 выходами, это не сдача.

ЭВРИСТИКА ОПТИМАЛЬНЫХ ИЗМЕНЕНИЙ. Предполагается, что программное обеспечение кошелька не тратит средства без необходимости. Следовательно, значение изменения меньше, чем любой из потраченных выходов. Потому что, если бы изменение было больше, чем один вывод, то этот вывод был бы исключен, а изменение было бы уменьшено на значение вывода.

В диссертации также оценивается эффективность эвристики с использованием данных, полученных из Android-биткойн-кошелька с утечкой адреса фильтра Блума в конце 2014 года. Оказывается, эвристика с несколькими входами на сегодняшний день является наиболее эффективной: если применить ее к одному адресу, всего 68,59. Выявлен % используемых адресов кошелька.

Кстати, упомянутая вами эвристика 2 была впервые описана Androulaki et al. в оценке конфиденциальности пользователей в биткойнах .

Можно ли запустить мою кластеризацию, например, может быть, если некоторые люди уже связали определенный кластер с Kraken или Satoshi Dice, доступна ли эта информация?

Blockchain.info имеет базу данных тегов ( https://blockchain.info/tags ).

хороший ответ, также микшеры пытаются сопоставить входы, имеющие одинаковое значение, что редко происходит в случае обычных транзакций