在不牺牲去中心化与安全性的前提下扩展区块链
分布式、并行与集群计算
2020-06-08 v2 密码学与安全
数据结构与算法
摘要
公共区块链应能够随节点数量与交易工作负载而扩展。区块链可扩展性三难问题已被非正式地猜想。这与可扩展性、安全性和去中心化相关，指出在这些方面中任一方面的改进都应对至少另一方面产生负面影响。事实上，尽管有大量的研究与实验努力，所有已知方法都沦为权衡取舍。我们在理论上描述了一种新的区块链架构，只要配置相应比例的节点增加，它就能扩展到任意高的工作负载。我们表明，在合理假设下，我们的方法不需要在安全性或去中心化上做出权衡。据我们所知，这是首个在考虑区块链所有架构元素（而非仅共识协议）可扩展性的情况下反驳该三难问题的结果。虽然我们的结果目前仅为理论性的，但我们相信我们的方法可能激发重要的实际贡献。
引用
@article{arxiv.2005.06665,
title = {Scaling Blockchains Without Giving up Decentralization and Security},
author = {Gianmaria Del Monte and Diego Pennino and Maurizio Pizzonia},
journal= {arXiv preprint arXiv:2005.06665},
year = {2020}
}