基于时空证明的区块链共识协议的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:geona
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区块链作为分布式系统的重要技术之一,具有去中心化、不可伪造和可溯源的特性,其使用了密码学、分布式和隐私保护等相关技术,旨在解决分布式系统存在的高成本、低效率和数据归属等问题,同时区块链还在医疗、征信和供应链等多个领域也有广阔的应用。共识协议是无中心机构的分布式一致性协议,能够解决区块链系统的信任问题和数据同步问题,对区块链系统的安全及性能具有重大影响,比如51%恶意攻击、交易延展性攻击、低吞吐量和高区块容量等问题。在此背景下,本文提出了交易压缩方案和时空证明(Proof of Spacetime,Po ST)共识算法,以达到提高区块链系统的安全性及性能的目的。针对区块链目前存在的恶意节点攻击、吞吐效率低等问题,本文设计了基于可验证延迟的Po ST共识算法。原有空间证明算法是节点在共识前进行哈希难题计算,共识中通过即时搜索目标结果来获得区块生成权。但矿池的出现可能导致全网50%以上的磁盘容量集中在某一节点,存在区块链分叉和交易篡改的安全性问题。可验证延迟函数是一种串行运算算法,能通过固定的计算时间来保障算法的顺序执行,同时函数结果也能被快速验证。本文提出在原有空间证明算法中加入可验证延迟函数,对节点共识增加了时间维度上的限制,通过时间的顺序性确保区块链的前向发展,促进区块链系统快速、安全地达成共识。为了减少区块存储空间和区块传播带宽,本文提出基于Γ-聚合签名的交易压缩方案。Γ-聚合签名来源于Yao等人提出的Γ-签名方案,能以非交互式的方法将区块中的多个交易签名压缩为一个紧凑的签名。同时本文还证明了Γ-聚合签名的安全性,该安全性基于不可延展的离散对数(NMDL)假设。最后,本文采用了一种基于Merkle-Patricia树的实现方式,将Γ-聚合签名方案与Po ST算法相结合,能有效的防止交易延展性攻击。
其他文献
次级代谢物是通过复杂的次生代谢途径合成的各种结构复杂的化合物,包括维生素、激素、抗生素、生物碱以及毒素等,这些化合物与人们的生活息息相关。因此,对次级代谢物进行开发和改造,研究相关的合成途径以及合成过程中重要的酶催化机制,是非常有意义的。酶的功能和结构是密切相关的,酶的结构研究是揭示其功能的基础。本论文通过解析两种次级代谢物合成途径中关键酶的晶体结构,从原子水平上揭示了其具体的催化机制,为杀黑星菌
学位
结直肠癌(colorectal cancer,CRC)是最常见的癌症之一,据估计,2020年CRC增加了近200万的新发病例和近100万的死亡病例,约占新发癌症病例和癌症死亡人数的十分之一。由于可用于CRC临床筛查的靶点较少,多数患者确诊时已局部进展或发生转移,且治疗手段存在较多的局限性,治疗效果不佳,寻找CRC诊断与治疗的新靶点具有重要价值与意义。为了进一步研究CRC中潜在的分子治疗靶点,为CR
学位
近些年来,由于使用机器学习技术而聚合用户数据所造成的隐私数据泄露事件频发,而数据安全与隐私保护法律也日益严格,通过各种隐私保护工具防范机器学习过程中各类隐私泄露风险成为研究热点。同态加密技术允许在密文状态下执行特定的代数运算获得结果密文,将其解密后即可获得对明文进行相同代数运算的结果,非常适合云计算场景下的隐私保护机器学习方案。2017年Cheon等人提出的CKKS同态加密方案支持加密固定精度的浮
学位
事件是世界的一种重要客观信息。随着信息化时代数据爆发式增长,如何在海量文本信息中自动挖掘并理解关键事件与知识等结构化信息对人工智能技术发展至关重要。开放域事件作为不限定事件类别的文本对象,相比于特定域事件来说,拥有结构形式更简单、信息特征更通用等特点。开放域事件的表示学习,对事件相似度评估、舆情归因和脚本事件预测等任务具有重要基础性作用。目前尚未有针对中文开放域事件的表示学习研究,相应地缺失中文开
学位
随着移动互联网的迅猛发展,在线社交网络成为人们沟通交流的重要工具,使病毒式营销得到广阔的应用。病毒式营销即为社交网络中的种子用户免费提供产品,这些用户将产品推销给他们的粉丝以及粉丝的粉丝。关于产品的信息能病毒似的一层层扩散,产生大规模的营销效果,企业也因此可以获得巨大的收益。当前的研究工作大多集中于一种产品在一个批次中病毒式营销。然而,在某些场景下,企业需要对多种不同型号的产品进行多批次病毒式营销
学位
近年来深度学习快速发展,在学术界和工业界成为研究和应用的热门领域。随着深度学习网络参数量的增大,对训练数据的需求也越来越高。然而在一些实际应用领域中,数据采集难、标注成本高和隐私政策等因素的限制,使得传统深度学习方法需要尽可能地减少对数据的依赖。因此少样本学习成为了当前的学术热点,该方法的目标是只利用少量的训练数据样本来获得较好的学习效果。少样本学习可以分为基于优化学习和基于度量学习两个视角。本文
学位
目前恶意代码检测方法的研究主要集中在特征表示上,如恶意代码的API调用序列、程序控制流图等,这些方法虽然取得了一定的效果,但可读性和可解释性较差,不利于人们理解恶意代码的行为。本文通过构建恶意代码知识图谱的方法提高恶意代码检测的效果和可解释性,知识图谱是一种由实体和关系组成的知识库,具有形式简洁、可解释性强等特点,经过近几年的快速发展,知识图谱已经运用到了各行各业中,如搜索引擎、推荐系统、智能问答
学位
过去几十年,中国迎来了社会经济的高速发展以及社会福利制度的高度完善,人们的生活方式也伴随性的出现了相应的转变。但面对持续性高热量食物的摄入以及工作方式的变化,代谢性疾病的患病率也出现了大量的增加,包括肥胖、2型糖尿病、非酒精性脂肪肝和心血管疾病等。当机体长期处于吸收大于外排、能量摄入大于能量消耗时,多余的能量和物质则会主要以脂肪酸的形式储存在脂肪组织中,最终诱发肥胖等疾病的产生。流行病学研究指出,
学位
氧是机体新陈代谢和维持生存的重要因素之一。脑是对氧需求最高的器官,在某些生理或病理性的低氧条件下,细胞可通过低氧感知信号通路和能量代谢转变来维持细胞功能。低氧诱导因子-1(Hypoxia-inducible factor-1,HIF-1)是细胞感知低氧的关键因子,可启动一系列下游基因的表达以适应氧浓度的变化。HIF-1靶基因参与细胞代谢、生存与增殖、细胞凋亡和神经发育等生物学过程。低氧是一把双刃剑
学位
目前,治疗慢性创面的临床策略有限,尤其是在止痛和伤口快速愈合方面。因此,迫切需要开发替代治疗方法。近年来研究电纺纳米纤维支架如何促进伤口愈合,以及如何利用静电纺丝技术制备多维、多孔、多功能的纳米纤维支架等技术,极大地促进了组织工程的发展。尤其电纺纳米纤维支架搭载多功能纳米材料技术极大地促进了伤口愈合敷料的发展。因此,将可控载药敷料与诱导干细胞分化相结合,以及纳米颗粒与聚合物之间的相互作用已引起人们
学位