面向比特币底层协议的细粒度形式化分析方法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:koalaz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
比特币是一种备受欢迎的电子加密货币,依赖其底层协议提供安全保障。然而,比特币底层协议未被权威机构要求给出专业的安全证明,因此大众难以客观认识比特币安全性。相关工作基于计算方法形式化分析了比特币安全性,但由于计算方法建模的复杂性,相关工作通过粗粒度抽象完成了比特币共识协议安全属性的手工证明和推导,规避了其他协议交互细节以及对协议组合运行的讨论。而被简略的协议部分可能会导致攻击被遗漏,因此对比特币协议更细粒度系统的分析是必要的。本文系统地抽象了比特币底层协议模块及其实体交互,设计了敌手模型和安全目标,利用符号方法实现了对比特币的细粒度形式化安全分析。本文开展的主要工作如下:1.系统地抽象了比特币各协议模块及其实体交互的行为。实际上,比特币并未对支付、共识、合作挖矿以及跨链协议及其协议实体给出明确划分和定义,本文不同于现有工作只着眼于节点实体和共识协议,将现有工作尚未细粒度抽象的比特币支付协议、矿池协议以及跨链协议纳入本文的形式化分析范围,并系统抽象了协议交互行为细节,基于比特币源码及其相关文档,抽象了五个比特币协议实体和四个协议模块及其消息交互。2.细粒度地设计了比特币敌手模型及安全目标。本文在比特币未对协议敌手模型提供准确定义的情况下,基于Dolev-Yao敌手模型以及比特币实际部署情况,赋予了敌手在比特币网络环境中可实施的攻击能力。由于比特币文档中只提到隐私性和可问责性,且缺乏精确定义,因此本文根据实体实际安全需求,形式化定义了比特币应保证的认证性、隐私性、可问责性以及金额一致性,这些安全属性用于验证比特币协议执行的单射一致性是否可被满足、交易发起方真实身份隐私性是否被保证、恶意实体是否可被找出、诚实实体是否会被错怪以及已支出资产是否可被用于伪造非法交易。3.符号化建模了可实现自动化形式化验证的比特币协议模型。本文利用符号方法,将比特币各协议模块及其实体交互形式化为一套公理体系,权衡模型复杂度及验证难度完成了可自动化验证的模型规则和引理定义,并利用形式化验证工具SmartVerif实现对模型的自动化状态推导和形式化验证实验。本文的形式化验证实验证明了比特币协议独立运行时不满足的安全属性,也证明了在考虑协议模块间交互时不满足的安全属性。本文发现了多种比特币攻击路径,包括目前已被分析的攻击以及未被形式化分析的攻击,本文为此提供了临时防护建议。
其他文献
背景:阿尔茨海默病是一种起病隐匿的进行性发展的神经系统退行性疾病。至今病因不明,发病机制复杂。西药治疗靶点单一,不能兼顾AD的多环节病理改变的特点,效果局限。中医中药
目的:研究HIV患者中结核分枝杆菌感染对病毒储存库的影响。方法:回顾性分析上海市公共卫生中心近2年收治的非机会性感染的HIV患者35例以及HIV患者中结核分枝杆菌感染者30例,
The world is developing faster than ever due to advancement in the technology.In this era of development,Wireless Power Transfer technology can facilitates many
本文以闽北地区武夷山,建瓯,延平三个地方档案馆所收集的契约文书作为研究对象,通过三地契约文书所展现出的不同内容为线索,进行归纳总结,通过以契约为主要的分析资料,加上地
当前各大电商平台迅速崛起,网上购物逐渐成为一种主流的购物方式。用户进行网上购物时容易受到在线商品评论的影响,正面的评价很大程度上会带来销售增长量,而负面的评价则可
本试验以栽培大豆晋旱125为母本,昔野501为父本(其中昔野501是以栽培大豆晋豆501为母本,昔阳野生豆为父本杂交而成)及其杂交后代群体共123份材料为试验材料,在2014、2015和20
大戟科(Euphorbiaceae)巴豆属(Croton)植物鸡骨香(Croton crassifolius Geisel.)广布于我国的福建、海南、广东、广西等南部地区。鸡骨香根部在民间长期入药,主要治疗腰腿痛
随机森林是通过组合弱学习器(决策树)来产生高性能且广泛使用的集成学习模型之一。随机森林算法在很多情况下以“黑盒”的方式存在,对于用户而言,参数调整,训练甚至最终构建的模型细节是隐蔽的,这导致了随机森林模型的可解释性非常差,所以在一定程度上阻碍了该模型在一些需要透明化和可解释性需求高的预测领域的使用,比如医学诊断、司法、安全领域等。随机森林模型的可解释性挑战主要来源于特征选择和数据的随机性。同时随机
目的:系统全面的分析辽宁省风疹流行病学特征,掌握近年来风疹流行病学特征变化趋势,评价含风疹成分疫苗纳入国家免疫规划实施效果,提出下一步风疹防控策略与建议。研究方法:
本文通过2个养殖实验,以初重50.14±2.84g/尾,体长11.49±0.40cm的卵形鲳鲹(Trachinotus ovatus)为对象,研究了投料比例不同和饥饿天数对其补偿生长类型和途径的影响,并探讨