Post
Topic
Board Кодеры
Merits 1 from 1 user
Re: Кстати, а почему "атака 51"? Достаточно же пр
by
A-Bolt
on 06/02/2018, 20:36:00 UTC
⭐ Merited by neiros (1)
Вероятность НЕ найти блок любым из 3-х "слабых" пулов ~ 0.8 : 0.8*0.8*0.8 = 0.512 - вероятость, что ни один из них не найдёт блок.
Т.е., вероятность, что хотя бы один из 3-х "слабых" пулово найдёт блок = 1 - 0.512 => 48.8%

Согласен. Ваши рассуждения можно выразить формулой вероятности независимых совместных событий:
Code:
P = 1 - (1 - p)^n
где
p - вероятность нахождения блока одним из пулов группы
P - вероятность нахождения блока всей группой пулов
n - количество пулов в группе

Мы с вами оба были неправы, но по-разному. Вы ошибочно полагали, что пулы выполняют одинаковые вычисления, что снижает  эффективность группы пулов по сравнению с эффективностью одного пула. А я, в свою очередь, наивно полагал, что вероятность суммы совместных событий равна сумме вероятностей каждого события, то есть P = 0.2 + 0.2 + 0.2 = 0.6, что неверно.

По поводу охулиона микромайнеров. Формулу выше можно написать так:
Code:
P = 1 - (1 - N/n)^n,
где
N - совокупная доля группы в общем хешрейте (те самые 60% (0.6) от общей мощности)

Если n -> oo мы получаем предел, который равен 1 - e^(-N).
То есть, сколько бы у нас не было наномайнеров, они не смогут нам просадить вероятность нахождения блока ниже, чем 1 - e^(-N) (для N = 0.6, n -> oo, p = 0.45)

Поэтому с точки зрения теории вероятности охулиард наномайнеров не страшнее охулиона микромайнеров.
Самая сильная просадка вероятности нахождения блока наблюдается при переходе от одного пула к двум: от 0.6 к 0.51, а дальше уже легче.

Ладно, это всё была занимательная математика, попробуем копнуть глубже.
Хеш заголовков блоков вычисляет не пул, а вполне конкретная железяка - Antminer S9.

Детализируем картину:
У нас теперь есть один пул состоящий из 40 000 железяк, каждая из которых работает независимо друг от друга, потому что пул следит, чтобы все железяки получали разные задания. И есть 3 пула, каждый из которых состоит из 20 000 железяк. 

Теперь у нас появились большие числа на обеих сторонах: тёмной и светлой, теперь и там и там охулион майнеров. Напомню, что при больших n вероятность нахождения блока перестаёт зависеть от n и зависит только от доли мощности N: 1 - e^(-N)

В итоге всё сводится к соотношению суммарных мощностей в разных цепочках без влияния количества вычислительных единиц в каждой цепочке (при значительном количестве этих самых вычислительных единиц).