Проблема (или задача) византийских генералов или Byzantine fault tolerance (BFT) — это ситуация, которая возникает при необходимости наладить коммуникацию и выбрать стратегию в условиях, когда среди участников может присутствовать диверсант, который распространяет ложную информацию.
Byzantine Fault Tolerance является одной из самых известных криптологических задач. К ней также применимы понятия теории игр. Нам задача BFT интересна тем, что с помощью нее можно проиллюстрировать механизм работы Proof-of-Work (также мы рассказывали о нем здесь).
Понимание работы алгоритмов достижения консенсуса является необходимым условием для изучения криптовалют.
Задача византийских генералов простым языком
Давайте перенесемся во времена Византии. Мем для атмосферности прилагается.
Вы как раз вовремя! Наши войска окружили город, однако теперь перед нами стоит сложная логистическая задача: армии две, находятся они по разные стороны от «котла», нужно обговорить время атаки. Военные советники пришли к выводу, что только в случае синхронизированной во времени атаки город будет у наших ног. Каналом связи является гонец с посланием. В вашей голове мог возникнуть закономерный вопрос: в чем же проблема? Мы что, говорим на разных языках?! Не все так просто. Ваш гонец при переходе через город может быть обнаружен, а телеграмма заменена. Это приведет к поражению в битве, так как наступления будет осуществлены в разное время. Учитывая, что способы проверить подлинность полученной информации отсутствует, можно констатировать, что требуется другой механизм. Это и называется проблемой византийских генералов (BFT).
Биткоин и задача византийских генералов
Представьте теперь, что центров коммуникации не 2, а неограниченное количество. Как известно, одноранговые (peer-to-peer) сети предоставляют равные права каждому участнику. Становится понятным, что число таких «генералов» может быть любым. Все это относится и к сети Bitcoin. В данном случае нас интересует система осуществления валидации транзакции, способная при этом выявлять и исключать ошибки и злонамеренное поведение.
Процесс получения согласования у большинства нод (что такое нода) называется достижением консенсуса.
Разработанный метод решения задачи византийских генералов (BFT) использует сразу несколько сущностей: хэширование (об этом простым языком), огромные вычислительные ресурсы (можно ли майнинг назвать бесполезной тратой энергии), а также высокоскоростные каналы связи между узлами. Именно таким образом эта проблема решается в большинстве блокчейнов. Чтобы получить более подробную информацию, смотрите лекцию Андреаса Антонополуса (чья фамилия как нельзя лучше вписывается в контекст).
Читайте также:
— что такое интерпланетарная файловая система (IPFS)
