Каталог решений - Криптовалюты в терминах 1С. Продолжение

Начало здесь: //sale.itcity.ru/public/988498/

Итак, у нас уже есть способ гарантированно обнаружить изменение "задним числом". В принципе, мы уже сейчас могли бы построить работоспособную систему. Каждый участник, отправляя базу далее по цепочке, запоминает поледний хеш. Когда до него дойдет очередь в следующий раз, он сравнит запомненный хеш, с тем, что присутствует в базе. Если они не совпадут, он просто не станет передавать полученную им от предыдущего участника базу, а передаст дальше базу, которая есть у него сейчас (и в которой точно нет изменений задним числом). 

Но это будет работать только в нашей упрощенной системе, где  обмен происходит в строго установленном порядке. А что делать, если у нас каждый может в любой момент времени обмениваться информацией с любым участником? Как в таких условиях обеспечить надежность транзакций? И как такое вобще возможно?

Здесь мы возвращаемся к вопросу, который был поставлен в предыдущей части. Могут ли люди самостоятельно, без помощи внешней силы, прийти к согласию. При том, что каждый обладает свободой воли. А некоторые свободой недоброй воли. Эта задача была сформулирована еще до появления криптовалют, в конце прошлого века. Она называется задачей византийских генералов и формулируется примерно так:

В ночь перед решающим сражением византийские генералы обмениваются сообщениями для того, чтобы принять совместное решение: атаковать врага или отступить. Им важно, чтобы решение было общим. Если значительна часть из них атакует, а другая значительная часть отступит, то кампания будет проиграна. Всем известно, что среди них есть какое-то количество предателей (но неизвестно кто именно), которые будут саботировать процесс принятия такого решения. Есть ли у лояльных генералов надежный способ выработать общее решение?

Было доказано, что в общем случае решение возможно при количестве честных генералов в 2/3 от общего числа плюс один.