0328 ALGORAND The Efficient and Democratic Ledger

1.论文摘要
   
   
   5e536a0a080918128cc461bcf79937a8.png

注意:基于之前一篇论文
   e4dd1f537bf4f57ed8a1e21651dda475.png


3.

算法的两个依据
   0d2206586d1af1061c9f1cc001de3fb4.png
     f6f67ca8b3fa29feb21b03ec55d6aa7a.png

7.新拜占庭协议

Binary拜占庭协议步骤
   e7aa5bd4a319c328af3561608bf6e806.png
     
   04eb954eb9c871ebac05378a358cdb8b.png

分级别共识步骤
   95b0d8ea8f3a166b4c8cb315fe78f965.png

8.区块构造、验证者选择、领导选择

区块构成
   3cdf3c8193a84ba6e2fe9fb0c76efb84.png

区块构造(3+m步)
     1ac57a512656dc70e8003e6b9d2057e5.png
   
   34276fadb9d3b44083333e3130e13b64.png

验证者选择
   5428944feb38547b8ca44fbd507341b1.png
   ddcf865396351d53589774b20839f7df.png

领导者选择(不一定存在,步骤1决定s=1)
   39dd89bb34ef5dcf7cfdd916a3653f20.png

e4c967ee17dfe7b7cb6758ae78b70fae.png
   da2b2dd276bebb5b0e696c72294926de.png

临时密钥
   
   2d428454b8c3ec97934f2da971ebd3bb.png

   
   f6c5d4e7443f56bfc4adf2c8a3854de7.png

   
   fece715845163eb6a1d0976ea0cbf65e.png
   306b14b4d00bfabd5b38dce424566f8f.png



9.

431d8d806f8a69fc59441a8b15acff2c.png
e3b4edda14109b9557b8f1b37f91b4b1.png
01846e17fde1eab24a1092305eed0fb7.png
34e095b8063d0a75c86929436a6edf4b.png 
c95b0213c0cbdb3e772a7ddfd1d8fb4f.png
e3c2681ae22bbc08341d2116b705213b.png
814f017f244e3acf0b6341546d0ffc61.png
180d301cb7e4ab25cfb9c2f028e139f3.png
27af864f9a86543881d617e611c852a7.png



10

当系统大多数钱属于诚实的用户





附录:过程中疑问

1.leader怎么知道自己是leader?
     
     

2.唯一的攻击方法(解决:扩大k)
   

3.时间怎么统一?
   





杂项知识点:

签名的形式
   7df5b63d5de3046a2506dbc01de258b8.png

同步拜占庭协议,偶数r时刻,i发送给j的消息,r+1时刻接受到
   ecfc78e503886c28d62259324468ae95.png

在步骤s,i收到消息v的数量
   998ba1478498eab4bb479d6bcd505c51.png

lsb
   950cd657513f852facdff0ca5a22546d.png

轮r,每一步骤s的验证者
   b5bb8f22cb4ab9ebfd16bc1766bff4d9.png

属于验证者的凭证
   cf1e94182ce3e3cb548ca34461ffd589.png

属于领导的凭证
   5dc2c76197a42cd9a0b040b8bafbdd12.png5974c3f1b8ff10e8b019f25ef2b5dae1.png

轮数辅助,与r共同使用(r-k)
    

敌手希望
   bd26bd6b6d1ca0b4b3c4ad10fdc653e4.png


领导者发送的信息
   4d7b5ea08d8faa87f0c8525871bed9cc.png

HMM
   c3ce9e13bda7bc312da248d7434da56b.png

SV每一步都换
   6654ba3eb57752a11d36ec6d451777ec.png

f2583c1afef783049f7ee411c24e22c7.png
   b401d9a6be099d79e4f646e3652c9292.png

b91e9925aeb637f5302a7b42ccc4c96d.png
   c30d5a56e352573b154bb63b626d0128.png

时间符号
   0879c55441287f25666b17cfc315b599.png