基于机器学习的函数等价关系判断方法技术

本发明专利技术公开了一种基于机器学习的函数等价关系判断方法，包括以下步骤：输入两个向量布尔函数和，设定向量参数和阈值，通过暴力搜索和代换推导得到求解系统；判断两个向量布尔函数和是否仿射等价，判定向量布尔函数和能否进行仿射等价的恢复：用变量计算求解系统的解空间，求出布尔函数对应矩阵，通过矩阵的秩对解的结构进行分析。本发明专利技术对函数定义过程中，结构简单，直观灵活。本发明专利技术将机器学习引入进方程组的求解，结合参数的简单定义，从整体上提高采样算法的效率。本发明专利技术通过引入张量，将复杂的矩阵计算变得简单，并且求解方程组的过程更直观。本发明专利技术通过降低参数计算量的大小，降低数据的运算规模，进而提高恢复两个向量布尔函数的时间效率。

【技术实现步骤摘要】

本专利技术涉及密码学，具体地说，尤其涉及一种应用于密码学中的基于机器学习的函数等价关系判断方法。

技术介绍

1、密码学是一门与国家安全密切相关的综合性学科，是网络空间安全和信息安全的核心。分组密码是密码学的重要分支，是各国军事部门、政府机构以及银行等重要部门用于保护其敏感信息以及核心信息的主要算法。密码函数通常用于分组密码的核心组件的设计，其密码学性质的好坏会直接影响分组密码的安全性。密码算法安全性的强弱在一定程度上可以由其所使用密码函数的安全性指标来衡量。在密码学中布尔函数在计算理论、逻辑电路、纠错码以及密码学中都具有广泛的应用，如布尔可满足性问题、电路生成、reed-muller码以及s盒的构造。

2、布尔函数的诸多密码学性质，如非线性度、代数度、代数免疫度等，在仿射变换下保持不变。因此，研究布尔函数仿射等价，对于研究布尔函数密码学性质也有重要作用。然而，随着变量个数n增加，布尔函数复杂度呈双指数增长且仿射群的结构也变得非常复杂，这使得对布尔函数仿射等价的研究尤为困难。当变量数n较大时，布尔函数商空间r(s，n)/r(k，n)的仿射等价分类本文档来自技高网...

【技术保护点】

1.一种基于机器学习的函数等价关系判断方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的基于机器学习的函数等价关系判断方法，其特征在于，步骤S1，包括：

3.根据权利要求2所述的基于机器学习的函数等价关系判断方法，其特征在于，步骤S1，还包括：

4.根据权利要求3所述的基于机器学习的函数等价关系判断方法，其特征在于，步骤S1，还包括：

5.根据权利要求4所述的基于机器学习的函数等价关系判断方法，其特征在于，步骤S2，包括：

6.根据权利要求5所述的基于机器学习的函数等价关系判断方法，其特征在于，步骤S2，还包括：

...

【技术特征摘要】

1.一种基于机器学习的函数等价关系判断方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的基于机器学习的函数等价关系判断方法，其特征在于，步骤s1，包括：

3.根据权利要求2所述的基于机器学习的函数等价关系判断方法，其特征在于，步骤s1，还包括：

4.根据权利要求3所述的基于机器学习的函数等价关系判断方法，其特征在于，步骤s1，还包括：

5.根据权利要求4所述的基于机器学习的函数等价关系判断方法，其特征在于，步骤s2，包括：

6.根...

【专利技术属性】
技术研发人员：谭子晗，余玉银，徐峰，
申请(专利权)人：广州大学，
类型：发明
国别省市：