演化密码对抗差分密码分析能力的研究  

Capability of evolutionary cryptosystems against differential cryptanalysis

作　　者：张焕国[1,2] 李春雷[1,2] 唐明[1,2] 

机构地区：[1]武汉大学计算机学院,武汉430072 [2]空天信息安全与可信计算教育部重点实验室,武汉430072

出　　处：《中国科学：信息科学》2013年第4期545-554,共10页Scientia Sinica(Informationis)

基　　金：国家自然科学基金(批准号:69973034;90104005;60373087;60673071;60970115;60970116;91018008;60970006;61003267)资助项目

摘　　要：演化密码是我国学者提出的一种新型密码体制.本文对演化密码对抗差分密码分析的能力进行了研究,研究表明演化密码对抗传统差分攻击的能力高于普通固定算法密码.本文在分析差分攻击的数据复杂度,最佳差分特征概率,比特优势以及预期成功率关系的基础上,证明了比特优势和预期成功率相同时,攻击演化密码的数据复杂度大于攻击固定算法密码的数据复杂度;并证明了在数据复杂度和预期成功率相同的情况下,攻击演化密码的时间复杂度明显高于攻击固定算法密码的时间复杂度.这表明演化密码对抗传统差分攻击的能力高于固定算法密码.The evolutionary cryptosystem is a new cryptosystem. This paper studies its security level resisting against differential cryptanalysis. It is shown that the evolutionary cryptosystem possesses higher resistance than its initial fixed cryptosystem against differential cryptanalysis. On the basis of the relationship among the data complexity, the bit advantage and the success rate of differential cryptanalysis, it is proven that more data is needed for attacking the evolutionary cryptosystem when the bit advantage and success rate are identical. Moreover, it is shown that the time complexity for attacking the evolutionary cryptosystem is higher than that of differential attacking its initial fixed cryptosystem with the same amount of plaintext-ciphertext pairs. The research indicates that the evolutionary cryptosystem is more robust than its initial fixed cryptosystem against differential cryptanalysis.

关 键 词：信息安全 密码学 演化密码 差分密码分析 比特优势 

分 类 号：TN918.1[电子电信—通信与信息系统]