【摘 要】
:
区块链通过拜占庭容错协议与可验证结构向用户提供了一种防篡改、可追溯的分布式系统。这些特性使得区块链系统逐步被应用在如物流追溯、法务存证等场景。防篡改存储引擎作为区块链系统的核心部件,主要负责为链上数据提供存储与可验证查询的功能。在现有的区块链系统中,该部件主要由基于Merkle哈希树的可验证结构,如Merkle Patricia Tree(MPT),与基于日志合并树(Log Structured
论文部分内容阅读
区块链通过拜占庭容错协议与可验证结构向用户提供了一种防篡改、可追溯的分布式系统。这些特性使得区块链系统逐步被应用在如物流追溯、法务存证等场景。防篡改存储引擎作为区块链系统的核心部件,主要负责为链上数据提供存储与可验证查询的功能。在现有的区块链系统中,该部件主要由基于Merkle哈希树的可验证结构,如Merkle Patricia Tree(MPT),与基于日志合并树(Log Structured Merge Tree,LSM-Tree)的键值数据库组成。而由于MPT与LSM-Tree结构均存在读写放大与空间放大的问题,即实际磁盘读写或存储的数据量远大于用户请求所需的数据量。导致了在性能要求较高的场景下,区块链存储系统读写性能低、存储开销大的问题。针对现有防篡改存储引擎存在的读写放大问题,本文在现有工作的基础上通过引入多版本可验证的LSM-Tree与基于向量承诺的可验证结构,一方面实现了较低的存储开销与读写放大,另一方面实现了近乎常数级别的证明大小。本文主要工作内容总结如下:(1)本文通过引入键值分离与布隆过滤器,设计了一种支持多版本查询与验证的LSM-Tree存储结构。通过对每个区块内的修改后的数据分别构建可验证结构,并通过布隆过滤器与不存在证明相结合的方案为特定账户的状态提供版本证明。该方案相比MPT能够大大减少LSM-Tree中存储的数据量,从而提高其性能。(2)本文通过将向量承诺与Merkle哈希树结合,提出了一种易于读取的可验证结构BVM。该验证结构通过将验证数据按照磁盘块大小划分,构建多个固定大小的子Merkle哈希树,再利用向量承诺为各子Merkle哈希树的根哈希提供证明。该方案利用向量承诺证明大小固定的优势,结合部分持久化Merkle哈希树的方式,解决了原有Merkle哈希树作为可验证结构,证明的数据大小与I/O次数随规模增加而增加的问题。(3)本文将提出的验证结构与版本查询方法在LevelDB存储引擎上做了具体实现,通过修改合并逻辑与读写逻辑,实现了版本信息的合并存储与键值分离的结构。同时,额外添加了可验证部分的代码,实现BVM验证结构的构建、持久化与证明。最后,本文对上述实现的系统进行了详细的实验,包括与现有方案的对比实验、系统各部分设计的验证实验。实验结果表示,该系统能够以较好的性能完成多版本的验证工作。综上所述,本文设计了多版本可验证LSM-Tree与结合向量承诺与Merkle哈希的可验证结构,优化了区块链系统中防篡改存储引擎存在的读写放大、存储开销大的问题,实现了高性能的防篡改存储引擎。
其他文献
20世纪60~70年代修建的桥梁,在运营过程中因交通流量过大和车辆超载严重,已产生不同程度的损坏,不能满足车辆安全通行要求,亦不能满足通航要求,需拆除重建。为了安全、经济、高效地拆除旧桥,并在原位重建,研究了一种拆建一体化的设计理念。依托佛山五斗桥拆除重建工程,采用理论分析和计算仿真手段相结合,经过实地勘查,结合现场情况,从经济、安全、工期等角度进行多方案研究。结果表明:拆建一体化统筹考虑,利用旧
部门预算执行审计是我国一项法定审计工作,时间紧、任务重。部门预算体量不断扩大,审计信息化进程加快,传统的部门预算执行审计方法无法满足被审计单位性质多元化、审计数据广泛的要求,因此倒逼审计方法的创新。同时国家提出“审计全覆盖”的要求也对部门预算执行审计做出新的要求。在此背景下,引入大数据技术实施部门预算执行审计已成必然,因此本文从政府审计的角度,以A行政单位部门预算执行审计项目为例,对审计人员如何更
通过结构分析某型发动机高压压气机,利用三维建模软件NX对其主要零部件开展3D建模,并进行装配,使得高压压气机的结构更加直观。使用ANSYS软件模态分析带有损伤的叶片,主要目的是得到在不同频率下带有损伤的转子叶片的振动形态,提高航空发动机的维修效率,加强飞机的飞行安全。
针对设计成桥线形为直线+圆曲线+直线的双向纵坡竖曲线变曲率钢梁顶推,分析实时或多次调整临时墩标高等现有方案的缺陷,提出充分利用钢梁抗弯刚度小、自适应变形能力强且材料强度高等优点而不调整临时墩顶标高的顶推方案。并针对背景工程进行该方案的全过程有限元仿真分析,计算结果表明安全可行。实桥顶推采用了该方案,整个顶推过程中临时墩及钢梁均安全稳定,顶推完成后线形平顺。增大两侧纵坡及减小中间圆曲线半径的参数分析
发展基于水电解制氢的绿色氢能有助于消纳波动的可再生能源“弃光”“弃风”并显著降低氢能成本。碱性水电解制氢技术是未来大规模制备绿氢、连接可再生能源与高碳排放行业、协同实现“双碳”目标的关键性技术。实现绿氢低成本制取的核心是高效大功率碱性水电解制氢装置的高效化、规模化、大型化研制。碱性水电解制氢装置大型化技术攻坚与装备研发的重要方向是高电流密度、大功率和低能耗。电解槽的性能参数决定了整个系统的技术性能
针对某大型分段式固体火箭发动机试验模态分析,试验结果出现了直观“不平衡”的扭转振型,通过数据分析结合试验模型的可观测性状和固体发动机的结构形式,认为药柱的弹性特性影响是主要因素。由于固体火箭发动机是密封充压结构,用于保护药柱,因此不能对药柱粘贴测点进行验证测试。为此建立固体发动机对比仿真模型,并基于试验数据对仿真模型进行了修正,然后按照模态试验的激振方式进行谐响应分析。分析结果验证了直观“不平衡”
文章以柿染为研究对象,通过查阅文献、市场调研、实物观察等方法探究柿染的特点,分析其色彩和肌理的艺术特征,并以纺织面料为载体,通过图案肌理设计、材料配伍延展和二次工艺处理3种方法,为柿染在纺织品设计和应用中提供新思路、新形式。研究发现:柿染拥有视觉上斑驳感、触觉上的粗粝感和色彩的变化性,在倡导可持续发展和追求个性化、手工化消费需求的今天,柿染仍具有广阔的发展空间,设计师可以通过分析柿染产品的研发现状
2019年末,新冠肺炎疫情爆发并迅速在全国乃至世界范围内蔓延。为打赢疫情防控攻坚战,党中央、国务院高度重视,各省、市、地区、直辖市也根据本地区的疫情爆发情况和人口结构、经济发展状况、疾病防控水平等因素,在国家卫键委的指导下因地制宜,采取不同的疫情防控措施。本文选取云南省K市X区新冠肺炎疫情防控组织管理状况为研究对象,遵循理论学习、现实描述、调查研究、问题剖析、原因分析、对策建议这一研究思路,利用问
<正>习近平总书记在中央和国家机关党的建设工作会议上指出:"中央和国家机关摊子大、类型多,职能各异,工作不平衡。要加强分类指导,科学精准施策,做到‘一把钥匙开一把锁’,不能搞‘一刀切’。要制定分类指导意见,增强机关党建工作的针对性和有效性。"针对审计署基层党组织数量较多、类型丰富、职能各异、建设水平不平衡的实际,本文通过广泛深入调研,探索构建多维分类、因类指导模式,切实增强分类科学性和因类施策精准
大跨度窄梁悬索桥,结构轻柔、整体刚度低,抗风问题突出。结构静动力刚度是大跨度桥梁抗风的基础参数。该文以一座大跨窄梁悬索桥为工程背景,基于空间缆索分段悬链线理论和桥梁三维有限元模型,多工况系统对比分析加劲梁刚度、主缆垂跨比、主缆间距和吊点宽度等参数对静动力刚度的影响。研究发现:加劲梁刚度对大桥的整体刚度贡献较大,与结构的静动力刚度呈正相关,尤其对结构的竖向和扭转静动力刚度影响明显;主缆垂跨比对大桥扭