崔竞一 郭建胜 刘翼鹏

(解放军信息工程大学 郑州 450001)



Crypton算法的不可能差分分析

崔竞一 郭建胜 刘翼鹏

(解放军信息工程大学 郑州 450001)

(xd_cjy@126.com)

Crypton算法是基于Square算法设计的SPN结构类密码算法，由于其具备良好的软硬件性能而引起了广泛的关注.对Crypton分组密码算法在不可能差分分析下的安全性进行了研究.通过分析Crypton算法扩散层的性质，指出了现有7轮Crypton算法不可能差分分析中存在的问题，结合快速排序、分割攻击与早夭技术对7轮Crypton算法的不可能差分分析进行了改进，降低了其数据复杂度与时间复杂度；同时，通过并行使用4条不可能差分区分器，结合密钥扩展算法的性质给出了7轮Crypton算法的多重不可能差分分析结果，恢复了算法的主密钥；最后，在7轮Crypton算法的不可能差分分析的基础上向后拓展1轮，给出了8轮Crypton-256算法的不可能差分分析，恢复了其主密钥，其数据复杂度为2103个选择明文，时间复杂度为2214次8轮Crypton加密，存储复杂度为2154.4B.研究结果表明:结合算法的性质及多种技术给出了Crypton算法目前最优的不可能差分分析结果.

分组密码；密码分析；Crypton；不可能差分分析；早夭技术

AES加密标准面向全球征集了15个候选算法[1]，Crypton分组密码算法[2]就是其中之一.Crypton算法是基于Square算法[3]设计的，由于其具有很多优点：使用SPN结构满足加脱密结构相似，具有良好的可证明安全性，同时具有良好的并行能力，能够广泛适用于各类软硬件环境，从而受到广大学者的关注.Crypton算法共有2个版本，通常称作Crypton v0.5[4]与Crypton v1.0[2].设计者对……