Post
Topic
Board Кодеры
Re: Кстати, а почему "атака 51"? Достаточно же пр
by
fxpc
on 06/02/2018, 17:37:33 UTC
Ну ОК, сложно написал с самого начала (потому, что предположил, что поиск хэшей разными пулами - НЕ независимые события) - попробую упростить.

На самом деле, если предположить, что нахождение хэша любым из пулов - независимые события, то вероятность для независимых событий считается как 1 минус произведение вероятностей обратных событий.

Т.е., для примера выше (40% в одном пуле против 3 х 20% - удачный пример, кстати):

Вероятность НЕ найти блок любым из 3-х "слабых" пулов ~ 0.8 : 0.8*0.8*0.8 = 0.512 - вероятость, что ни один из них не найдёт блок.
Т.е., вероятность, что хотя бы один из 3-х "слабых" пулово найдёт блок = 1 - 0.512 => 48.8%
Вероятность, что блок найдёт "сильный" пул - соответственно, 51.2%.
Если эти 60% "размазать" по ещё более мелким пулам (по 10%) - соотношение вероятностей будет ещё печальнее: 53/47%%

Т.е., для "атаки 51%" переписывания блохчейна достаточно не более 40% мощности сети.

_______________________________
ПыСы. Отсюда же следует, что наличие охуилиона "микромайнеров" (~1% мощности) - не добавляет "децентрализованности" от слова "вообще никак".
В твоей логике по-прежнему есть зависимость между пулами, а её нет от слова совсем. Ты в другом топике писал про рандом, а сам не можешь врубиться что такое рандом. Чем больше итераций перебора кто-то совершает, тем выше вероятность что он подберёт подходящие параметры быстрее других, заметь - выше, а не 100%, при этом любая итерация любого майнера может оказаться подходящей. Если упростить, то в твоём примере сильный пул за секунду делает 40 итераций, а его 3 конкурента по 20 разных итераций каждый, то есть 3 слабых в сумме делают 60 итераций. При этом они перебирают nonce для совершенно разных данных. В то же время подходящий nonce для сильного пула может находиться в конце или середине диапазона, а для какого-нибудь из слабых в начале, таким образом слабый пул смайнит этот блок быстрее чем сильный потому что у него набор данных попался такой что итераций нужно меньше или ему моча в голову стукнула и он перебирает диапазон с конца/середины/по звёздам, в общем откуда пост фактум окажется ближе, но на большом промежутке времени сильный всё равно будет находить блоки чаще. Нахождение подходящего nonce в любом месте диапазона равновероятностно. Поэтому вероятность и мощность 3 слабых пулов суммируется и составляет 60%. Теоретически есть вероятность что ты на калькуляторе электроника смайнишь отдельно взятый блок быстрее чем все пулы, она крайне мала, но есть.