Византийская отказоустойчивость

Византийская отказоустойчивость (BFT) — это способность системы продолжать работать правильно даже тогда, когда часть участников ведёт себя произвольно: падает, замолкает, рассылает противоречивые сообщения или намеренно лжёт. Название происходит от задачи о византийских генералах — мысленного эксперимента о командирах, которым нужно согласовать план, притом что некоторые из них предатели. Публичные блокчейны находятся ровно в такой ситуации: присоединиться может кто угодно и никому нельзя доверять по умолчанию. Большинство BFT-схем выдерживают долю неисправных участников примерно до одной трети сети; за этим порогом достижение согласия уже нельзя гарантировать. Proof of work, proof of stake и классические BFT-протоколы — это просто разные ответы на одну и ту же проблему.