最优扩散的循环矩阵  

Cyclic Matrix with Optimal Diffusion

作　　者：周建钦[1,2] 何凌云[1] 

机构地区：[1]杭州电子科技大学通信工程学院,浙江杭州310018 [2]安徽工业大学计算机学院,安徽马鞍山243002

出　　处：《吉首大学学报（自然科学版）》2011年第5期37-40,共4页Journal of Jishou University(Natural Sciences Edition)

基　　金：浙江省自然科学基金项目(Y1100318;R1090138);国家自然科学基金委与中国工程物理研究院联合基金资助(10776077)

摘　　要：扩散层的扩散性能影响整个密码结构的抗攻击能力,而衡量扩散性的一个重要指标是扩散层的线性分支数,分支数越大则抵抗差分和线性分析的能力就越强.由循环矩阵构成的最优扩散层能够循环利用已有资源,因此实现性能更优越.分支数达到最大的充要条件是各阶子式均不为0,由此构造了能够生成最优扩散循环矩阵的算法,首次得到大量8阶最优扩散循环矩阵;提出了一类最优扩散的4阶循环矩阵的构造方法,同时证明参考文献中的一个主要定理是错误的;实验结果说明当矩阵元素满足一定条件时,达到最优扩散性的循环矩阵的个数近似于均匀分布.The diffusion performance of diffusion layer affects the anti-attack ability of all the cipher structure, and the linear branch number is an important indicator to measure the diffusion performance; the bigger the branch number is, the stronger the ability to resist differential and linear cryptanalysis. The optimal diffusion layer composed by cyclic matrix can recycle the existing resources, so the implementa- tion performance is more superior. As the necessary and sufficient condition of branch number to achieve maximum is that each sub-determinant is not zero, the paper constructs an algorithm based on this condition which can generate cyclic matirx with optimal diffusion and verify whether a matrix meets the optimal diffusion. A lot of eight order cyclic matrixes with optimal diffusion are obtained for the first time. A construction method of a class of four order cyclic matrix with the optimal diffusion is presented,and an error in reference is also Corrected. The experiment results show that the number of the cyclic matrix with optimal diffusion is distributed evenly.

关 键 词：扩散层 分支数 循环矩阵 最优扩散 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]