Robin算法一个新的不可能差分攻击  

A Novel Impossible Differential Attack on Robin Algorithm

作　　者：王佳琳[1] 欧海文[2] 施瑞 WANG Jialin;OU Haiwen;SHI Rui(Xidian University,Xi'an 710071,P.R.China;Beijing Electronic Science and Technology Institute,Beijing 100070,P.R.China)

机构地区：[1]西安电子科技大学,西安市710071 [2]北京电子科技学院,北京市100070

出　　处：《北京电子科技学院学报》2021年第2期1-7,共7页Journal of Beijing Electronic Science And Technology Institute

基　　金：国家重点研发计划基金资助项目(No.2017YFB0801803)。

摘　　要：Robin算法是采用比特切片设计的一个分组密码算法,本文研究给出该算法之不可能差分攻击区分器的一定改良。具体地,在前人的研究基础上,改变一个约束条件而推导出关于Robin算法的-一个重要性质。根据该性质,利用轮密钥之间的线性关系可构造出新的区分器形式,从而降低选择明文数N。基于该区分器攻击的时间复杂度为大约2^(118.21)次6轮加密运算、数据复杂度为2^(111.18)(较已有结果降低了大约2^(8))。Robin algorithm is a block cipher algorithm designed with bit slices.In this paper,a partly improved distinguisher against the impossible differential attack on Robin algorithm is studied and presented.Concretely,an important character of Robin algorithm is derived by changing a constraint condition on tlie basis of previous researches.According to the derived character,the linear relationship between the round keys is used to construct a novel distinguisher form to reduce tlie number of selected plaintexts.Time complexity of the attack based on the distinguisher is 2^(118.21) times 6-round encryptions and data complexity is 2^(111.18) that is about 2^(8) reduced compared with the available results.

关 键 词：分组密码 Robin 不可能差分 提前抛弃技术 复杂度 

分 类 号：TN918.1[电子电信—通信与信息系统]