置换密钥矩阵加密算法安全性分析  

Security Analysis of Replace Key Matrix Encryption Algorithm

作　　者：叶峰[1] 袁家斌[1] 

机构地区：[1]南京航空航天大学信息科学与技术学院,南京210016

出　　处：《南京航空航天大学学报》2007年第6期800-804,共5页Journal of Nanjing University of Aeronautics & Astronautics

摘　　要：对新型分组加密算法(Replace key matrix,RKM)的安全性进行研究。详细阐述了该算法的设计思想:非固定轮函数对抗密码分析,随机代换作密钥对抗密码分析和穷举攻击,多米诺查表增加扩散效果,采用矩阵特征因子增强安全性。从原理上分析了该算法对抗差分密码分析、线性密码分析等几种常见的密码攻击方法的能力。针对矩阵特征因子的安全性,对极端相似置换密钥矩阵和特征因子初值相似置换密钥矩阵两种情况下,矩阵特征因子的扩散效果进行了数据分析。分析表明,RKM算法能有效抵御穷举攻击,差分密码分析攻击、线性密码分析攻击,置换密钥矩阵特征因子提高了算法的安全性,使得攻击者无法利用相似参照矩阵对算法进行攻击。The security of the novel encryption algorithm （Replace key matrix,RKM） is studied. A particular description of the design ideas of RKM algorithm is given as follows ： using the non-fixing round function to resist the cryptanalysis, using random substitutions as the key to resist the cryptanalysis and the exhaustive search attack, using domino affect and the matrix characterization factor to enhance the security. RKM algorithm can resist typical code break methods such as the differential cryptanalysis and the linear cryptanalysis. Aimed at the characteristics of RKM algorithm statistical data analysis is given based on two instances. It is concluded that RKM algorithm has the capability to resist exhaustive key search attack, differential cryptanalysis and linear cryptanalysis, and the matrix characterization factor promotes the security of the RKM algorithm.

关 键 词：加密算法 置换密钥矩阵 密码安全性 密码分析 

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