区块链共识：超越经典共识科学

经典共识的基本假设

• 封闭的环境（closed，permissioned）
• 参与者身份【指public key?】和数量是共同知识（common knowledge）
• 认证信道
• PKI

区块链共识的基本假设

• 任何人可以任意加入（或离开），执行协议（或不执行协议）
• 无认证机制，参与者是（准）匿名的（open，permissionless，易遭受女巫攻击）
• 参与者数量是动态的

开放环境下的挑战——女巫攻击

开放环境下的一个重大挑战是攻击者可以轻松地发起女巫攻击，轻易控制大部分参与者。

中本聪的解决方案

中本聪提出了首个开放环境下控制女巫攻击的解决方案，即PoW（或mining）。基本假设是诚实者控制大多数计算能力。

共识算法分类

• 同步共识算法
  例如： PoW heaviest/longest chain (Bitcoin,Ethereum 1.0)

• 弱同步共识算法
  例如：PBFT，tendermint

• 异步共识算法
  例如：Honey Badger of BFT Protocols

further reading

• Blockchain in the Lens of BFT
  这个讲座会带领大家捋一遍经典的BFT和区块链共识。信息量很大。不容错过的知识大餐，值得多听几遍！！！

• Consensus Systems with Ethan Buchman