基于有限域上正交矩阵构造最佳扩散函数

作者：周李京; 欧海文; 封化民; 孙轶茹

来源：北京电子科技学院学报, 2013, (02): 40-45.

• 分支数
• 正交矩阵
• 扩散函数
• 有限域
• 余子式 Branch Number
• Orthogonal Matrix
• Diffusion Function
• Finite Field
• Cofactor

研究有限域GF(28)上线性变换对应的正交矩阵具有最佳分支数的判定问题,得到若干相关结果,由此提出了筛选分支数最佳正交矩阵的算法,并使用c语言进行了编程实现。通过从4阶方阵空间内抽取一部分进行穷举搜索,搜索2×316个方阵并一一进行构造和筛选,最终找到4784479个具有最佳分支数5的4阶正交无零元方阵。

• 单位
  北京电子科技学院; 西安电子科技大学