19轮RECTANGLE-80的相关密钥差分分析

摘要：

RECTANGLE是最近提出来基于bit-slice技术的可在多个平台快速实现的轻量级分组密码.它采用的是SPN结构,分组长度为64比特,密钥长度为80或128比特,迭代轮数为25轮.到目前为此,针对RECTANGLE算法的分析很少,其中包括算法设计者给出的18轮差分攻击.对于特定的输入、输出和轮子密钥差分,本文找出了所有活跃S盒个数为26-30的15轮相关密钥差分特征,总的差分概率为2-60.5.利用这些差分特征,我们将相应的差分区分器分别向前和向后扩展两轮,提出了19轮的相关密钥差分攻击,其中数据复杂度为262,时间复杂度为270,内存复杂度为272.数据和时间复杂度都低于设计者给出的18轮攻击.

关键词：RECTANLE分组密码、混合整数规划、相关密钥差分攻击

所属期刊栏目：2

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

资助基金：国家重点基础研究发展项目973计划2013CB834203;国家自然科学基金项目61472417,61402469,61472415

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

页数：共12页

页码：54-65