一种搜索密码算法线性层硬件实现优化的启发式算法制造技术

本发明专利技术涉及一种搜索密码算法线性层硬件实现优化的启发式算法，本发明专利技术的主要步骤为：首先将GF(2)中的n阶可逆矩阵进行矩阵分解，即将其分解成若干初等矩阵的乘积；其次，将给定矩阵的分解转化成矩阵的实现方案；最后，通过GF(2)中矩阵乘法的性质对矩阵分解进行简化从而达到矩阵实现优化的目的。本发明专利技术可以获得密码算法线性层具有更少异或操作的实现，可以减少算法实现的代价。

A heuristic algorithm for optimizing linear layer hardware implementation of search cipher algorithm

【技术实现步骤摘要】
一种搜索密码算法线性层硬件实现优化的启发式算法
本专利技术涉及密码系统领域，具体涉及一种搜索密码算法线性层硬件实现优化的启发式算法。
技术介绍
对称密码，特别是分组密码作为一种加解密速度快的密码体制在实际中有着广泛的应用。对称密码体制使用的加解密密钥相同，主要用于大量数据的加密。分组密码作为对称密码中的重要组成部分，它将需要加密的明文划分成n比特的数据块，然后明文块在k比特种子密钥的控制下将数据块转化成密文块。其中，n称为分组密码的分组长度，k称为分组密码的密钥长度，n和k均为正整数。分组密码的设计一般遵循香农提出的混淆和扩散原则。混淆是为了保证密文和明文以及密钥之间的关系尽量复杂，而扩散是为了保证一个明文比特要影响尽量多的密文比特。在实际算法中，混淆一般通过非线性置换获得，而扩散一般通过线性变换实现。分组密码加解密速度快的特性使其广泛应用于实际中大量数据的加解密。随着物联网和微型智能设备的普及，资源受限环境下的信息安全对密码算法提出了新的要求。优化密码算法的实现，使其具有更小的电路面积已经在学术界和工业界引起了广泛的兴趣。密码本文档来自技高网...

【技术保护点】
1.一种搜索密码算法线性层硬件实现优化的启发式算法，其特征在于，包括以下步骤：/nS0.给定GF(2)上的任意可逆矩阵M，分解/n

【技术特征摘要】
1.一种搜索密码算法线性层硬件实现优化的启发式算法，其特征在于，包括以下步骤：
S0.给定GF(2)上的任意可逆矩阵M，分解

记E(i0+j0)…E(iu-1+ju-1)＝E0…Eu-1，记记seq＝E0…Eu-1P,记l＝u，记g＝l；
S1.从seq中随机挑选连续g个第三类初等矩阵Er…Er+g-1(0≤r≤l-g)，并跳转至S2，直到已遍历完所有可能的矩阵选择情况后，判断g的大小，若g＝1，则跳转至S7；若g＞1，则令g＝g-1并跳转至S1；
S2.计算M′＝Er…Er+g-1，并跳转至S3；
S3.将M′分解为

并跳转至S4；
S4.记

，将seqa中所有第一类初等矩阵根据公式移到尾端，并记得到的结果为记并跳转至S5；
S5.计算并跳转至S6；
S6.如果l*≥l,跳转至S1；如果l*＜l，记

并跳转至S1；
S7.返回seq。


2.根据权利要求1所述的搜索密码算法线性层硬件实现优化的启发式算法，其特征在于，所述...

【专利技术属性】
技术研发人员：向泽军，曾祥勇，张莎莎，
申请(专利权)人：湖北大学，
类型：发明
国别省市：湖北;42