计算机科学 > 密码学与安全
[提交于 2025年7月1日
]
标题: 安全低带宽SPV:简化支付验证协议与安全界限的形式化处理
标题: Safe Low Bandwidth SPV: A Formal Treatment of Simplified Payment Verification Protocols and Security Bounds
摘要: 本文提出了对简化支付验证(SPV)的完整形式化规范、协议描述和数学证明结构,该定义最初在比特币白皮书中提出\cite{nakamoto2008}。 与流行实现中传播的错误描述形成鲜明对比,我们表明,在有界对手假设下,SPV不仅安全,而且对于需要可扩展和可验证交易包含的数字现金系统来说是严格最优的。 我们从基本原理出发重新构建了SPV协议,将验证模型建立在符号自动机、Merkle成员关系和链式证明支配谓词之上。 通过严格的概率和博弈论分析,我们推导出协议在其中安全运行的经济边界,并在部分连接性、敌对中继网络和对手传播延迟条件下验证其活性和安全性属性。 我们的规范进一步引入了低带宽优化,如自适应轮询和压缩头同步,同时保持正确性。 本文既作为安全SPV实现的蓝图,也是对非验证客户端常见误解的反驳。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.