Взгляд венчурного инвестора на Блокчейн | 09: Атака эгоистичного майнера

В предыдущем посте я рассказал, что у Блокчейна есть ахиллесова пята – система устойчива к прямому взлому, но только до тех пор, пока все участники сети выбирают модель поведения «играть по правилам» вместо «обманывать систему». Тут я приведу интересный пример координационной атаки, при которой система станет уязвимой.

Этот пост – переложение статьи «Majority is not Enough: Bitcoin Mining is Vulnerable» by Ittay Eyal and Emin Gun Sirer». Исследователи задались таким вопросом: «Возможно ли, не нарушая правил протокола и не взламывая конечные узлы, получить нерыночное преимущество в процессе майнинга биткоина?». Они нашли решение и предложили конструктивный алгоритм действий. То есть они предложили правила игры, которым необходимо следовать отдельным майнерам, чтобы зарабатывать больше тех майнеров, которые этим правилам следовать не будут.

У этого подхода есть серьезный побочный эффект: поскольку майнеры по определению следуют за прибылью, они все в итоге должны скооперироваться и действовать по этим правилам, что потенциально приведет к появлению сети с мощностью 51%+.

Практика показывает, что отдельные майнеры ведут себя стратегически и объединяются в пулы майнинга, чтобы повысить предсказуемость получения вознаграждения. Внутри таких пулов все участники вносят свою лепту в решение Криптозадачи и, следовательно, получают свою долю вознаграждения, пропорциональную потраченным ими вычислительным мощностям. Отдельные крупные пулы составляют от 10% до 15% всей сети майнеров биткоина. Тем не менее до сих пор даже самые крупные из них следовали правилам протокола Биткоина и не пытались производить атаки на сеть.

Казалось бы, здравый смысл говорит нам, что протокол не позволяет вести «нечестную» игру отдельным майнерам или пулам с объемом меньше, чем 51% от всей мощности сети. Протокол вознаграждает майнеров строго пропорционально затраченным вычислительным мощностям, поэтому для индивидуальных майнеров нет резона даже объединяться в слишком большие пулы, а тем более – готовить атаку 51% (ведь отдельные майнеры не получат от нее никаких выгод).

Алгоритм «эгоистичного майнинга» позволяет майнерам извлекать сверхприбыли, даже находясь в меньшинстве. Это значит, что протокол Биткоина имеет как минимум один изъян.

Ключевая идея в том, что пул эгоистичных майнеров («Пул») должен держать свои успешно добытые блоки в тайне, целенаправленно создавая конкурирующую ветку блокчейна. Честные майнеры продолжают работать с основной публичной версией блокчейна, тогда как Пул работает над своей частной версией. Если Пул добывает новый блок, то частная ветка блокчейна вырывается вперед публичной ветки, и тогда Пул продолжает держать эту ветку в тайне. Как только публичная ветка догоняет частную по длине, эгоистичный Пул раскрывает свою тайную ветку всей сети.

Эта стратегия поведения пула заставляет честных майнеров впустую растрачивать свои ресурсы на решения криптозадач, не получая за них вознаграждения. Исследователи доказали: хотя эгоистичные майнеры, как и честные, тратят часть своих ресурсов впустую, честные майнеры тратят впустую гораздо больше. Таким образом, доля вознаграждения эгоистического пула превышает его долю мощностей во всей сети. Поэтому все честные майнеры получают очевидный стимул присоединиться к эгоистичному Пулу.

А теперь по шагам:

Стабильность достигается уже начиная с пулов размером 15% сети. То есть существующие пулы сети уже могли бы прибегнуть к такому подходу и начать приносить своим участникам стабильные сверхприбыли, а протоколу Биткоина – сверхпроблемы.

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

Исследователи в статье предложили варианты улучшений в протоколе Биткоина, которые существенно повысят порог устойчивой работы алгоритма эгоистичного майнинга с 15% до как минимум 25%. Никаких изменений протокола Биткоина в целях противодействия эгоистичному майнингу до сих пор сделано не было.