[发明专利]一种分组密码算法分析方法及系统

权利要求书

1.一种分组密码算法分析方法，其特征在于，包括：

定义面向用户的、能够描述分组密码算法的高级描述语言；

用户根据所述高级描述语言，将分组密码算法描述成多个分组密码算法基本组件的组合；

将所述分组密码算法基本组件解析成可被计算机识别的C语言代码；

将所述C语言代码编译、链接，生成可执行的分组密码算法待测组件；

根据用户的操作请求配置测试计划，根据所述测试计划选择所需的分组密码算法待测组件；

根据所述测试计划，对所述选择的分组密码算法待测组件进行测试分析，得到分析结果。

2.根据权利要求1所述的方法，其特征在于，所述定义具体实现为：

定义高级描述语言的基本语法，包括：特殊符号、标识符、标记、常量、变量声明、关系表达式、基本语句以及低级函数；

根据所述高级描述语言语法，定义分组密码算法基本组件的描述语法。

3.根据权利要求1所述的方法，其特征在于，所述分组密码算法基本组件包括：置换组件、S盒组件、矩阵乘组件、一般函数组件、密钥参与的函数组件、以函数形式出现的S盒、轮函数组件、密钥扩展组件、Feistel结构组件和完整加密组件。

4.根据权利要求1所述的方法，其特征在于，所述解析具体实现为：

对所述分组密码算法基本组件进行词法分析；

对所述词法分析后的分组密码算法基本组件进行语法分析；

对所述语法分析后的分组密码算法基本组件进行语义分析；

将所述语义分析后的分组密码算法转换成可被计算机识别的C语言代码。

5.根据权利要求1所述的方法，其特征在于，所述测试计划包括：关键组件测试、缩减轮函数测试和完整算法测试。

6.根据权利要求1所述的方法，其特征在于，所述测试分析具体实现为：

对所述所需分组密码算法待测组件进行输入输出测试；

调用预先针对不同分组密码算法待测组件编写的分析程序；

利用所述分析程序对所述输入输出测试的输入数据及相对应的输出数据进行分析。

7.根据权利要求1所述的方法，其特征在于，进一步包括：输出分析结果。

8.根据权利要求7所述的方法，其特征在于，所述输出分析结果具体实现为：将分析结果输出到可视装置和/或存储到预设位置或用户指定位置。

9.一种分组密码安全性分析系统，其特征在于，包括：

定义单元，用于定义面向用户的、能够描述分组密码算法的高级描述语言；

描述单元，用户根据所述高级描述语言，将分组密码算法描述成多个分组密码算法基本组件的组合；

解析单元，用于将所述分组密码算法基本组件解析成可被计算机识别的C语言代码；

编译和链接单元，用于将所述C语言代码编译、链接，生成可执行的分组密码算法待测组件；

配置单元，用于根据用户的操作请求配置测试计划，根据所述测试计划选择所需的分组密码算法待测组件；

测试分析单元，用于对所选择的分组密码算法待测组件进行测试分析，得到分析结果。

10.根据权利要求9所述的系统，其特征在于，所述定义单元包括：

基本语法定义单元，用于定义高级描述语言的语法，包括：特殊符号、标识符、标记、常量、变量声明、关系表达式、基本语句以及低级函数；

描述语法定义单元，用于根据所述高级描述语言基本语法，定义分组密码算法基本组件的描述语法。

11.根据权利要求9所述的系统，其特征在于，所述解析单元包括：

词法分析单元，用于对所述分组密码算法基本组件进行词法分析；

语法分析单元，用于对所述词法分析后的分组密码算法基本组件进行语法分析；

语义分析单元，用于对所述语法分析后的分组密码算法基本组件进行语义分析；

代码生成单元，用于将所述语义分析后的分组密码算法基本组件转换成可被计算机识别的C语言代码。