Византийская Отказоустойчивость (BFT)
Византийская отказоустойчивость (BFT) — важнейшая концепция в области информатики, особенно в сфере распределенных компьютерных систем, таких как криптовалюта. Проблема, которую он решает, иллюстрируется известной абстракцией, называемой «проблемой византийских генералов».
В этом сценарии группа византийских генералов расположилась лагерем вокруг вражеского города и может общаться только через гонцов. Они должны коллективно решить, атаковать или отступить. Однако некоторые генералы могут оказаться предателями и активно работать против достижения консенсуса. Задача заключается в создании системы, которая гарантирует, что лояльные генералы смогут договориться о едином плане действий, независимо от их знаний о предателях.
После проведения тщательного анализа было установлено, что алгоритм может достичь этой цели, но только в том случае, если более двух третей генералов останутся лояльными.
Децентрализованные криптовалюты, такие как Биткойн (BTC), по сути функционируют как распределенные компьютерные системы. Эти сети состоят из отдельных узлов, управляемых независимыми организациями, которые конкурируют за обработку транзакций и добавление их в блокчейн. Из-за географического разделения и отсутствия центрального органа становится невозможным надежно определить, какие узлы предоставляют ошибочную информацию о транзакциях, намеренно или случайно.
Византийская отказоустойчивость относится к свойству распределенной компьютерной системы, которое позволяет ей преодолевать эту проблему и последовательно достигать консенсуса, даже если некоторые узлы не согласны с большинством. Технические решения, такие как алгоритм доказательства работы Биткойна, могут достичь этого, но только если более двух третей узлов останутся лояльными системе.