- 博客(5)
- 收藏
- 关注
RSS订阅翻译 拜占庭将军问题 The Byzantine Generals problem（五）
拜占庭将军问题 The Byzantine Generals problem（五）分析多少连通条件能解决拜占庭问题。IC2 要求 忠诚的将领服从忠诚的司令，这要求他们之间要能够通信。特别地，当每一条信息都会通过一个叛徒中转的时候，不能保证将领能获得司令的信息。类似的，如果两个将领只能通过有叛徒的路径通信则IC1无法保证。拜占庭将军的弱连通假设为，忠诚将军构成的G 的子图要互相连接。在这个条件下...
2019-01-29 16:26:29
638
翻译 拜占庭将军问题 The Byzantine Generals problem（四）
拜占庭将军问题 The Byzantine Generals problem（四）前两个算法都假定任何两个将军都可通信，两点之间有边。接下来去掉这个前提，将军间的通信可达情形看做简单图G。每一个点代表一个将军，两点之间有连线表示两个将军间的通信可直达。假设G为有限无向图。接下来 对算法OM(m)和SM(m)进行拓展，G 为全联通图。首先对算法OM(m)进行拓展，给出以下定义：定义1.(a...
2019-01-29 09:04:41
400
翻译 拜占庭将军问题 The Byzantine Generals problem（三）
拜占庭将军问题 The Byzantine Generals problem（三）签字信息的问题求解A solution with signed messages通过加强条件(发送不可伪造的签名信息)使问题更简单,在之前A1-A3的前提下新增A4:A4 (a)一个忠诚的将军的签名不可伪造，任何对其签名信息的修改都会被发现(b)任何人可以验证将军签名的真实性没有对叛徒的签名做限制，叛徒间的...
2019-01-25 10:48:38
570
翻译 拜占庭将军问题 The Byzantine Generals problem（二）
拜占庭将军问题 The Byzantine Generals problem（二）(续)为了证明算法OM(m)，对任意的m,的正确性。首先证明以下引理。Lemma1. 对任意的m和k,如果将军个数大于2k+m，有最多k个叛徒，算法 OM(m)满足IC2 。证明：针对m的取值情况进行分析。1.m= 0，忠诚的将军只要服从将军的命令就可以了，引理成立。2.假设m-1，m>0,时算法满...
2019-01-24 17:00:41
487
翻译 拜占庭将军问题 The Byzantine Generals problem（一）
拜占庭将军问题 The Byzantine Generals problem（一）最近看到拜占庭错误和非拜占庭错误的问题，有兴趣看了下论文，做个笔记，不好请轻拍，欢迎指正错误~~论文：The Byzantine Generals problem[https://people.eecs.berkeley.edu/~luca/cs174/byzantine.pdf]问题描述拜占庭将军问题讲述一...
2019-01-24 11:37:24
1128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人