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

摘要

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