Impossible Differential Cryptanalysis for SPN Cipher Structure and Advanced Encryption Standard

摘要：

In this correspondence, we examine the security of block ciphers referred to as substitution-permutation networks (SPN) by considering the impossible differential characteristics of given S-boxes. When the SPN has 2-round, we obtain a new upper bound on the maximum impossible differential probability MIDP. Moreover, when using a recursive technique, we obtain a general result for the MIDP of r (r≥8) rounds SPN ciphers. Furthermore, when our result applies to r (r≥8) rounds AES, It is shown that the upper bound of MIDP is up to 1, which means AES may be existence of characteristics with differential probability 0 in high rounds.

作者: Yongzhuang Wei Jie Chen Yupu Hu

作者单位: Department of communication and Information Engineering,Guilin University of Electronic Technology,G Information Security & Privacy Institute, ISN National Key Lab. Xidian University Xian, Shaanxi, Ch National Laboratory for Modern Communications Chengdu, Sichuan, China

会议类型: 国际会议

会议名称: 2006 International Conference on Communications,Circuits and Systems(第四届国际通信、电路与系统学术会议)

会议地点: 广西桂林

会议语种:英文

页码: 1583-1587

在线出版日期: 2006-06-25（万方平台首次上网日期，不代表论文的发表时间）