Оказалось, что эта задача не нова. Как логическая дилемма она была придумана в 1982 году и получила название «Задача византийских генералов». Суть ее в том, что у каждого генерала есть своя армия и они должны вместе выполнить приказ либо на атаку, либо на отступление. Несогласованность действий чревата разгромом армий. Но среди генералов могут быть предатели, и они могут передавать другим генералам искаженные приказы.

Математически доказано, что для успеха необходимо, чтобы более чем две трети генералов (67 из 100) были верными. Тогда истинный приказ будет выполнен, несмотря на козни предателей.

Применительно к блокчейну генерал – это сетевой узел. Чтобы признать транзакцию действительной и она могла попасть в блокчейн, надо, чтобы две трети плюс один узел подтвердили это. Данный процесс называется достижением консенсуса