大三下区块链资料共识机制.docxVIP

共识机制

现阶段的共识机制可以分为三大类：公有链，联盟链和私有链

重点：Merkletree和PBFT算法

一．POW机制

POW

定义:POW工作量证明就是大家所熟悉的挖矿，通过与或运算，计算出一个满足规则的随机数，即获得本次记账权，发出本轮需要记录的数据，全网其它节点验证后一起存储。

POW工作量证明三要素:工作量证明函数；Merkle树；难度值

工作量证明函数

定义：输入x可以是任意长度的字符串----输出结果即H(x)的长度是固定的

特点：

①免碰撞的；免碰撞，即不会出现输入x≠y，但是H(x)=H(y)

②隐匿性：对于一个给定的输出结果H(x)，想要逆推出输入x，在计算上是不可