躲避子弹:以太坊状态问题
有了这篇博客文章,其目的是正式披露对以太坊平台的严重威胁,直到柏林硬币直到柏林硬福克)是一种明显的危险。 状态 让我们从以太坊和状态的一些背景开始。 以太坊国家由一个前缀树的Patricia-Merkle Trie组成。这篇文章不会详细地介绍它,足以说,随着状态的成长,这棵树中的树枝变得更加密集。每个添加的帐户是另一片叶子。在树的根和叶子本身之间,有许多“中间”节点。 为了在这条巨大的树上查找给定的帐户或“叶子”,需要从根部通过中间节点解决6-9哈希的某个地方,以最终解决最后一个导致的哈希我们正在寻找的数据。 简单地说:每当执行Trie查找以查找帐户时,都会执行8-9个决心操作。每个解析操作都是一个数据库查找,每个数据库查找可以是许多实际磁盘操作。磁盘操作的数量很难估计,但是由于TRIE键是加密哈希(抗碰撞),因此键是“随机的”,对任何数据库都击中了确切的最坏情况。 随着以太坊的成长,有必要提高进入Trie的运营的汽油价格。这是在 橘子哨子 在街区 2,463,000 2016年10月,其中包括 EIP 150。 EIP 150积极地提高了某些气体,并引入了一系列的变化,以防止DOS攻击,在所谓的“上海袭击”之后。 在 伊斯坦布尔 升级,在街区 9,069,000...
阅读更多