文档介绍：【转】拜占庭将军问题
(2011-01-09 16:50:42) 转载 ---分布式信息安全分类：标签：分布式带签名拜占庭将军杂谈)拜占庭将军问题The Byzantine Generals Problem(
The problem of reaching a ——年由这个问题是在1982Lamport, Shostak, Pease 提出consensus among distributed units if some of them give misleading answers. The original problem
concerns generals plotting a coup. Some generals lie about whether they will support a particular
plan and what other generals told them. What percentage of liars can a decision making algorithm
tolerate and still correctly determine a consensus?

拜占庭将军算法的背景：一

对于系统坏掉的风险，可以这样假设：我们的操作员可能会误操作、可能会被***或背叛，我们自己开发的系统可能有漏系统本身可能就有木马程序，系统可能会被黑客或病毒占领，因此，在这些假设在变成洞，我们的开发人员可能会留下***，这些都可以导致系统坏掉。可能的残酷现实中，生存技术是应真正被采用的一种信息安全技术。入侵容忍体系就是生存技术中的核心。如果我们的网络和系统学会生存，那么也就是建
立起一个完善的入侵容忍体系。．
入侵容忍的技术在这样的假设空间中实现它的价值：个人的公开行为在一定的概率下是可预知的，系统在一定的概率下能够正确完成基本的功能。一定的概率并不是指全部，所以，可以允许有错误，因此，入侵容忍还有对纠错理论的联想：即利用纠错码可以在一个错误百出、但有信道容量的信道中准确无误地传输数据，网络系统就这样在错误中“生存”下来的，这就是我们说的入侵容忍体系，它的生存技术有两种实现方式：一是攻击响应的入侵容忍方法，它不需要重新设计系统，可通过高效的检测系统发现异常，利用资源配置系统调整系统资源，并对对错误进行修补（修补系统）；二是攻击遮蔽的入侵容忍方法，它需要重新设计整个系 ”技术来实现。统，并通过冗余、容错技术，门槛密码学技术及
“拜占庭

二算法介绍：
拜占庭将军问题是一个协议问题，拜占庭帝国军队的将军们必须全体一致的决定是否攻击某一支敌军。问题是这些将军在地理上是分隔开来的，并且将军中存在叛徒。叛徒可以任意行动以达到以下目标：欺骗某些将军采取进攻行动；促成一个不是所有将军都同意的决定，如当将军们不希望进攻时促成进攻行动；或者迷惑某些将军，使他们无法做出决定。如果叛徒达到了这些目的之一，则任何攻击行动的结果都是注定要失败的，只有完全达成一致的努力才能获得胜利。

“拜占庭”技术，起源于拜占廷将军问题，这是入侵容忍体系的一个基本理论问题。在1982年被提出的“拜占廷将