Expected Consensus

Expected Consensus — это алгоритм достижения консенсуса в распределённых системах, основанный на вероятностном выборе лидера и финализации блоков через случайный процесс, без необходимости в вычислительных ресурсах (proof-of-work) или долевом участии (proof-of-stake) в традиционном смысле. Впервые предложен и реализован в блокчейне Filecoin, где используется для обеспечения безопасности и децентрализации сети при минимальных энергозатратах. Основная идея заключается в том, что каждый участник сети (майнер) может стать лидером для создания нового блока с вероятностью, пропорциональной его доле хранения данных (в Filecoin — мощности хранилища), а не вычислительной мощности.

История и происхождение

Expected Consensus был разработан командой Protocol Labs под руководством Хуана Бенета в рамках проекта Filecoin, запущенного в 2017 году. Алгоритм впервые был описан в техническом документе (white paper) Filecoin, опубликованном в 2017 году, и дорабатывался в ходе тестовой сети (2019–2020) и основной сети (2020). Целью создания Expected Consensus было преодоление ограничений существующих алгоритмов: proof-of-work требовал огромных затрат электроэнергии, а proof-of-stake был подвержен рискам централизации (например, «ничего не стоит» атаки). Expected Consensus объединил элементы обоих подходов, но с акцентом на полезную работу — хранение данных.

Принцип работы

Вероятностный выбор лидера

В Expected Consensus каждый раунд (обычно длительностью 30 секунд в Filecoin) участники сети пытаются сгенерировать новый блок. Для этого майнеры используют доказательство репликации (Proof-of-Replication, PoRep) и доказательство времени (Proof-of-Spacetime, PoSt), чтобы подтвердить, что они хранят определённые данные. На основе этих доказательств вычисляется «вес» майнера — его доля в общей мощности сети. Чем больше майнер хранит данных, тем выше его вероятность стать лидером в данном раунде.

Генерация блоков

Если майнер выбран лидером, он создаёт блок, содержащий транзакции, и распространяет его по сети. Однако в отличие от proof-of-work, где блоки создаются последовательно, Expected Consensus допускает, что в одном раунде может быть выбрано несколько лидеров (с разной вероятностью). Это приводит к появлению нескольких конкурирующих блоков в одном раунде. Для разрешения конфликтов используется механизм финализации на основе веса цепочки.

Финализация и выбор цепочки

Сеть выбирает основную цепочку (каноническую) на основе суммарного веса блоков. Вес блока определяется его «тиражом» (количеством голосов, полученных от других майнеров) и временем создания. Алгоритм использует правило «самой тяжёлой цепочки» (heaviest chain rule), где цепочка с наибольшим суммарным весом считается правильной. Если в одном раунде создано несколько блоков, они могут быть включены в цепочку как параллельные ветви, но только одна из них в конечном счёте становится основной после нескольких раундов.

Ключевые характеристики

Энергоэффективность

Expected Consensus не требует интенсивных вычислений, как proof-of-work. Вместо этого майнеры тратят ресурсы на хранение данных, что является полезной деятельностью. По оценкам разработчиков, энергопотребление Filecoin в 10–100 раз ниже, чем у Bitcoin, при сопоставимом уровне безопасности.

Безопасность

Алгоритм устойчив к атакам 51%: для захвата сети злоумышленнику необходимо контролировать более 50% общей мощности хранения, что экономически невыгодно из-за высоких затрат на оборудование и электроэнергию. Кроме того, Expected Consensus защищён от атак типа «ничего не стоит» (nothing-at-stake) благодаря механизму штрафов: майнеры, создающие блоки на нескольких ветвях одновременно, теряют залог (stake).

Децентрализация

В отличие от proof-of-stake, где крупные держатели токенов имеют непропорциональное влияние, Expected Consensus распределяет вероятность создания блоков пропорционально реальному вкладу в сеть — хранению данных. Это стимулирует участие малых и средних майнеров, так как для получения дохода не требуется большая вычислительная мощность или капитал.

Применение

Filecoin

Основная реализация Expected Consensus — в блокчейне Filecoin, децентрализованной сети для хранения данных. В Filecoin майнеры получают вознаграждение за хранение файлов, а пользователи платят за их сохранность. Алгоритм консенсуса обеспечивает, что честные майнеры, хранящие данные, имеют преимущество перед теми, кто пытается обмануть систему.

Потенциальные применения

Хотя Expected Consensus пока используется только в Filecoin, его принципы могут быть адаптированы для других децентрализованных приложений, где требуется консенсус на основе полезной работы, например, для сетей распределённых вычислений или децентрализованных баз данных.

Критика и ограничения

Сложность реализации

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

Зависимость от хранения данных

Алгоритм эффективен только в сетях, где полезная работа (хранение) напрямую связана с консенсусом. Для других типов децентрализованных приложений (например, финансовых) Expected Consensus может быть неоптимальным, так как не учитывает транзакционную активность.

Риски централизации

Несмотря на децентрализованную природу, крупные майнинговые пулы в Filecoin (например, «Fog Works» или «IPFS Main») могут концентрировать значительную долю мощности, что потенциально снижает устойчивость сети к атакам.

Сравнение с другими алгоритмами

Интересные факты

• Expected Consensus был вдохновлён алгоритмом «Snow White» из проекта Algorand, но адаптирован для работы с доказательствами хранения.
• В Filecoin майнеры могут получать вознаграждение не только за создание блоков, но и за предоставление доказательств хранения (PoSt), что стимулирует долгосрочное хранение данных.
• Алгоритм использует криптографические методы, такие как zk-SNARKs, для компактной верификации доказательств, что снижает нагрузку на сеть.

Источники

• Protocol Labs, «Filecoin: A Decentralized Storage Network», 2017.
• Juan Benet, «IPFS and Filecoin: The Decentralized Web», 2020.
• Официальная документация Filecoin: «Expected Consensus Specification», 2021.
• Аналитические статьи на CoinDesk и CoinTelegraph о Filecoin (2020–2022).