以多对数存储实现几乎所有区块链功能
密码学与安全
2022-07-14 v1
摘要
在当前的区块链系统中，执行所有可用功能的全节点需要存储整条区块链。除区块链外，全节点还存储称为“状态”的区块链摘要，用于高效验证交易。随着热门区块链及其状态规模的快速增长，全节点需要海量存储资源才能跟上扩展步伐。这导致扩展性与去中心化之间的拉锯，因为能负担昂贵资源的实体越来越少。我们针对工作量证明（PoW）加密货币提出了“混合节点”，其能够验证交易、验证区块、验证状态、挖矿、选择主链、引导新的混合节点以及验证支付证明。借助称为“修剪（trimming）”的协议，混合节点仅保留链长中多对数数量的区块以表征区块链的工作量证明。混合节点还利用“无状态区块链”协议对状态存储进行了优化。降低的存储需求应能使更多实体作为混合节点加入，从而改善系统的去中心化。我们为混合节点定义了新颖的理论安全模型，并证明其具有可证明安全性。我们还表明，相对于我们的安全定义，混合节点的存储需求近乎最优。
引用
@article{arxiv.2207.05869,
title = {Achieving Almost All Blockchain Functionalities with Polylogarithmic Storage},
author = {Parikshit Hegde and Robert Streit and Yanni Georghiades and Chaya Ganesh and Sriram Vishwanath},
journal= {arXiv preprint arXiv:2207.05869},
year = {2022}
}