ACeD：可伸缩的数据有效性预言机
离线计算和链上存储的一个流行方案是将链下数据的哈希提交到链上。这一 机制已经被确认可能收到失速攻击：与提交哈希对应的区块可能会在任何诚实 节点上变得无效。一种直白的解决方法是将所有区块广播到整个网络，从而 避免这一数据有效性攻击，但是该方案的伸缩性不佳。
在本论文中，我们提出了解决这一数据有效性问题的可伸缩方案， ACeD， 其通信复杂度为O(1)，据我们所知这是第一个针对此问题的解决方案。关键 的创新在于我们提出的新的协议，只需要N节点中的每一个接收O(1/N)的区块， 因此数据得到一种分布式的有效性保证。
我们的方案将coding-theoretic设计嵌入在默克尔树提交之内，从而保证 效率以及仿篡改的重构。这一方案有别于异步可验证信息分步以及编码默克尔树。 在以太坊Kovan测试网上的实现展示了极佳的性能，可以达到每秒10000个 交易吞吐量，并且gas成本降低了6000倍。