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

作     者：王佳琳 欧海文 施瑞 WANG Jialin;OU Haiwen;SHI Rui

作者机构：西安电子科技大学西安市710071 北京电子科技学院北京市100070 

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

出 版 物：《北京电子科技学院学报》 (Journal of Beijing Electronic Science And Technology Institute)

年 卷 期：2021年第29卷第2期

页      码：1-7页

摘      要：Robin算法是采用比特切片设计的一个分组密码算法,本文研究给出该算法之不可能差分攻击区分器的一定改良。具体地,在前人的研究基础上,改变一个约束条件而推导出关于Robin算法的-一个重要性质。根据该性质,利用轮密钥之间的线性关系可构造出新的区分器形式,从而降低选择明文数N。基于该区分器攻击的时间复杂度为大约2^(118.21)次6轮加密运算、数据复杂度为2^(111.18)(较已有结果降低了大约2^(8))。

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

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1672-464X.2021.02.001

馆 藏 号：203104714...