一种基于符号执行的密码核故障传播属性验证加速方法

摘要: 本发明涉及密码核设计安全分析,具体涉及一种基于符号执行的密码核故障传播属性验证加速方法及系统。背景技术:1、密码核广泛应用于安全芯片、嵌入式终端、可信执行环境及...
一种基于符号执行的密码核故障传播属性验证加速方法

本发明涉及密码核设计安全分析,具体涉及一种基于符号执行的密码核故障传播属性验证加速方法及系统。

背景技术:

1、密码核广泛应用于安全芯片、嵌入式终端、可信执行环境及物联网设备中;虽然密码算法在数学层面具有较高的理论安全性,但其硬件实现可能遭受电压毛刺、时钟毛刺、电磁注入、激光注入等故障注入。探测方可以在密码核运算过程中的特定位置注入故障,使故障密文与正确密文之间产生可利用的代数关系,并利用该代数关系恢复正确密钥;因此,故障注入安全性验证是硅前阶段评估密码核抗故障注入能力的重要手段。

2、故障传播属性源于故障信息在密码迭代过程中的固有代数关系。当在某一轮的状态字节处注入故障时,故障信息会随着密码核内部函数组件逐轮传播。对于特定算法及故障注入模式,故障注入下的若干中间状态字节与无故障下的中间状态字节的差分值满足特定的代数关系;该类关系可以抽象为故障传播属性,用于描述故障状态在密码算法迭代过程中的传播特征;由于只有正确密钥或正确候选密钥才能够使正误密文对反推得到的中间状态差分满足故障传播属性,因此故障传播属性可以作为密钥破解的约束条件。

3、已有自动形式化故障分析方法能够通过信息流技术建立故障传播模型、提取故障传播属性并利用传统硬件形式化验证工具搜索密钥,降低人工推导成本。但是,传统硬件形式化验证工具本质上是基于一种模型检测方法对密钥空间进行枚举搜索,该方法通常需要将内部组合逻辑整体编码为sat约束进行求解;对于包含多轮迭代函数的密码核,整体约束规模较大;当故障由单字节扩展为多字节,正误密文对数量增加时,求解复杂度和验证时间会显著增长。

4、综上,现有的硬件形式化验证方法中存在复杂组合逻辑整体展开带来的求解开销大的问题。

5、需要说明的是,在上述背景技术部分公开的信息仅用于加强对本发明的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现思路

1、本发明提供一种基于符号执行的密码核故障传播属性验证加速方法及系统,能够有效克服现有技术中存在的缺陷。

2、本发明的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本发明的实践而习得。

3、根据本发明的第一方面,提供一种基于符号执行的密码核故障传播属性验证加速方法,所述方法包括:

4、获取待验证的密码核,将故障注入逻辑加入所述密码核,得到带故障注入逻辑的密码核;

5、基于带故障注入逻辑的密码核生成对应的符号测试驱动,并在所述符号测试驱动中插入故障传播属性断言;将所述符号测试驱动与带故障注入逻辑的密码核通过模型转换处理,分别得到与密码核功能等效的仿真软件验证模型,以及带有故障传播路径分析的故障传播符号验证模型构建文件;

6、基于所述故障传播符号验证模型构建文件,将软件验证模型与符号测试驱动进行统一编译与链接处理,得到可执行验证程序模型,并从所述可执行验证程序模型中提取故障传播符号模型;

7、将所述故障传播符号模型通过符号执行引擎进行路径探索处理,当探索路径包含故障传播属性断言时,在该路径中引入约束求解器进行可满足性求解处理,得到满足故障传播属性的路径并生成包含故障信息的反例文件;

8、将所述反例文件进行解析处理,得到满足故障传播属性的轮密钥与故障源参数。

9、在一些示例性实施方式中,所述故障注入逻辑包括故障注入轮次、故障位置、中间状态及故障值参数;

10、在带故障注入逻辑的密码核中设置控制信号,通过所述控制信号控制密码核执行正常加密或故障加密,用于模拟故障扰动。

11、在一些示例性实施方式中,当控制信号为正常加密对应的预设逻辑状态时,密码核执行正常加密,当控制信号为故障加密对应的预设逻辑状态时,启动故障注入逻辑,在预设故障注入点对目标状态比特、字节或半字节进行故障值异或。

12、在一些示例性实施方式中,所述符号测试驱动用于构建软件验证模型的正常加密实例与故障加密实例,对正常加密实例与故障加密实例中的运行的轮密钥、故障源参数进行符号化处理,并获取正误密文,基于所述正误密文推导中间故障差分关系,用于符号执行引擎中故障传播路径的分析。

13、在一些示例性实施方式中,所述符号测试驱动文件中设置的正常加密实例和故障加密实例采用相同的明文输入和密钥输入。

14、在一些示例性实施方式中,所述故障差分关系通过所述正误密文与符号化轮密钥反推得到,并映射至故障传播属性对应的中间状态位置;

15、故障传播属性断言用于判断所述故障差分关系是否满足故障传播代数关系,用于符号执行引擎中路径的求解。

16、在一些示例性实施方式中,将所述故障传播符号模型通过符号执行引擎进行路径探索处理,所述方法还包括:

17、符号执行引擎通过启发式路径搜索进行路径探索处理,当处于故障传播属性断言所在的路径分支时,根据当前路径分支构造路径条件,并调用约束求解器判断该路径条件满足时符号变量是否有解,若可满足则触发断言失败,通过符号执行引擎输出对应的反例文件。

18、在一些示例性实施方式中,所述反例文件中包括满足故障传播属性的正确轮密钥与故障源符号变量的具体赋值;通过符号执行工具链对反例文件进行解析提取满足故障传播属性的轮密钥以及故障源参数。

19、在一些示例性实施方式中,当解析提取的候选轮密钥不唯一时,增加正误密文对的数量,并重新执行符号执行分析处理,至得到唯一候选密钥,将该密钥作为正确密钥。

20、根据本发明的第二方面,提供一种基于符号执行的密码核故障传播属性验证加速系统,所述系统包括:

21、密码核故障注入模块,用于将故障注入逻辑加入所述待验证的密码核,输出带故障注入逻辑的密码核;

22、验证模型构建模块,用于通过带故障注入逻辑的密码核生成对应的符号测试驱动,并在所述符号测试驱动中插入故障传播属性断言;将所述符号测试驱动与带故障注入逻辑的密码核通过模型转换处理,分别得到与密码核功能等效的仿真软件验证模型,以及故障传播符号验证模型构建文件;

23、模型提取模块,用于通过所述故障传播符号验证模型构建文件,将软件验证模型与符号测试驱动进行统一编译与链接处理,得到可执行验证程序模型,并从所述可执行验证程序模型中提取故障传播符号模型;

24、验证模块,用于将所述故障传播符号模型通过符号执行引擎进行路径探索处理,当探索路径包含故障传播属性断言时,在该路径中引入约束求解器进行可满足性求解处理,得到满足故障传播属性的路径并生成包含故障信息的反例文件;

25、解析模块,用于将所述反例文件进行解析处理,得到满足故障传播属性的轮密钥与故障源参数。

26、本发明的实施例所提供的一种基于符号执行的密码核故障传播属性验证加速方法,首先构建带有故障注入逻辑的密码核设计,结合符号测试驱动文件经过模型转换工具生成软件验证模型及故障传播符号模型构建文件,再经过编译链接生成可执行文件,从中提取故障传播符号模型,随后利用符号执行引擎进行路径搜索和约束求解;相较于将密码核设计及顶层验证逻辑整体编码为sat(boolean satisfiability problem)问题进行枚举求解的传统形式化验证方法,本发明通过符号执行对故障传播属性进行路径约束求解,能够降低故障传播属性验证的运行时间开销。

27、应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本发明。