Skip to main content
CenXiv.org
此网站处于试运行阶段,支持我们!
我们衷心感谢所有贡献者的支持。
贡献
赞助
cenxiv logo > cs > arXiv:2507.05809

帮助 | 高级搜索

计算机科学 > 计算复杂性

arXiv:2507.05809 (cs)
[提交于 2025年7月8日 ]

标题: 一种对区块链三难困境的形式反驳

标题: A Formal Refutation of the Blockchain Trilemma

Authors:Craig Wright
摘要: 所谓的区块链三难困境断言,在单一区块链协议中同时实现可扩展性、安全性和去中心化是不可能的。 在本文中,我们正式反驳了这一主张。 采用谓词逻辑、形式自动机理论、计算复杂性分析以及中继拓扑的图论度量——特别是Baran的网络路径冗余模型——我们证明了三难困境构成了一种类别错误,混淆了不同的分析领域,并依赖于未经证实的因果假设。 我们进一步揭示了其对来自缺陷系统实现的组合谬误的依赖。 提出了一个建设性的反例:一种表现出无限交易吞吐量、在对抗性负载下的密码学安全性以及多路径去中心化传播的区块链协议。 这个例子并非虚构,而是基于紧凑区块中继、SPV验证和IPv6多播的协议设计。 三难困境被揭示为不是协议架构的定律,而是一种由不精确和设计失败主义维持的启发式谬误。
摘要: The so-called blockchain trilemma asserts the impossibility of simultaneously achieving scalability, security, and decentralisation within a single blockchain protocol. In this paper, we formally refute that proposition. Employing predicate logic, formal automata theory, computational complexity analysis, and graph-theoretic measures of relay topology--specifically Baran's model of network path redundancy--we demonstrate that the trilemma constitutes a category error, conflates distinct analytical domains, and relies upon unproven causal assumptions. We further expose its reliance on composition fallacies drawn from flawed system implementations. A constructive counterexample is presented: a blockchain protocol exhibiting unbounded transaction throughput, cryptographic security under adversarial load, and multipath decentralised propagation. This example is not hypothetical but grounded in protocol design enabled by compact block relay, SPV verification, and IPv6 multicast. The trilemma is revealed not as a law of protocol architecture, but as a heuristic fallacy sustained by imprecision and design defeatism.
评论: 12页
主题: 计算复杂性 (cs.CC) ; 密码学与安全 (cs.CR); 分布式、并行与集群计算 (cs.DC); 数据结构与算法 (cs.DS)
MSC 类: 03B70, 68M10, 91A80
ACM 类: F.4.1; D.4.6; C.2.2
引用方式: arXiv:2507.05809 [cs.CC]
  (或者 arXiv:2507.05809v1 [cs.CC] 对于此版本)
  https://doi.org/10.48550/arXiv.2507.05809
通过 DataCite 发表的 arXiv DOI(待注册)

提交历史

来自: Craig Wright PhD [查看电子邮件]
[v1] 星期二, 2025 年 7 月 8 日 09:29:09 UTC (12 KB)
全文链接:

获取论文:

    查看标题为《》的 PDF
  • 查看中文 PDF
  • 查看 PDF
  • HTML(实验性)
  • TeX 源代码
  • 其他格式
许可图标 查看许可
当前浏览上下文:
cs.CC
< 上一篇   |   下一篇 >
新的 | 最近的 | 2025-07
切换浏览方式为:
cs
cs.CR
cs.DC
cs.DS

参考文献与引用

  • NASA ADS
  • 谷歌学术搜索
  • 语义学者
a 导出 BibTeX 引用 加载中...

BibTeX 格式的引用

×
数据由提供:

收藏

BibSonomy logo Reddit logo

文献和引用工具

文献资源探索 (什么是资源探索?)
连接的论文 (什么是连接的论文?)
Litmaps (什么是 Litmaps?)
scite 智能引用 (什么是智能引用?)

与本文相关的代码,数据和媒体

alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)

演示

复制 (什么是复制?)
Hugging Face Spaces (什么是 Spaces?)
TXYZ.AI (什么是 TXYZ.AI?)

推荐器和搜索工具

影响之花 (什么是影响之花?)
核心推荐器 (什么是核心?)
IArxiv 推荐器 (什么是 IArxiv?)
  • 作者
  • 地点
  • 机构
  • 主题

arXivLabs:与社区合作伙伴的实验项目

arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。

与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。

有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.

这篇论文的哪些作者是支持者? | 禁用 MathJax (什么是 MathJax?)
  • 关于
  • 帮助
  • contact arXivClick here to contact arXiv 联系
  • 订阅 arXiv 邮件列表点击这里订阅 订阅
  • 版权
  • 隐私政策
  • 网络无障碍帮助
  • arXiv 运营状态
    通过...获取状态通知 email 或者 slack

京ICP备2025123034号