期刊文献+
共找到121篇文章
< 1 2 7 >
每页显示 20 50 100
抗拜占庭节点的Raft改进算法研究
1
作者 王小伟 李杰 《河南理工大学学报(自然科学版)》 北大核心 2025年第2期145-153,共9页
目的为解决原始Raft算法无法处理由拜占庭节点引发的恶意竞选问题和日志易篡改问题,方法提出一种能够抵抗拜占庭节点的AntiB-Raft(anti-Byzantine Raft)算法。在候选者请求更换Leader(领导者)阶段,采用心跳监测门限机制确定候选者是否... 目的为解决原始Raft算法无法处理由拜占庭节点引发的恶意竞选问题和日志易篡改问题,方法提出一种能够抵抗拜占庭节点的AntiB-Raft(anti-Byzantine Raft)算法。在候选者请求更换Leader(领导者)阶段,采用心跳监测门限机制确定候选者是否可以成功获得足够的选票成为Leader,约定只有当超过半数节点都认定当前Leader宕机的情况下,候选者才能获得超过半数的选票进而成为新的Leader,防止拜占庭节点在当前Leader未宕机的情况下恶意拉取选票导致正常Leader被更换;在日志校验阶段,采用迭代哈希算法进行日志加密,并选择合适的校验时机进行日志校验,约定每经过K笔交易或Leader更换时进行一次日志校验,确保已经同步的日志正确无误;日志校验过程中,当日志校验失败时采用二分法快速回滚,可以迅速定位到问题日志位置并进行重传操作,大大提高工作效率。结果模拟100节点选举过程,Raft算法中恶意候选者获得选票数超过50%,替换掉正常的Leader,本文算法、RB-Raft算法均未超50%,避免了恶意拉票;抗拜占庭方面,Raft算法无法识别错误日志,而AntiB-Raft算法错误日志识别率可达100%,且共识时延比已有算法RB-Raft降低了28%。结论本文所提算法AntiBRaft具备抗拜占庭能力,与已有算法RB-Raft相比降低了共识时延,效率得到了明显提升。 展开更多
关键词 RAFT 共识机制 拜占庭容错 迭代哈希 心跳门限
在线阅读 下载PDF
支持拜占庭容错的分布式物联网访问控制机制
2
作者 柴蓉 艾莉萍 +1 位作者 杨泞渝 梁承超 《通信学报》 北大核心 2025年第4期174-186,共13页
随着物联网的广泛应用,物联网设备承载的数据量迅速增长,数据访问需求显著增加。然而,物联网应用场景复杂多样、设备异构高混杂以及数据高度敏感等特性,给数据的高效管理与安全访问带来了严峻挑战。针对存在拜占庭节点的物联网场景,研... 随着物联网的广泛应用,物联网设备承载的数据量迅速增长,数据访问需求显著增加。然而,物联网应用场景复杂多样、设备异构高混杂以及数据高度敏感等特性,给数据的高效管理与安全访问带来了严峻挑战。针对存在拜占庭节点的物联网场景,研究物联网访问控制技术,提出了一种分层区块链网络架构,包括一个主集群及多个子集群。综合考虑物联网设备的算力及通信速率,定义节点性能度量以确定主集群节点,并基于系统吞吐量优化确定节点关联策略。基于所构建的分层区块链网络架构,设计数据访问控制智能合约,精确刻画访问控制策略的定义、更新、部署和撤销函数。为实现数据访问控制的高效可靠共识,综合考虑系统共识性能与复杂度,提出了一种改进的Paxos-Hotstuff分层共识算法,由主集群节点执行改进式Paxos算法,子集群节点执行Hotstuff算法。仿真结果验证了所提算法的有效性。 展开更多
关键词 物联网 访问控制 区块链 共识算法 拜占庭容错 智能合约
在线阅读 下载PDF
面向物联网的改进拜占庭容错共识算法 被引量:1
3
作者 谢勇 孙传恒 +1 位作者 罗娜 邢斌 《计算机工程与设计》 北大核心 2025年第2期360-367,共8页
为更好提升区块链和物联网的融合度,提出一种基于信任和主节点选取的拜占庭容错容错共识算法(trusted and primary node election Byzantine fault tolerance,TBFT)。对实用拜占庭容错(practical Byzantine fault tolerance,PBFT)算法... 为更好提升区块链和物联网的融合度,提出一种基于信任和主节点选取的拜占庭容错容错共识算法(trusted and primary node election Byzantine fault tolerance,TBFT)。对实用拜占庭容错(practical Byzantine fault tolerance,PBFT)算法进行改进,优先选择快速节点作为主节点;加入直接信任模型实现拜占庭节点、宕机节点的剔除机制,优化一致性协议和视图切换协议。实验及分析结果表明,当网络中的诚实节点数量为34个、宕机和拜占庭节点共16个时,该算法相比PBFT,共识时延下降72%,吞吐量高约37%,系统安全性和稳定性得到了提升。 展开更多
关键词 区块链 共识算法 信任模型 快速节点 物联网 拜占庭容错 仿真实验
在线阅读 下载PDF
基于联盟链的重联列车数据共享方案
4
作者 陶欣怡 王峰 +2 位作者 孙永奎 曹源 李鹏 《铁道科学与工程学报》 北大核心 2025年第6期2493-2503,共11页
随着高速铁路迅猛发展,动车组列车运行自主化和健康管理智能化都面临更高的需求。列车网络控制系统作为动车组的“神经中枢”,承担传输车辆状态信息及控制信息等隐私数据的任务。列车重联场景下,列车之间网络数据传输更加复杂,面临实时... 随着高速铁路迅猛发展,动车组列车运行自主化和健康管理智能化都面临更高的需求。列车网络控制系统作为动车组的“神经中枢”,承担传输车辆状态信息及控制信息等隐私数据的任务。列车重联场景下,列车之间网络数据传输更加复杂,面临实时性、安全性、可追溯、防篡改等一系列挑战。以列车网络控制系统中故障预测与健康管理(prognostics and health management, PHM)单元和无线传输单元的隐私数据共享传输为例,对PHM数据库进行共享扩充,提出一种基于联盟链的重联列车PHM数据库共享方案。列车网络控制系统为分布式架构,首先以单车PHM单元和无线传输单元作为联盟链节点建立单群组单机构联盟链,在此基础上,对于重联列车设计三群组双机构联盟链。同时,设计基于数据本地存储,验证方式上链的模式,并在网络架构中使用三级证书结构对节点进行身份验证。考虑两单元生成的隐私数据量大的需求,对PBFT算法的消息转发机制和Prepare包进行改进优化,有效减少冗余数据包数量,提高了网络效率。将改进算法后的联盟链进行测试,实验表明:仿真实验环境下,该算法改进后,节点共识成功率达到100%,每秒处理交易数单车系统下提高了18.2%,重联系统下提高了13.3%,平均出块时间在单车系统下平均缩短了29672.25ms,重联系统下平均缩短了72 993.25 ms。研究结果验证了联盟链系统在具备安全性的同时兼顾了高效性,表明联盟链在重联列车PHM数据库共享过程中应用具有极大的可行性,也为列车状态隐私信息安全可追溯提供了技术参考。 展开更多
关键词 重联列车 列车网络控制系统 共识机制 联盟链 拜占庭容错
在线阅读 下载PDF
基于简短可验证环签名的区块链版权存证协议
5
作者 王杰昌 刘玉岭 +2 位作者 张平 刘牧华 王小伟 《北京航空航天大学学报》 北大核心 2025年第1期120-132,共13页
在现有区块链版权存证系统中,各种环签名占用过多存储空间,数据共识算法效率有待提高。针对此问题,使用动态累加器对环成员公钥进行累加,分别设计初始化、系统选取、密钥生成、签名生成、签名验证等算法,构造多私钥生成器(PKG)的身份基... 在现有区块链版权存证系统中,各种环签名占用过多存储空间,数据共识算法效率有待提高。针对此问题,使用动态累加器对环成员公钥进行累加,分别设计初始化、系统选取、密钥生成、签名生成、签名验证等算法,构造多私钥生成器(PKG)的身份基简短可验证环签名方案;为主节点选取设置信用阈值,降低允许参与共识的最大节点数,改进已有的联盟链共识算法;利用所构环签名方案及改进的共识算法,提出一种新的区块链版权存证协议。对所构签名方案的不可伪造性及匿名性进行形式化证明;对所构签名方案的计算效率及存储空间进行分析和仿真,对存证系统的共识算法和容错性进行实验评估。结果显示:所提协议节省了签名时间开销和存储空间,提高了共识效率和容错性。 展开更多
关键词 多私钥生成器 身份基 简短可验证环签名 联盟链 版权存证 共识算法 容错性
在线阅读 下载PDF
基于PBFT联盟链的铁路客运信息系统及共识机制设计
6
作者 白佳睿 蒋韵 刘畅 《铁道标准设计》 北大核心 2025年第7期179-185,共7页
随着信息技术的快速发展,铁路客运信息系统正面临着日益增长的信息存储、安全性、共享性、结算和追溯能力的挑战。传统的中心化信息存储方式容易受到黑客攻击和数据篡改的威胁,提出一种基于PBFT联盟链的铁路客运信息系统设计方案。首先... 随着信息技术的快速发展,铁路客运信息系统正面临着日益增长的信息存储、安全性、共享性、结算和追溯能力的挑战。传统的中心化信息存储方式容易受到黑客攻击和数据篡改的威胁,提出一种基于PBFT联盟链的铁路客运信息系统设计方案。首先调整拜占庭算法中节点和信道的关系,使系统架构更加贴合铁路场景。在此基础上,为解决铁路信息系统中多元化的应用需求,设计基于数据本地存储,验证过程上链的模式,并在网络架构中将节点分类处理。此外,为了解决拜占庭容错问题中主节点固定与通信开销过大的弊端,引入一种基于工作效率的实用拜占庭容错算法(EPBFT)。该算法以节点过往的业务表现为主要指标,依据概率进行共识流程,提高系统安全性的同时兼顾了公平性。通过节点故障概率的定量分析,验证了使用EPBFT算法的联盟链具有较好的共享和抗干扰性能,可靠节点进入共识流程的比例在50%以上。同时,在模拟条件下故障率减小到10-9数量级,为未来实现铁路信息安全可追溯提供技术参考。 展开更多
关键词 铁路客运信息 信息安全 区块链 拜占庭容错 共识机制
在线阅读 下载PDF
TSD-PBFT:基于信誉和标准差聚类的PBFT共识优化算法
7
作者 张丽 邓小鸿 +2 位作者 石亦燃 刘勇 刘力汇 《计算机应用研究》 北大核心 2025年第3期677-686,共10页
针对实用拜占庭容错共识算法中存在缺少对恶意节点的惩罚机制、通信开销大、主节点选取安全性不足等问题,提出了一种基于信誉和标准差聚类的PBFT共识优化算法TSD-PBFT,旨在提高共识效率和安全性。首先,建立节点动态和静态结合的信誉评... 针对实用拜占庭容错共识算法中存在缺少对恶意节点的惩罚机制、通信开销大、主节点选取安全性不足等问题,提出了一种基于信誉和标准差聚类的PBFT共识优化算法TSD-PBFT,旨在提高共识效率和安全性。首先,建立节点动态和静态结合的信誉评估模型,通过实时监测节点投票数和参与度来动态评估节点行为,并剔除恶意节点来提高整体共识效率和可靠性,同时通过周期性地重置高信誉值节点的评分,防止单一节点或小团体长期主导共识过程;其次,提出基于信誉和标准差的聚类算法,引入标准差逐步选取密度高且信誉良好的节点作为聚类中心,避免局部最优解;同时采用改进的K-medoids聚类算法将节点分组并形成两层,实现分层共识来降低共识过程的通信开销;最后,优化主节点选取方式,由聚类中心节点投票产生主节点,通过赋予信誉高且标准差低的节点更高的投票权重来降低恶意节点担任主节点的概率,提高主节点选取的安全性和公正性。实验仿真结果表明,在相同的网络设置和节点数量条件下,与PBFT相比,TSD-PBFT算法平均吞吐量提高了72.1%,平均时延降低了50.2%。与现在类似PBFT改进算法相比,TSD-PBFT也具有明显的性能优势,能更好的适用于大规模联盟链场景。 展开更多
关键词 区块链 共识机制 实用拜占庭容错 信誉机制 标准差聚类
在线阅读 下载PDF
具有自适应视图动态超时的Fast-HotStuff区块链共识算法
8
作者 高兰辉 张言 +2 位作者 史培中 古春生 景征骏 《信息安全研究》 北大核心 2025年第7期619-625,共7页
Fast-HotStuff算法通过聚合签名实现2阶段流水线拜占庭容错共识.然而,当Fast-HotStuff的领导者故障时,视图切换阶段的死锁问题导致通信复杂度为O(n 2).现有研究主要关注死锁问题,并未考虑拜占庭节点和不稳定网络引起的连续视图超时问题... Fast-HotStuff算法通过聚合签名实现2阶段流水线拜占庭容错共识.然而,当Fast-HotStuff的领导者故障时,视图切换阶段的死锁问题导致通信复杂度为O(n 2).现有研究主要关注死锁问题,并未考虑拜占庭节点和不稳定网络引起的连续视图超时问题.针对这个问题,提出了具有自适应视图动态超时的Fast-HotStuff区块链共识算法AVD-HotStuff.首先,视图动态超时策略算法自适应控制下一次视图超时的持续时间,以避免不稳定网络引起的连续视图超时.其次,领导者等待策略算法将视图切换的通信复杂度从O(n 2)降低到O(n),并通过自适应控制领导者等待时间确保视图切换的效率.最后,基于信誉值的领导者选择策略算法选取可靠节点,防止在视图切换时选取拜占庭节点,避免连续视图超时.与Fast-HotStuff算法相比,当存在拜占庭节点时,AVD-HotStuff算法吞吐量平均提高约51.4%,平均时延减少约59.9%. 展开更多
关键词 Fast-HotStuff算法 领导者等待策略 视图动态超时策略 基于信誉值的领导者选择策略 拜占庭容错
在线阅读 下载PDF
基于信誉机制的改进PBFT共识算法 被引量:3
9
作者 李俊吉 张佳琦 《计算机应用研究》 CSCD 北大核心 2024年第6期1628-1634,共7页
针对实用拜占庭容错共识算法(practical Byzantine fault tolerant,PBFT)通信开销大和缺乏奖惩机制的问题,提出一种基于信誉机制的改进PBFT共识算法RPBFT(reputed practical Byzantine fault tolerance)。首先,引入信誉机制对节点评分,... 针对实用拜占庭容错共识算法(practical Byzantine fault tolerant,PBFT)通信开销大和缺乏奖惩机制的问题,提出一种基于信誉机制的改进PBFT共识算法RPBFT(reputed practical Byzantine fault tolerance)。首先,引入信誉机制对节点评分,将参与共识的节点分为收集器节点和普通共识节点,并对恶意节点进行惩罚。其次,收集器节点负责收集普通共识节点的投票消息,避免普通共识节点之间的通信,从而降低通信开销。最后,当普通共识节点中的拜占庭节点均无恶意行为时,通过增加收集所需的投票数量,减少一次投票收集过程,实现快速共识。实验结果表明,RPBFT能够有效地发现恶意节点并对其作出惩罚,同时具有更低的通信开销、平均共识时延以及更高的共识吞吐量。当节点总数为37时,与SBFT相比,RPBFT将平均共识时延降低25.2%以上,并将共识吞吐量提高39%以上。 展开更多
关键词 共识算法 信誉机制 实用拜占庭容错
在线阅读 下载PDF
基于Raft的多主节点拜占庭容错共识机制 被引量:2
10
作者 李莉 李昊泽 李涛 《广西师范大学学报(自然科学版)》 CAS 北大核心 2024年第3期121-130,共10页
为了解决联盟链中实用拜占庭容错(PBFT)共识机制在区块链网络中节点数量增多的情况下,通信复杂度高、共识效率低下等问题,本文提出一种基于Raft的多主节点拜占庭容错共识机制IMRBFT。IMRBFT通过Maglev一致性哈希算法对区块链网络节点均... 为了解决联盟链中实用拜占庭容错(PBFT)共识机制在区块链网络中节点数量增多的情况下,通信复杂度高、共识效率低下等问题,本文提出一种基于Raft的多主节点拜占庭容错共识机制IMRBFT。IMRBFT通过Maglev一致性哈希算法对区块链网络节点均匀分组,将这个共识流程分成组外共识和组内共识2部分。组内先选出领导者节点,通过信用机制将节点分为3个等级:可信节点、普通节点和不可信节点。与投票机制共同降低恶意节点成为领导者节点的概率,并与其他组的领导者节点组成委员会,委员会再经过组外信用值机制选出信用值最高的多个主节点进行组外PBFT共识。组内共识在Raft共识的基础上引入监管节点与中继节点,进一步提升安全性与共识效率,减少恶意节点的作恶行为。实验结果表明:IMRBFT的通信开销为线性增长,通信量为PBFT的41.6%,吞吐量为PBFT的4.2倍,共识延时降低76.4%。随着节点增多,优化更加明显,完全满足大型区块链网络的通信复杂度小、吞吐量高、共识延时短、安全性与共识效率高的要求。 展开更多
关键词 区块链 共识机制 节点分组 信用机制 拜占庭容错 Raft算法
在线阅读 下载PDF
一种基于双链的区块链共识机制 被引量:5
11
作者 旋逸昭 赵红武 金瑜 《计算机工程》 CAS CSCD 北大核心 2024年第5期139-148,共10页
共识机制是区块链系统的核心技术,目前针对“非币”区块链系统提出的基于贡献值证明与工作量证明(Po C+Po W)的共识机制存在共识效率较低、可靠性和安全性不高、算力消耗大的缺点。提出一种新的基于双链的共识机制CON_DC_PBFT。在该共... 共识机制是区块链系统的核心技术,目前针对“非币”区块链系统提出的基于贡献值证明与工作量证明(Po C+Po W)的共识机制存在共识效率较低、可靠性和安全性不高、算力消耗大的缺点。提出一种新的基于双链的共识机制CON_DC_PBFT。在该共识机制中设计一种业务链-系统链双链结构,将贡献值等系统数据和主要业务数据分离到双链中各自完成共识处理,双链的共识表现为半独立的形式,业务链共识消息流受系统链监督协调,并且系统链根据贡献值随机指定业务链的记账节点,双链的分工与协同实现并行化和流水化,改善共识的效率。由于贡献值数据不能被轻易获取,通过拜占庭通信机制和节点随机选择算法,降低节点遭受攻击和系统停滞的风险。通过实验综合分析出块选择概率、单点故障率、节点数、区块传输速率、CPU使用率对共识机制的性能影响,结果表明,与Po C+Po W机制相比,CON_DC_PBFT共识机制节省了50%以上内存、存储资源占用,在综合共识时延上有30%以上的改善。 展开更多
关键词 区块链 共识机制 双链结构 拜占庭容错协议 非币场景下的区块链 贡献值
在线阅读 下载PDF
基于一致性哈希和随机选取的PBFT算法改进 被引量:2
12
作者 翟社平 霍媛媛 +1 位作者 杨锐 聂浩楠 《计算机工程与应用》 CSCD 北大核心 2024年第12期294-302,共9页
针对实用拜占庭容错算法PBFT存在的系统动态性不足以及主节点选取随意导致的共识效率较低、系统稳健性较差等问题,提出一种基于一致性哈希和随机选取的CRPBFT共识算法。采用一致性哈希对节点进行分组,在分组的基础上增加节点动态变化机... 针对实用拜占庭容错算法PBFT存在的系统动态性不足以及主节点选取随意导致的共识效率较低、系统稳健性较差等问题,提出一种基于一致性哈希和随机选取的CRPBFT共识算法。采用一致性哈希对节点进行分组,在分组的基础上增加节点动态变化机制,为系统提供动态的网络结构。根据节点在共识中的表现动态计算各节点的信誉值,同时定义主节点候选列表、普通节点和恶意节点这三种节点信誉层次,从高信誉值的主节点候选列表中使用可验证随机函数选取可靠且身份难以被恶意预测的主节点,并将符合信誉值要求的节点组成较稳定的共识集群。实验结果表明CRPBFT算法较PBFT算法中共识节点集群的可靠程度更高,在共识时延、吞吐量以及系统稳健性方面的性能优于PBFT算法。 展开更多
关键词 区块链 信誉机制 可验证随机函数 实用拜占庭容错算法
在线阅读 下载PDF
CS-Raft:适用于联盟链的拜占庭容错共识算法 被引量:1
13
作者 翟社平 聂浩楠 +1 位作者 陆娴婧 杨锐 《计算机应用研究》 CSCD 北大核心 2024年第4期995-1000,共6页
针对目前联盟链共识算法的性能不足,提出了一种基于信用评分的可拜占庭容错联盟链共识算法CS-Raft。首先,为所有节点赋予信用评分属性,节点的信用评分根据节点的共识行为、活跃度、加入集群时间等指标进行更新,信用评分越高代表节点可... 针对目前联盟链共识算法的性能不足,提出了一种基于信用评分的可拜占庭容错联盟链共识算法CS-Raft。首先,为所有节点赋予信用评分属性,节点的信用评分根据节点的共识行为、活跃度、加入集群时间等指标进行更新,信用评分越高代表节点可信度越高;其次,根据节点信用评分选取监督节点,监督节点具有检验权,可以参与领导人选举,监督节点的设置可以有效抵抗拜占庭恶意节点的攻击;最后,改善了领导人选举中选票分裂问题,对领导人选举的速度进行提升。经实验分析,CS-Raft算法相较于PBFT算法在实现拜占庭容错的同时,有效地减少了共识时间延迟、提高了系统吞吐量,并加快了其领导人选举速度。 展开更多
关键词 联盟链 拜占庭容错 共识算法 信用评分
在线阅读 下载PDF
RG-BFT:基于随机分组的拜占庭容错算法 被引量:1
14
作者 宋宇哲 郑广海 张鑫 《计算机工程与设计》 北大核心 2024年第6期1661-1667,共7页
随着网络环境的复杂性和网络用户数量的不断增长,区块链的发展逐渐受到共识算法的效率、安全性和可靠性的制约。针对此类问题,提出一种基于随机分组的拜占庭容错算法(random grouping-based Byzantine fault tolerant algorithm, RG-BF... 随着网络环境的复杂性和网络用户数量的不断增长,区块链的发展逐渐受到共识算法的效率、安全性和可靠性的制约。针对此类问题,提出一种基于随机分组的拜占庭容错算法(random grouping-based Byzantine fault tolerant algorithm, RG-BFT),提高共识算法的效率和可靠性。使用随机选择算法与投票机制相配合,减少共识过程中的节点数量和消息数。此方案具有随机性和公正性,在保证系统活性的前提下,提高了达成共识的效率。实验结果表明,RG-BFT算法能实现较低的共识时延和通信开销及高交易吞吐量。 展开更多
关键词 区块链 共识算法 拜占庭容错算法 投票机制 随机性 公正性 高效率
在线阅读 下载PDF
基于节点动态评分机制的分组共识算法 被引量:3
15
作者 沈学利 李欣儒 《计算机应用研究》 CSCD 北大核心 2024年第4期989-994,共6页
针对实用拜占庭容错(practical Byzantine fault tolerance,PBFT)共识算法三阶段流程通信开销大,主节点随机选取且缺乏奖惩机制等问题,提出基于节点动态评分机制的分组共识算法(dynamic scoring practical Byzantine fault tolerance,DS... 针对实用拜占庭容错(practical Byzantine fault tolerance,PBFT)共识算法三阶段流程通信开销大,主节点随机选取且缺乏奖惩机制等问题,提出基于节点动态评分机制的分组共识算法(dynamic scoring practical Byzantine fault tolerance,DS-PBFT)。首先,优化一致性协议,简化三阶段通信流程从而提高共识效率;其次,提出节点评分分组机制,通过节点在共识过程中的历史行为进行评分,并分为共识组和候选组,降低恶意节点参与共识过程的可能性;最后,提出动态过程选择参与共识的节点,优化视图切换协议和垃圾回收机制,减少参与共识的节点数量,从根本上提高共识效率。用Docker容器模拟多个节点的仿真实验表明,在网络稳定、可信节点较多的联盟链中,提出的DS-PBFT共识算法在共识时延、吞吐量、容错性和通信复杂度等方面比PBFT共识算法及其他改进算法相比具有更好的性能,能够快速达成共识,提高共识效率。 展开更多
关键词 区块链 共识算法 实用拜占庭容错算法 节点动态评分 分组共识
在线阅读 下载PDF
基于路径存储表的Hashgraph共识算法优化与实现
16
作者 刘寅昊 蒋文保 +1 位作者 孙林昆 王勇攀 《计算机工程》 CAS CSCD 北大核心 2024年第6期166-178,共13页
Hashgraph是一种数据采用有向无环图(DAG)结构的区块链共识算法,Hashgraph引入了虚拟投票的概念,允许节点在无额外通信开销的情况下并发出块,实现异步场景下的拜占庭容错。然而,Hashgraph提出的虚拟投票算法存在算法时间复杂度较高、共... Hashgraph是一种数据采用有向无环图(DAG)结构的区块链共识算法,Hashgraph引入了虚拟投票的概念,允许节点在无额外通信开销的情况下并发出块,实现异步场景下的拜占庭容错。然而,Hashgraph提出的虚拟投票算法存在算法时间复杂度较高、共识运行逻辑过于复杂等问题。为此,提出一种基于路径存储表的Hashgraph优化方案。首先,提出一种基于顶点可达表的见证人判定方法,通过存储路径的方式实时记录生成事件与历史事件的可达关系,在轮次划分阶段,通过查询顶点事件的可达信息取代回溯算法,降低见证人判断算法的时间复杂度;其次,针对顶点可达表无法跨轮次判断事件关系的问题,提出一种基于历史可达表的知名见证人判定方法,历史可达表将存储见证人与历史事件之间的可达关系,通过查询历史可达表解决知名见证人判定阶段需要反复回溯视图的问题;最后,根据顶点可达表和历史可达表改进Hashgraph中复杂的共识计算,提升算法效率,加快事件确认速度。实验结果表明,所提优化方案与Hashgraph原共识算法相比,算法运行效率提升65.76%,在吞吐量方面平均提升41.27%。 展开更多
关键词 区块链 共识算法 有向无环图 Hashgraph协议 拜占庭容错
在线阅读 下载PDF
基于k-means的动态多组织PBFT算法
17
作者 杨雨浓 唐凌翔 王洪 《重庆大学学报》 CAS CSCD 北大核心 2024年第7期125-139,共15页
联盟区块链系统被广泛用于金融和物流等场景。现有应用于区块链系统的实用拜占庭算法(practical Byzantine fault tolerance,PBFT)存在可扩展性较低及通信成本较高等问题,阻碍了区块链系统在大规模场景中的应用。针对上述问题,提出了一... 联盟区块链系统被广泛用于金融和物流等场景。现有应用于区块链系统的实用拜占庭算法(practical Byzantine fault tolerance,PBFT)存在可扩展性较低及通信成本较高等问题,阻碍了区块链系统在大规模场景中的应用。针对上述问题,提出了一种动态多组织实用拜占庭容错算法(k-means-practical Byzantine fault tolerance,k-PBFT)。通过改进k-means算法,根据节点的时延以及节点间通信距离将节点分为多个自治组织,各组织之间通过组织代表节点进行通信。当新节点加入时,根据其特点将其分配到最合理的组织。同时,引入信誉机制以辨别系统中的诚实节点与恶意节点,从而提高系统的安全性。此外,该算法还引入节点任期机制,使区块链中每个诚实节点都有机会充当组织代表节点或主节点。实验结果表明,与PBFT算法相比,k-PBFT算法通信复杂度降低了75%;当节点数为100时,相比于PBFT算法,时延降低了210 ms,吞吐量提高了100%。在高延迟环境下,相较于基于信誉分组的PBFT改进算法,当节点数为100时,时延降低了20%,吞吐量提高了17%。 展开更多
关键词 区块链 拜占庭容错算法 K-MEANS算法 信誉机制 节点任期机制
在线阅读 下载PDF
基于HotStuff的高效量子安全拜占庭容错共识机制 被引量:1
18
作者 程安东 谢四江 +1 位作者 刘昂 冯艺萌 《计算机科学》 CSCD 北大核心 2024年第8期429-439,共11页
经典区块链中拜占庭容错共识机制使用的公钥数字签名在量子计算机的指数级加速下暴露出脆弱性,存在一定的安全风险。针对拜占庭容错共识机制不具有量子安全性的问题,提出了基于HotStuff的高效量子安全拜占庭容错共识机制EQSH(Efficient ... 经典区块链中拜占庭容错共识机制使用的公钥数字签名在量子计算机的指数级加速下暴露出脆弱性,存在一定的安全风险。针对拜占庭容错共识机制不具有量子安全性的问题,提出了基于HotStuff的高效量子安全拜占庭容错共识机制EQSH(Efficient Quantum-Secured HotStuff)。首先,为解决现有无条件安全签名(Unconditionally Secure Signatures,USS)通信复杂度高的问题,提出了一种高效的多方环形量子数字签名(Efficient Multi-party Ring Quantum Digital Signatures,EMRQDSs)方案,该方案基于一种环形量子网络,在保证量子安全性、不可伪造性、不可抵赖性以及可转移性的同时,通信复杂度为O(n)。其次,为了消除量子敌手对门限签名的安全威胁,对HotStuff中使用的门限签名进行替换,提出了一种基于密钥分发中心的签名收集方案,该方案可以实现与门限签名同样的效果,通信复杂度为O(n),同时保证了量子安全性。最后,将上述两个方案相结合,应用于HotStuff中,提供了量子安全性;设计了一个起搏器保证了活性;简化了共识信息格式,使用流水线共识流程提高了共识效率。EQSH中没有使用量子纠缠等成本较高的技术,可在现有技术条件下实现,实用价值较高。相较于HotStuff,EQSH具有量子安全性。相较于其他非纠缠型量子安全拜占庭容错共识机制,EQSH首次将通信复杂度降为O(n),具有更佳的性能表现,且对于客户端量子线路数量的需求更低,有利于降低量子网络的架设成本。 展开更多
关键词 拜占庭容错共识机制 非纠缠 量子安全 量子数字签名 环形量子网络
在线阅读 下载PDF
异步共识协议研究综述
19
作者 张凌越 张宗洋 +2 位作者 周游 王卓 刘建伟 《密码学报(中英文)》 CSCD 北大核心 2024年第4期740-770,共31页
共识协议作为区块链的底层核心技术,近年来受到研究者们的广泛关注并取得了大量研究成果.异步共识协议是一种不依赖于任何时间假设的经典分布式共识协议,本文从设计原理、性能表现和安全特性等角度对现有的异步共识协议进行研究.首先,... 共识协议作为区块链的底层核心技术,近年来受到研究者们的广泛关注并取得了大量研究成果.异步共识协议是一种不依赖于任何时间假设的经典分布式共识协议,本文从设计原理、性能表现和安全特性等角度对现有的异步共识协议进行研究.首先,根据功能分类总结了异步共识协议的主要构造原语,深入分析了各类共识原语中典型协议的设计原理.其次,针对各类共识原语,辩证分析了典型协议的性能表现,探讨其安全特性及存在问题.最后,总结了异步共识协议在安全、性能、功能等层面的研究热点和发展方向. 展开更多
关键词 区块链 异步共识协议 分布式系统 拜占庭容错
在线阅读 下载PDF
面向物联网的区块链共识算法综述
20
作者 牛科迪 李敏 +1 位作者 姚中原 斯雪明 《计算机应用》 CSCD 北大核心 2024年第12期3678-3687,共10页
目前大多数共识算法都需要较高的计算能力或特定的通信环境,不适合用于资源受限的物联网(IoT)。针对传统的区块链中的共识算法应用到IoT时的局限性,综述了面向IoT的区块链共识算法。首先,从基于实用拜占庭容错算法(PBFT)的改进共识算法... 目前大多数共识算法都需要较高的计算能力或特定的通信环境,不适合用于资源受限的物联网(IoT)。针对传统的区块链中的共识算法应用到IoT时的局限性,综述了面向IoT的区块链共识算法。首先,从基于实用拜占庭容错算法(PBFT)的改进共识算法、基于其他共识算法的改进算法和适用IoT的新型区块链共识算法这3个类别的方向介绍和总结归纳面向IoT的共识算法;其次,建立共识算法的基本评价指标体系,并从去中心化、可扩展性、安全性、延迟和能耗等5个方面对比共识算法;最后,分析面向IoT的共识算法面临的挑战与未来研究方向。基本评价指标体系分析表明,新型共识算法比基于传统共识算法进行改进的共识算法更适配IoT,为面向IoT的区块链共识算法研究提供了参考。 展开更多
关键词 区块链 共识算法 物联网 实用拜占庭容错算法 基本评价指标体系
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部