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

• 作者: 单进勇 孙思维 宋凌 胡磊 马小双
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: RECTANLE分组密码 混合整数规划 相关密钥差分攻击
• 年，卷（期）: 2015,（1）
• 页码范围: 54-65
• 页数: 12页
• 分类号: TP309.7
• 字数: 7536字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000060

摘要

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