计算机科学 > 计算复杂性
[提交于 2025年7月8日
]
标题: 一种对区块链三难困境的形式反驳
标题: A Formal Refutation of the Blockchain Trilemma
摘要: 所谓的区块链三难困境断言,在单一区块链协议中同时实现可扩展性、安全性和去中心化是不可能的。 在本文中,我们正式反驳了这一主张。 采用谓词逻辑、形式自动机理论、计算复杂性分析以及中继拓扑的图论度量——特别是Baran的网络路径冗余模型——我们证明了三难困境构成了一种类别错误,混淆了不同的分析领域,并依赖于未经证实的因果假设。 我们进一步揭示了其对来自缺陷系统实现的组合谬误的依赖。 提出了一个建设性的反例:一种表现出无限交易吞吐量、在对抗性负载下的密码学安全性以及多路径去中心化传播的区块链协议。 这个例子并非虚构,而是基于紧凑区块中继、SPV验证和IPv6多播的协议设计。 三难困境被揭示为不是协议架构的定律,而是一种由不精确和设计失败主义维持的启发式谬误。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.