Pow共识算法

• 2019 年 10 月 3 日
• 筆記

????????????????????????????PoW???????????????????????????????????????????????????????????????????????????????PoW????????PoW??????????????????????

????????

• ????——???????????????????????????????????????????????????
• ????——?????????????????????????????
• ????????——?????????????????????????????????????
• ?????——???????(M_1)?????????(M_2)???(H(M_1)=H(M_2))??????????
• ?????——??????????(M_1)?(M_2)??(H(M_1)=H(M_2))??????????
• ????——?????????????????????50%????????

??????????????????????????????????????? hash ????????

• ?????????? hash ?????????????????? hash ??
• ??????????? hash ???????????????????????
• ????????????????????? hash ?????????????
• ???????????????????????? hash ??????????

???????

????

?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????256?????????(1,2,cdots,2^{256}+1)?(2^{256}+1)?????????????????????????????????????

?????

????????????????????????????????????????????????????

?????

??????????????????????????????

??????(H)??????????????(n)????(y)??(k)???????????????????????????????(2^n)???????(x)??(H(k||x)=y)?

??????????PoW???????????????????????????(H)??????????(value)??????(Y)???(x)???(H(value||x) in Y)?

????????????????????????????(Y)???(Y)???????????????????????????(H)????(n)??????????????(0)~(2^n)??????????????(Y)??????????????????(Y)????(n)?????????????????(Y)?????????????????????????????????????????????????????????????(value)??????????????????(x)??????????????????????????

?????????????????????????????????????????????????????????????????????????????????????????????????????Pow???????????????(51%)???????

PoW????

???????????????PoW????????????PoW????PoW??????????nonce??????????SHA256???????????????0?????????????0??????????????????????????????????:

1?????????????????????????????????Merkle?????Merkle????
2??Merkle??????????????????????80???????????????
3??????????????nonce???????????????SHA256?????????????????????????????????????????????????????????????????

????????????????Paxos?Raft??????????????????????????????????????????????????????????????????????????????????????“??”???????????????????????????????????????????????????Pow?????????????????????????????????????????????????????????????????????????????????????????