算力攻击的概率
-
- CryptoSpells
- 2018-07-31
- 栏目：工作证明与挖矿
- --
-
APP下载
-
算力攻击的概率
算力攻击是一个概率问题，这里作简单叙述：
p = 诚实节点挖出block概率
q = 攻击者挖出block概率，q = 1 – p
qz = 攻击者从z个block追上的概率
我们假设p>q，否则攻击者掌握了一半以上的算力，那么概率上永远是赢的。该事件（攻击者胜出）的概率是固定，且N次事件之间是相互独立的，那么这一系列随机过程符合泊松分布(Poisson Distribution)。Z个块时，攻击者胜出的期望为lambda：
攻击者在攻击时已经偷偷的计算了k个块，那么这k个块概率符合泊松分布(下图左侧部分)，若k<=z，那么追赶上后续z-k个块的概率为(q/p)z-k，即：
展开为如下形式：
由于block的链式形式，随着块数的上升，攻击者赢得的概率呈指数下降。这是很多应用等待六个甚至六个以上确认的原因，一旦超过N个确认，攻击者得逞的可能微乎其微，概率值快速趋近零。
当攻击者的算力超过50%时，便可以控制Block Chain，俗称51%攻击。
- 算力攻击
下一篇
算力攻击的危害
-
- CryptoSpells
- 2018-07-31
- 38821
- 攻击者算出block后，block&Txs必须能够通过验证，否则其他节点都会拒掉，攻击便无意义。攻击者无法做出下列行为： 偷盗他人的币。消费某个地址的币时，需要对应的ECDSA私钥签名，而私钥是无法破解的。 凭空制造比特币。每个block奖励的币值是统一的规则，篡改奖励币值会导致其他节点会拒绝该block。
24小时热点
热点专题
5290297 
