基于动态策略的区块链共识协议形式化分析方法及装置制造方法及图纸

本发明专利技术公开一种基于动态策略的区块链共识协议形式化分析方法及装置，所述方法包括：基于多重集写规则形式化描述区块链共识协议的实体交互逻辑，形成实体状态转移规则；基于多重集写规则形式化刻画敌手模型，得到验证约束规则；基于多重集写规则形式化描述区块链共识协议的安全属性，得到待验证目标引理；根据所述实体状态转移规则和所述验证约束规则对所述待验证目标引理进行验证，得到区块链共识协议形式化分析结果。本发明专利技术可以通过人工智能的手段引导共识协议分析过程中的状态空间转移，从而缓解状态爆炸空间问题。

【技术实现步骤摘要】

本专利技术涉及区块链共识协议形式化分析，具体涉及一种基于动态策略的区块链共识协议形式化分析方法及装置。

技术介绍

1、随着协议设计变得越来越复杂，人工分析协议安全性变得越发困难。一些研究人员利用形式化验证工具如proverif、tamarin-prover来辅助分析安全协议，如5g鉴权协议5g-aka、安全传输层协议tls1.3等。也有一些方法基于定理证明、模型检测等方法对区块链共识协议进行形式化验证。例如，charron-bost和schiper等人基于异步共识协议节点间通信闭合的特征提出了heard-of(ho)模型。chaouch-saad等人基于此模型和tla+形式化语言描述了onethirdrule共识协议，并利用tlc model checker进行验证，但该方法验证节点规模能力有限。miller等人针对同步网络中pow共识协议变体的单次拜占庭共识问题进行了分析，但他们提出的模型对敌手限制较多。garay等人提出了针对pow共识协议的共同前级和链质量属性的计算模型证明。pass等人引入了基于部分同步网络的理想化模型，通过分析协议的一致性发现了一本文档来自技高网...

【技术保护点】

1.一种基于动态策略的区块链共识协议形式化分析方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述基于多重集写规则形式化描述区块链共识协议的实体交互逻辑，形成实体状态转移规则，包括：

3.根据权利要求1所述的方法，其特征在于，所述实体状态转移规则中的节点包括：交易节点、提议节点和验证节点；所述敌手模型包括：Dolev-Yao被动敌手模型和拜占庭主动敌手模型；其中，所述Dolev-Yao被动敌手模型的敌手动作包括：窃听、截获、重放通信过程中的消息数据、和基于已有消息与知识构建新的消息，所述拜占庭主动敌手模型的敌手动作包括：通知提议节点、交...

【技术特征摘要】

1.一种基于动态策略的区块链共识协议形式化分析方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述基于多重集写规则形式化描述区块链共识协议的实体交互逻辑，形成实体状态转移规则，包括：

3.根据权利要求1所述的方法，其特征在于，所述实体状态转移规则中的节点包括：交易节点、提议节点和验证节点；所述敌手模型包括：dolev-yao被动敌手模型和拜占庭主动敌手模型；其中，所述dolev-yao被动敌手模型的敌手动作包括：窃听、截获、重放通信过程中的消息数据、和基于已有消息与知识构建新的消息，所述拜占庭主动敌手模型的敌手动作包括：通知提议节点、交易节点和验证节点执行任意操作。

4.根据权利要求3所述的方法，其特征在于，所述区块链共识协议的安全属性包括：常规协议安全属性和一致性属性，所述常规协议安全属性包括：密钥机密性、数据完整性、数据源认证和不可否认性，所述一致性属性包括：共识一致性和交易一致性，其中，

5.根据权利要求1所述的方法，其特征在...

【专利技术属性】
技术研发人员：章睿，李兆轩，卢昊洋，薛锐，
申请(专利权)人：中国科学院信息工程研究所，
类型：发明
国别省市：