Процедура расчета ущерба?

Я хотел бы количественно понять анализ пятен. Blockchain.info предлагает сервис , который будет вычислять taint, но я не нашел хорошего объяснения того, как taint вычисляется.

Самое лучшее (и единственное) объяснение, которое я нашел до сих пор, содержится в документе Анонимность биткойн-транзакций :

введите описание изображения здесь>> </p>

<blockquote>
  <p> Анализ taint работает, вычисляя процент
  количество биткойнов, которое может происходить из другого адреса,
  тем самым выявляя связи на графике транзакций. в
  упрощенный пример на рисунке 4, A <sub> 1 </sub> и A <sub> 3 </sub> будет иметь значение 75%, а A <sub> 2 </sub> - 25%. Однако он может обнаруживать только прямые соединения на графике и не рассматривает
  контекстная информация. </p>
</blockquote>

<p> Это объяснение сбивает с толку. Taint измеряется между двумя псевдонимами (адресами). Это не свойство конкретного псевдонима. В документе, как представляется, отсутствует часть, в которой указаны оценки taint для A <sub> 1 </sub>, A <sub> 2 </sub>, а A <sub> 3 </sub> относятся к A <sub > 4 </суб>. Если да, то оценки имеют смысл. </p>

<p> Однако неясно, что произойдет для более сложных цепочек владения. Например, представьте себе другой псевдоним A <sub> 5 </sub>, который платит A <sub> 1 </sub> 5 BTC. Каким будет оценка taint между A <sub> 5 </sub> и A <sub> 4 </sub>? </p>

<p> Я видел <a href= это , но он не обсуждает, как для вычисления оценки taint между двумя псевдонимами.

То, что я хотел бы увидеть, - это схема пошаговой процедуры вычисления taint, как это делает Blockchain.info. Если бы я должен был догадаться, вот как выглядит процедура:

  1. Найдите два псевдонима: S (источник) и T (цель). Средства поступают от S до T.
  2. Используя цепочку блоков, найдите цепочку владения C i от каждой монеты, контролируемой S до T.
  3. Для каждой сети владения C i найдите наименьшую стоимость перевода монет m i .
  4. Суммировать все m i , давая m.
  5. Суммировать значение всех выходов, полученных через T, давая s.
  6. Taint определяется как m /s.

Использование этой процедуры даст оценку блеска 50% между A 5 и A 4 (2/4).

Правильно ли это?

7 голосов | спросил Rich Apodaca 28 Maypm15 2015, 20:56:52

1 ответ


3

Думаю, у меня есть ответ. Неясно, так ли это, как blockchain.info, но я не уверен, что это важно.

Taint очень похож на повседневный опыт разбавления жидкости.

Представьте, начиная с трех очков. Один стакан содержит апельсиновый сок. Вторая содержит воду. Третий пуст.

Вливание некоторых или всех апельсинового сока в пустой стакан не совсем разбавляет его. Тем не менее, выливание смеси апельсинового сока и воды в пустоте стекла 1: 1 разбавляет апельсиновый сок.

Мы можем определить метрику, называемую коэффициентом разбавления. Коэффициент разбавления равен окончательному объему, содержащемуся в ранее открытом стекле, разделенном на объем добавленного апельсинового сока. Следовательно, коэффициент разбавления для смеси 1: 1 составляет 2 (2/1). Если разведение не происходит, то коэффициент разбавления равен 1. В более общем случае:

коэффициент разбавления = V 2 /V 1 , если V 2 > В 1 суб>

коэффициент разбавления = 1, если V 2 <= V 1

Мы можем добавить еще один пустой стакан и снова разбавить. Например, мы можем взять половину разведенного апельсинового сока и разбавить его равным объемом воды. Это дает второй коэффициент разбавления 2.

Общий коэффициент разбавления равен кумулятивному продукту коэффициента разбавления на каждом этапе. В этом случае это 4 (2 x 2).

Теперь представьте, что денежная стоимость похожа на жидкость, а выход - как контейнер. Мы можем проводить анализ разбавления так же, как и с апельсиновым соком.

В этом случае коэффициент разбавления говорит нам, как разбавленная величина выхода в цепочке владения становится относительно выходного потока. При условии, что пределы этой метрики ясны, это может быть полезно.

Разбавляемая жидкость является «пятном». В этой модели «пятно» было бы мультипликативным обратным коэффициентом разбавления. Коэффициент разбавления 2 означает пятно 50% (1/2).

Возвращаясь к заданному выше вопросу, учитывая эту цепочку владения, найдите коэффициент разбавления между A 5 и A 4 :

A 5 (5 BTC) -> A 1 (2 BTC) -> A 3 (3 BTC) -> ; A 4 (4 BTC)

Факторы разведения - слева направо: 1; 3/2; 4/3. Умножение их вместе дает 1 x 3/2 x 4/3, или 2. Это 50% -ная ошибка, тот же ответ, что и я выше.

Однако ответ, постулированный в моем первоначальном вопросе, ошибочен тем, что он не учитывает серийное разведение. Рассмотрим эту цепочку владения:

A 5 (1 BTC) -> A 1 (5 BTC) -> A 3 (3 BTC) -> ; A 4 (4 BTC)

Серийный коэффициент разбавления составляет 5 x 1 x 4/3 или 20/3.

Простое разделение конечного значения на минимальное значение вверх по течению дает коэффициент разбавления между A 5 и A 4 4/1.

ответил Rich Apodaca 31 Maypm15 2015, 23:15:09

Похожие вопросы

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132