改进的Camellia-256高阶中间相遇攻击

摘要：

Camellia是一种具有Feistel结构的迭代型分组密码.Camellia算法的分组长度为128比特,密钥长度为128比特、192比特或256比特,其中密钥长度为128比特时迭代轮数为18轮,当密钥长度为192比特或256比特时,迭代轮数为24轮.目前,对Camellia算法的安全性分析一直是研究的热点.文中根据Camellia的密钥扩展算法和密钥相关性,分析了轮密钥之间的关系,并借助密钥桥找到了猜测密钥的8条关系.因此在对16轮Camellia-256进行高阶中间相遇攻击时,减少了在计算相关值时所需的子密钥数量,使得时间复杂度减少了28.这个结果比之前任何不带函数和白化层的Camellia密码分析的结果都要好.

关键词：Camellia算法、高阶中间相遇攻击、密钥相关性、中间相遇攻击、密钥扩展算法

所属期刊栏目：46

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

资助基金：国家自然科学基金61672509,U1603116;内蒙古自治区科技创新引导奖励资金项目资助

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

页数：共4页

页码：119-122