PoW区块链挖矿攻击量化分析

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:limajubo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种新兴技术,区块链的透明可信、防篡改、可追溯、去中心化等多种特性,使其可以为多个不互信参与者建立分布式信任。共识机制作为其中的关键技术,保证了区块链系统中分布式节点数据的一致性,为系统的正常运转提供了支撑。工作量证明(Proof-of-Work,PoW)是共识机制的典型代表,几近完美地整合了交易发起、执行和验证等功能,被广泛应用于比特币、以太坊等加密货币系统。PoW系统中激励机制的引入,使得共识节点最大化自身利益的个体行为与确保区块链系统安全、有效性的整体目标更加吻合,为系统的可持续发展注入了动力。然而,随着PoW区块链系统价值的不断显现,系统遭受着多样化的攻击,为设计安全机制和防御措施以保障PoW区块链系统的安全性,分析研究相关攻击对其安全性影响程度及机理是十分必要的。本文针对PoW区块链共识和激励机制存在的攻击展开了分析。首先本文针对遭受典型攻击的PoW区块链系统构建了更加符合实际的分析模型,研究了关键指标的计算方法,量化评估了几类攻击对系统安全性的危害(以攻击者的收益为评价指标),以及不同PoW方案(采用不同的链选择协议及难度调整算法的共识机制方案)对典型攻击的影响。本文的主要研究内容及贡献包括以下四个方面:(1)针对受到自私挖矿攻击的PoW区块链系统,构建了状态空间分析模型,设计了关键指标的计算公式。相对于双花攻击、平衡攻击等,自私挖矿攻击是一种容易实施的攻击方式,因为攻击者不需要拥有系统大部分算力或将网络分区。但自私挖矿攻击会导致诚实矿工收益降低,从而减少诚实矿工参与到PoW区块链系统的动力,同时还会造成区块链系统的中心化。相对于现有工作,在研究自私挖矿攻击时,本工作面向实际应用场景,考虑了更全面的系统指标,本工作具体有如下贡献:1)系统中考虑了(由网络延迟引起的)自然分叉;2)考虑和比较了分别用于比特币和以太坊的两种激励机制;3)除了从矿工收益的角度分析攻击,还从系统吞吐量和抵抗双花攻击能力的角度研究了攻击对系统的影响。(2)针对遭受顽固挖矿攻击的PoW区块链系统,建立了状态空间分析模型,提出了关键指标计算公式,比较分析了攻击者利用不同策略的收益情况。顽固挖矿攻击是自私挖矿攻击的一种变种攻击,包含三种基础攻击策略和四种组合攻击策略共七种攻击策略。该变种攻击可以在许多场景下帮助攻击者获得更高的收益。相对于现有的基于模型的分析工作,本工作考虑了更全面的攻击策略和分析指标,具体贡献如下:1)提出的模型可以描述原始自私挖矿和七种顽固挖矿攻击策略;2)提出的公式可以计算攻击者在(用于比特币和以太坊的)两类激励机制系统中,使用自私和顽固挖矿策略的收益情况。实现了对不同激励机制、对不同挖矿策略收益情况的对比;3)通过模型和公式量化评估了顽固挖矿攻击策略对PoW区块链系统吞吐量和抗攻击能力的影响。(3)针对遭受自持攻击的PoW区块链系统,提出了状态空间分析模型和相应指标的计算方法。自持攻击是块扣留攻击和自私挖矿攻击的组合攻击,攻击者在发动自持攻击时分为两部分,一部分攻击者实行自私挖矿策略,其余攻击者潜入诚实矿池发动块扣留攻击。通过该攻击方式,攻击者可依据比自私挖矿更少的算力获得额外的收益,降低了攻击成本。在现有工作基础上,本部分工作具有如下四个贡献:1)考虑了系统中存在自然分叉现象;2)考虑了比特币和以太坊两种激励机制;3)考虑了攻击者可以潜入到任意数量的矿池中发动攻击的场景;4)由于一部分攻击者发动块扣留攻击,本工作依据“有效算力”指标评估了存在这类攻击的系统吞吐量和抗攻击能力。此外,与现有工作相比,本工作所提出的模型更具通用性和扩展性,这使得本工作的模型可较轻易地扩展到应用分析类似的组合攻击中。(4)针对使用GHOST(Greedy Heaviest-Observed Sub-Tree)链选择协议的PoW区块链系统,研究了攻击者在系统中的行为,提出了状态空间分析模型,推导了指标公式并计算了相应的指标,量化对比了不同PoW方案对自私挖矿攻击的影响。提出的模型可以刻画区块链系统存在攻击时的动态变化过程。本工作基于模型还研究了使用包含协议(inclusive protocol)与否对攻击的影响。此外,本工作还考虑了两种难度调整算法,分析了难度调整算法对“矿工单位时间收益”以及“系统吞吐量”这两个指标的量化关系。本工作具有下列贡献:1)设计了基于GHOST协议区块链系统的自私挖矿攻击策略,该策略与原始自私挖矿策略具有可比性;2)考虑了PoW共识机制中的多个协议和算法(包括链选择协议、包含协议和难度调整算法)对攻击的影响;3)设计的公式可以计算本工作考虑的复杂系统场景中的关键指标。本文的分析工作有如下目标和意义:1)在未来开发者设计和开发区块链系统时,为其技术选型提供指导和参考;2)通过对分叉率、矿工算力等参数与共识和激励机制安全性关系的量化分析,为区块链维护者如何设置关键参数提供参考和建议;3)为针对典型攻击设计检测和防御措施时,提供理论支持和验证方法。
其他文献
支持向量机(SVM)是一个监督学习分类模型并广泛应用于文本分类,疾病诊断和人脸检测等领域.众所周知,0/1损失SVM模型是SVM理想的优化模型因为它极小化错分样本的个数.但由于0/1损失函数是一个非凸非连续的函数,使得0/1损失SVM是一个NP-难问题,并且关于0/1损失SVM的最优性条件和算法一直尚未被建立.本文通过分析0/1损失函数的次微分和邻近点算子,建立了求解0/1损失SVM原始模型的最优
学位
聚类分析是数据挖掘、机器学习以及模式识别领域的重要组成部分.其基本思想是基于数据点之间的相似性将一组数据划分为若干个不同的簇,且使得同一簇中的数据点相似性尽可能高而不同簇之间的数据点相似性尽可能低.聚类分析在许多领域都有着广泛的应用,如:图像处理、生物信息、社交网络等.经过几十年的研究,学者们提出了k-均值聚类、高斯混合模型聚类、谱聚类、子空间聚类等经典的聚类方法.这些聚类方法通常都需要在执行前输
学位
光纤激光器以其结构紧凑、效率高、光束质量好等优异性能,在通信、工业、军事等领域得到了广泛的应用。光纤激光器输出功率的进一步提升面临着巨大的挑战。一方面,单模光纤激光器的输出功率存在理论上的极限,另一方面,热效应、非线性效应和横模不稳定性严重限制了单模光纤激光器输出功率的进一步提升。这些关键问题导致了对功率提升技术的迫切需求。本论文对目前高功率光纤激光器功率提升的局限性进行了深入分析,设计用于高功率
学位
航天事业的蓬勃发展推动了微重力科学及其应用领域的大量研究,空间飞行器和落塔等地基实验设施都能为微重力科学研究提供微重力实验环境。由于空间飞行器在轨飞行成本高昂,且机会很少,使得在地面利用落塔开展微重力科学研究得到了快速发展。为了在微重力落塔系统中获得更长的微重力时间和更高的实验频率,科学家们提出一种采用电磁弹射技术的新型微重力落塔系统。直线电机作为微重力落塔弹射系统中的核心执行部件,其电磁和推力特
学位
作为一种重要的p型半导体,CuS具有较高的空穴迁移率,在电荷存储等方面有着广阔的应用前景和推广价值。尽管在形貌调控、化学合成、器件设计等方面有着相当数量的报道,但是关于CuS及其范德瓦尔斯异质结构在超快时间尺度上的载流子动力学信息的报道却很少见诸笔端。通过超快激光脉冲对材料进行载流子注入进而对材料中的光生载流子信息进行研究,这对于从基础物理学的角度理解并探究材料电荷传输过程及光与物质的相互作用是至
学位
中共党员领导干部是建设党和国家事业的骨干力量,体现为他们领导和组织人民管理国家事务和经济文化事业,其凭借的就是人民赋予的权力。古人云,国无德不兴,官无德不为,人无德不立。政德是新时代马克思主义政党建设中的重要政治话语和伦理规范,立政德集中体现了中国共产党人遵循政治伦理的思想自觉、价值自觉和行动自觉。党的十八大以来,习近平高度重视党员领导干部政德建设,强调要立政德、讲政德、遵政德,在政治、工作、生活
学位
光缓存技术在光分组交换网络中起着重要作用,它既可以为光路由控制提供可调的缓存时间,同时还能够解决端口竞争的问题,决定了网络节点信息处理及存储性能。已报道的光缓存器的时延通常利用光纤或波导延时线调节,但延时调节精度较低,时延带宽乘积受限,难以满足高速光网络的时钟对准精度和带宽要求。本论文在研究非互易硅基波导的缓存机理的基础上,研究了平面波导和矩形波导结构的非互易硅基磁光波导的非互易色散关系及时延特性
学位
多波长掺铥光纤激光器的工作波段为2μm,属于人眼安全波段,存在透过率大于80%的大气窗口,可应用于自由空间通信、环境监测、光纤传感等领域。基于新型全光纤滤波器件的多波长掺铥光纤激光器可精确调节输出波长,具有较强的抗电磁干扰能力,较高的激光稳定性,且结构简单易于实现,是激光空间通信的理想光源。本文结合所参与的国家自然科学基金项目,基于新型全光纤干涉仪滤波器的工作原理和设计制作,对2μm波段多波长可调
学位
在多标记学习任务中,每个实例通常被同时标注有多个候选标记。通常情况下,这些标注的候选标记都是真实且完备的,因此,传统的多标记学习算法可以直接从这种理想标注的数据中学习分类器,并将其用于未知实例的标记预测。然而,在现实任务中,这种被精准标注的多标记数据是很难获得的,特别是针对于大规模数据,实现大量实例的精准标注是非常耗时耗力的。因此,从互联网上直接下载带有语义标记数据成为一种比较简单的收集大规模训练
学位
医学成像机制的多样性促进了医学研究和临床应用的发展,成为现代医学系统中的重要组成部分,但功能受限的单一模态成像越来越难以满足复杂疾病诊断过程的需求。多模医学图像融合技术通过将关于同一场景的互补信息融合到单一图像中,能够显著降低数据冗余,并有效提升了对肌体组织病理信息的立体感知,这有利于改善对复杂疾病诊断的效率和精度。因此,医学图像融合成为临床研究和疾病诊断的重要辅助手段,具有重要的理论研究价值和广
学位