A proof of the security of the Bitcoin protocol is made rigorous, and simplified in certain parts. A computational model in which an adversary can delay transmission of blocks by time $Δ$ is considered. The protocol is generalized to allow blocks of different scores and a proof within this more general model is presented. An approach used in a previous paper that used random walk theory is shown through a counterexample to be incorrect; an approach involving a punctured block arrival process is shown to remedy this error. Thus, it is proven that with probability one, the Bitcoin protocol will have infinitely many honest blocks so long as the fully-delayed honest mining rate exceeds the adversary mining rate.


翻译:本文对比特币协议的安全性证明进行了严格化处理,并在某些部分进行了简化。研究考虑了一个计算模型,其中对手可将区块传输延迟时间$Δ$。该协议被推广至允许不同权重的区块,并在此更广义模型中给出了证明。通过反例指出先前论文中采用随机游走理论的方法存在错误;采用带孔洞的区块到达过程的方法被证明可修正此错误。由此严格证明:只要完全延迟后的诚实挖矿率超过对手挖矿率,比特币协议将以概率1拥有无限多个诚实区块。

0
下载
关闭预览

相关内容

区块链扩展技术现状与展望
专知会员服务
29+阅读 · 2024年1月2日
ChatGPT在网络安全领域的应用、现状与趋势
专知会员服务
73+阅读 · 2023年7月16日
面向端边云协同架构的区块链技术综述
专知会员服务
49+阅读 · 2021年12月24日
区块链数据安全服务综述
专知会员服务
56+阅读 · 2021年11月10日
专知会员服务
31+阅读 · 2021年3月7日
专知会员服务
66+阅读 · 2021年1月25日
《人工智能安全测评白皮书》,99页pdf
专知
36+阅读 · 2022年2月26日
【资源】Blockchain 区块链中文资源阅读列表
区块链隐私保护研究综述——祝烈煌详解
计算机研究与发展
23+阅读 · 2018年11月28日
深度学习应用于网络空间安全所面临的十大问题与机遇
计算机研究与发展
22+阅读 · 2018年6月7日
网络安全态势感知浅析
计算机与网络安全
18+阅读 · 2017年10月13日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 2月9日
VIP会员
相关VIP内容
区块链扩展技术现状与展望
专知会员服务
29+阅读 · 2024年1月2日
ChatGPT在网络安全领域的应用、现状与趋势
专知会员服务
73+阅读 · 2023年7月16日
面向端边云协同架构的区块链技术综述
专知会员服务
49+阅读 · 2021年12月24日
区块链数据安全服务综述
专知会员服务
56+阅读 · 2021年11月10日
专知会员服务
31+阅读 · 2021年3月7日
专知会员服务
66+阅读 · 2021年1月25日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员