基于Arnold变换的图像置乱密码的安全性分析

基于Arnold变换的图像置乱密码的安全性分析 The Cryptanalysis of an Image Scrambling Algorithm Based on Arnold Transformation 刘婷 LIU Ting1 1 first-author 闵乐泉 MIN Lequan1 1 2 北京科技大学自动化学院 北京科技大学自动化学院 School of Automation,University of Science and Technology Beijing School of Automation,University of Science and Technology Beijing 北京科技大学数理学院 北京科技大学数理学院 School of Mathematics and Physics,University of Science and Technology Beijing School of Mathematics and Physics,University of Science and Technology Beijing 研究了基于Arnold变换的图像置乱算法的安全性问题.该算法使用两个不同的Arnold变换矩阵,分别对明文图像进行一次全局置乱和一次分割置乱.结果分析表明,该算法的密钥空间小,不足以抵抗穷举密钥攻击.在选择明文攻击下,导出了两次Arnold变换等效密钥之间的确定性关系.这一关系有效地降低了整个密码系统的密钥空间,从而可以用较小的计算代价获得密钥.理论和实验结果均表明,该密码系统不够安全. The security of an Arnold transformation-based image scrambling algorithm is analyzed in this paper.One time global scrambling and one time intersected scrambling are carried on plain-images.The key space of the algorithm is too small to against the exhaust attacks based on the ciphertext-only attack.A deterministic relationship among equivalent keys of Arnold transformations is derived by the chosen-plaintext attack.The relationship can effectively decrease the key space of the whole cryptosystem,thereby obtaining the keys with smaller computational expense.The results of the theory and experiment verify that the cryptosystem is not secure enough. 混沌密码 图像置乱 Kerckhoffs准则 选择明文攻击 chaotic cipher image scrambling Kerckhoffs principle chosen-plaintext attack 10.14188/j.1671-8836.2011.05.014 TN918.1 国家自然科学基金资助项目（61074192） 2011-05-01 2021-04-01 5 57