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

作     者：单进勇 胡磊 宋凌 孙思维 马小双 SHAN Jin-Yong;HU Lei;SONG Ling;SUN Si-Wei;MA Xiao-Shuang

作者机构：中国科学院信息工程研究所 信息安全国家重点实验室北京100093 中国科学院数据与通信保护研究教育中心北京100093 

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

出 版 物：《密码学报》 (Journal of Cryptologic Research)

年 卷 期：2015年第2卷第1期

页      码：54-65页

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

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

学科分类：11[军事学] 0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 110505[110505] 110503[110503] 1105[1105] 0839[0839] 0714[0714] 0835[0835] 0701[理学-数学类] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13868/j.cnki.jcr.000060

馆 藏 号：203351923...