公開課地址:https://www.coursera.org/learn/cryptocurrency/home/welcome
第二周:比特幣如何實現(xiàn)去中心化
章節(jié)2.4筆記:激勵和工作量證明
比特幣設(shè)計包含兩部分:
1、技術(shù)機制(technical mechanism)
2、激勵工程(incentive engineering)
假設(shè):誠實是困難的(problematic)
問題:能否給節(jié)點激勵停团,使之保持誠實捞烟?
激勵1:區(qū)塊獎勵(block reward)
區(qū)塊創(chuàng)建者可以得到:
1、N BTC赏淌,每4年減半
2、指定獎勵地址
激勵2:交易費用(txn fee)
區(qū)塊創(chuàng)建者可以選擇打包交易output < input的交易。
交易費全自愿挺勿,類似小費。
剩下三個問題:
1喂柒、如何隨機一個節(jié)點不瓶?
2禾嫉、如何避免由獎勵而導(dǎo)致的free-for-all節(jié)點?
3蚊丐、如何避免Sybil attack熙参?(這是第二個問題的tricky version)
Sybil attack,女巫攻擊麦备。
解決方案:proof-of-work
選擇一種無人可以壟斷的資源
依計算資源的比例:proof-of-work
依所有權(quán)的比例:proof-of-stake
PoW:
1孽椰、根據(jù)算力選擇節(jié)點
2、讓節(jié)點競爭區(qū)塊創(chuàng)建權(quán)
3凛篙、使得構(gòu)造新identity適度困難(moderately difficult)
Hash puzzles:
To create a block, find a nonce s.t. H(nonce || prev_hash || tx || ... || tx)
PoW屬性1:計算困難
PoW屬性2:參數(shù)化成本(parameterized cost)
每2周調(diào)整一次難度黍匾。目標(biāo):保持平均出塊速度在10分鐘左右。
關(guān)鍵安全性假設(shè):按算力計算節(jié)點權(quán)重使得攻擊不可行
解題是概率的(probabilistic)
PoW屬性3:驗證是非常輕易的(trivial)