Протокол византийского соглашения

byzantine agreement

Протокол решения следующей задачи, формулируемой традиционно на историческом примере армии Византийской империи периода упадка (задача о византийских генералах). Имеются $n+1$ участник — главнокомандующий и $n$ генералов. Главнокомандующий посылает каждому генералу приказ, который имеет всего два возможных варианта: атаковать или отступать. Часть генералов, в т. ч. и главнокомандующий, могут оказаться предателями. Честные генералы, обмениваясь сообщениями по каналам связи (которые обычно предполагаются защищенными) должны достигнуть соглашения о единых действиях — атаковать или отступать. Нетривиальной задачу делает следующее требование: если главнокомандующий честный, то все честные генералы обязаны выполнить его приказ.

Адрес редакции сайта: dialogus@cryptography.ru
© При копировании материалов ссылка на авторов,
© а при их отсутствии — на сайт, обязательна