低面积和低时延的极大距离可分矩阵构造方法及相关设备

摘要: 本申请涉及数据处理,尤其涉及一种低面积和低时延的极大距离可分矩阵构造方法及相关设备。背景技术:1、线性层是对称密码中常用的组件和原语的关键组成部分,主要起扩散的...
低面积和低时延的极大距离可分矩阵构造方法及相关设备

本申请涉及数据处理,尤其涉及一种低面积和低时延的极大距离可分矩阵构造方法及相关设备。

背景技术:

1、线性层是对称密码中常用的组件和原语的关键组成部分,主要起扩散的作用。衡量线性层的扩散能力的指标通常是分支数,一个分支数达到理论最大的线性层矩阵被称作mds(maximum distance separable,极大距离可分)矩阵。mds矩阵的一个典型应用是aes(advanced encryption standard,高级加密标准)算法的列混合操作。除此之外,mds矩阵在哈希函数、流密码中均有相关应用。

2、现有部分研究采用全局搜索策略求解 mds 矩阵,但该类方案存在搜索空间爆炸的问题,且并未针对时延复杂度开展分析,mds矩阵的构造通常有较高程度的面积复杂程度和时延复杂程度。因此,如何设计一个具有较低面积复杂程度和时延复杂程度的mds矩阵是一个非常有现实意义的问题。

技术实现思路

1、有鉴于此,本申请的目的在于提出一种低面积和低时延的极大距离可分矩阵构造方法及相关设备,以克服现有技术中全部或部分不足。

2、基于上述目的,本申请提供了一种低面积和低时延的极大距离可分矩阵构造方法,包括:获取初始矩阵;对所述初始矩阵进行多轮排除奇异矩阵的初始构造操作,得到多个第一矩阵序列;针对每个第一矩阵序列,对所述第一矩阵序列进行求解,得到至少一个第二矩阵序列;针对每个第二矩阵序列,以最小化所述第二矩阵序列的异或运算次数和异或运算深度为目标进行多轮深度构造操作,得到多个极大距离可分矩阵。

3、基于同一发明构思,本申请还提供了一种低面积和低时延的极大距离可分矩阵构造装置,包括:获取模块,被配置为获取初始矩阵;初始构造模块,被配置为对所述初始矩阵进行多轮排除奇异矩阵的初始构造操作,得到多个第一矩阵序列;求解模块,被配置为针对每个第一矩阵序列,对所述第一矩阵序列进行求解,得到至少一个第二矩阵序列;深度构造模块,被配置为针对每个第二矩阵序列,以最小化所述第二矩阵序列的异或运算次数和异或运算深度为目标进行多轮深度构造操作,得到多个极大距离可分矩阵。

4、基于同一发明构思,本申请还提供了一种电子设备,包括存储器、处理器及存储在所述存储器上并可由所述处理器执行的计算机程序,所述处理器在执行所述计算机程序时实现如上所述的方法。

5、基于同一发明构思,本申请还提供了一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令用于使计算机执行如上所述的方法。

6、从上面所述可以看出,本申请提供的低面积和低时延的极大距离可分矩阵构造方法及相关设备,所述方法包括获取初始矩阵。对所述初始矩阵进行多轮排除奇异矩阵的初始构造操作,得到多个第一矩阵序列,在丰富矩阵序列的同时控制搜索规模,既为后续寻优提供充足样本,也保障了整体运算效率。针对每个第一矩阵序列,对所述第一矩阵序列进行求解,得到至少一个第二矩阵序列,将抽象的符号化矩阵转化为参数明确的实体矩阵,从而消除参数不确定性。针对每个第二矩阵序列,以最小化所述第二矩阵序列的异或运算次数和异或运算深度为目标进行多轮深度构造操作,得到多个极大距离可分矩阵,降低了构造的极大距离可分矩阵的面积复杂程度和时延复杂程度。

1.一种低面积和低时延的极大距离可分矩阵构造方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述对所述初始矩阵进行多轮排除奇异矩阵的初始构造操作,得到多个第一矩阵序列,包括:

3.根据权利要求2所述的方法,其特征在于,所述基于每个奇异矩阵的数量,对所述多个第四矩阵序列进行第一筛选,得到多个筛选后的第四矩阵序列,包括:

4.根据权利要求1所述的方法,其特征在于,所述对所述第一矩阵序列进行求解,得到至少一个第二矩阵序列,包括:

5.根据权利要求1所述的方法,其特征在于,所述以最小化所述第二矩阵序列的异或运算次数和异或运算深度为目标进行多轮深度构造操作,得到多个极大距离可分矩阵,包括:

6.根据权利要求5所述的方法,其特征在于,所述在所述第五矩阵序列中对所述目标预设行倍乘初等矩阵进行多次右移操作,得到每次右移操作对应的第三目标矩阵序列的异或运算次数和异或运算深度,包括:

7.根据权利要求5所述的方法,其特征在于,所述以最小化所述第二矩阵序列的异或运算次数和异或运算深度为目标,基于全部第三目标矩阵序列对应的异或运算次数和异或运算深度,对全部第三目标矩阵序列进行第二筛选,得到多个筛选后的矩阵序列,包括:

8.一种低面积和低时延的极大距离可分矩阵构造装置,其特征在于,包括:

9.一种电子设备,包括存储器、处理器及存储在存储器上并在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至7任意一项所述的方法。

10.一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,其特征在于,所述计算机指令用于使计算机执行权利要求1至7任一所述的方法。