Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

能够应对拜占庭攻击的渐近共识方法和相关产品 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:北京航空航天大学

摘要:本发明公开了一种能够应对拜占庭攻击的渐近共识方法和相关产品。该方法中,循环执行n‑2f‑1次消息接收‑判断‑发送过程,随后进行数据分析进而设置自身状态,随后运行拜占庭容错渐近共识方法,这使得最终达到的共识状态更为接近平均值,波动更小。

主权项:1.一种能够应对拜占庭攻击的渐近共识方法,其特征在于,应用于智能体集群中的忠诚节点,智能体集群的节点数为n,其中攻击节点数为f,其余为忠诚节点,n≥3f+1,智能体集群的点连通度为2f+1,所述方法包括:向自身全部后继邻居节点发送同一条消息,所述同一条消息为发送者的初始状态值和ID;循环执行n-2f-1次消息接收-判断-发送过程,单次消息接收-判断-发送过程包括:接收前继邻居节点发送来的消息,如果该消息的签名序列的最后一项是该消息的发送者的ID,并且该消息的签名序列中不含该消息的接收者的ID,并且该消息的签名序列至多含有1个该消息的接收者的前继邻居节点的ID,并且该消息与自身保存的消息集合中的历史消息的签名序列均不同,则将该消息存入指定集合,并将该消息接收者的ID添加在该消息的签名序列的末尾后发送至后继邻居节点,其中,循环执行n-2f-1次消息接收-判断-发送过程的初始时刻所述指定集合为空集合,最后一次消息接收-判断-发送过程中不执行所述将该消息接收者的ID添加在该消息的签名序列的末尾后发送至后继邻居节点的操作;根据所述指定集合估算其余节点的初始状态值,其中,如果节点j是自身的前继邻居,并且所述指定集合中存在1条消息,该消息的签名序列仅包含节点j且该消息中的初始状态值在已知的正常范围内,则将该消息的初始状态值作为节点j的初始状态估计值,如果节点j不是自身的前继邻居,并且所述指定集合中至少存在f+1条消息满足:签名序列的第一个签名是节点j,并且初始状态值相同且在已知的正常范围内,并且其中任意2条消息的签名序列中相同的节点仅为节点j,则将该消息的初始状态值作为节点j的初始状态估计值,其余节点的初始状态值设为无效值;根据自身的初始状态值以及估算出的其余节点的非无效值的初始状态估计值设定自身当前的状态,随后运行拜占庭容错渐近共识方法。

全文数据:

权利要求:

百度查询: 北京航空航天大学 能够应对拜占庭攻击的渐近共识方法和相关产品

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。