第五百二十六章 庞加莱单值化定理 (8 / 9) 首页

字体:      护眼 关灯

上一章 目录 下一章

第五百二十六章 庞加莱单值化定理 (8 / 9)
        设想如下场景:一个攻击者试图比诚实节点产生链条更快地制造替代性区块链。

        即便它达到了这一目的,但是整个系统也并非就此完全受制于攻击者的独断意志了,比方说凭空创造价值,或者掠夺本不属于攻击者的货币。

        这是因为节点将不会接受无效的交易,而诚实的节点永远不会接受一个包含了无效信息的区块。

        一个攻击者能做的,最多是更改他自己的交易信息,并试图拿回他刚刚付给别人的钱。

        诚实链条和攻击者链条之间的竞赛,可以用二叉树随机漫步(BinomialRandomWalk)来描述。

        成功事件定义为诚实链条延长了一个区块,使其领先性+1,而失败事件则是攻击者的链条被延长了一个区块,使得差距-1。

        攻击者成功填补某一既定差距的可能性,可以近似地看做赌徒破产问题(Gambler’sRuinproblem)。

        假定一个赌徒拥有无限的透支信用,然后开始进行潜在次数为无穷的赌博,试图填补上自己的亏空。那么我们可以计算他填补上亏空的概率,也就是该攻击者赶上诚实链条。

        假定p>q,那么攻击成功的概率就因为区块数的增长而呈现指数化下降。

        由于概率是攻击者的敌人,如果他不能幸运且快速地获得成功,那么他获得成功的机会随着时间的流逝就变得愈发渺茫。

        那么我们考虑一个收款人需要等待多长时间,才能足够确信付款人已经难以更改交易了。

        我们假设付款人是一个支付攻击者,希望让收款人在一段时间内相信他已经付过款了,然后立即将支付的款项重新支付给自己。

        虽然收款人届时会发现这一点,但为时已晚。

        内容未完,下一页继续阅读

更多完整内容阅读登陆

《墨缘文学网,https://wap.mywenxue.org》
加入书签我的书架


上一章 目录 下一章