Crypton算法的不可能差分分析

摘要：

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

关键词：分组密码、密码分析、Crypton、不可能差分分析、早夭技术

所属期刊栏目：54

分类号：TP309(计算技术、计算机技术)

资助基金：中国博士后科学基金项目2014M562582This work was supported by the China Postdoctoral Science Foundation 2014M562582

在线出版日期：2017-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1525-1536