一种分组密码设计中线性扩散矩阵构造方法及系统

本发明公开了一种分组密码设计中线性扩散矩阵构造方法及系统。本发明从矩阵分解的角度逆向构造线性扩散矩阵，采用“模式+实例”两段式搜索方法，大大降低搜索空间以及计算复杂度；在模式搜索时，利用符号运算先构造再优化，可以构造特定规模下任意分支数的线性扩散矩阵；在实例化阶段通过带入低成本的二元矩阵，在保证安全性的前提下兼顾硬件实现效率。