Robin算法改进的6轮不可能差分攻击

doi:10.3778/j.issn.1002-8331.2002-0146

计算机工程与应用 ›› 2021, Vol. 57 ›› Issue (5): 95-99.DOI: 10.3778/j.issn.1002-8331.2002-0146

Robin算法改进的6轮不可能差分攻击

沈璇，王欣玫，何俊，孙志远

国防科技大学信息通信学院，武汉 430010

出版日期:2021-03-01 发布日期:2021-03-02

Revised Impossible Differential Attack on Reduced 6-Round Robin

SHEN Xuan, WANG Xinmei, HE Jun, SUN Zhiyuan

College of Information and Communication, National University of Defense Technology, Wuhan 430010, China

Online:2021-03-01 Published:2021-03-02

摘要/Abstract

摘要：

Robin算法是Grosso等人在2014年提出的一个分组密码算法。研究该算法抵抗不可能差分攻击的能力。利用中间相错技术构造一条新的4轮不可能差分区分器，该区分器在密钥恢复阶段涉及到的轮密钥之间存在线性关系，在构造的区分器首尾各加一轮，对6轮Robin算法进行不可能差分攻击。攻击的数据复杂度为2118.8个选择明文，时间复杂度为293.97次6轮算法加密。与已有最好结果相比，在攻击轮数相同的情况下，通过挖掘轮密钥的信息，减少轮密钥的猜测量，进而降低攻击所需的时间复杂度，该攻击的时间复杂度约为原来的2?8。

关键词: 分组密码, Robin算法, 不可能差分攻击

Abstract:

Robin is a block cipher which was designed by Grosso et al in 2014. Its ability against impossible differential attack is studied. Firstly, a new 4-round impossible differential is constructed, and there is linear relationship for the round keys which are involved in the key recovered phase for the distinguisher. Then, reduced 6-round Robin is attacked by adding one round cipher at the beginning and the end to the constructed distinguisher. The data complexity of this attack is 2118.8 chosen plaintexts, and the time complexity of this attack is 293.97 6-round encryptions. Compared with the known best result, by exploiting the information of the round key, the number of the guessed round key can be reduced, and the time complexity of this attack is further lower. More precisely, the time complexity is about reduced by a factor of 2?8 under the same round number of the attack.

Key words: block cipher, Robin, impossible differential attack

沈璇，王欣玫，何俊，孙志远. Robin算法改进的6轮不可能差分攻击[J]. 计算机工程与应用, 2021, 57(5): 95-99.

SHEN Xuan, WANG Xinmei, HE Jun, SUN Zhiyuan. Revised Impossible Differential Attack on Reduced 6-Round Robin[J]. Computer Engineering and Applications, 2021, 57(5): 95-99.

[1]	李雪松1，2，彭长根1，2，3，4，张弘1，2. SMAE：一种新型认证加密算法[J]. 计算机工程与应用, 2018, 54(14): 107-114.
[2]	彭昌勇1，2，祝跃飞1，黄晓英2，康绯1，滕吉红2. LBlock中间状态的代数表示及其侧信道攻击[J]. 计算机工程与应用, 2012, 48(16): 1-4.
[3]	崔杰，仲红. 一种基于IDEA的十进制短分组加密算法[J]. 计算机工程与应用, 2011, 47(22): 10-12.
[4]	袁浩，何波，李敏. 基于时空混沌的S盒产生算法[J]. 计算机工程与应用, 2010, 46(7): 115-117.
[5]	晁仕德¹,张绍兰²,杨义先³. 改进OCB认证功能的工作模式[J]. 计算机工程与应用, 2009, 45(6): 128-130.
[6]	晁仕德¹，张绍兰²，田华³，杨义先⁴. 改进的PMAC及安全性分析[J]. 计算机工程与应用, 2009, 45(21): 77-78.
[7]	邵增玉,王洪. 二元最佳扩散矩阵的一种构造方法[J]. 计算机工程与应用, 2008, 44(35): 103-104.
[8]	王建华怀进鹏. 多重线性密码分析中线性逼近方程的构造[J]. 计算机工程与应用, 2007, 43(8期): 118-120.
[9]	龙敏¹,丘水生². 基于四维混沌猫映射分组密码的设计与分析[J]. 计算机工程与应用, 2007, 43(32): 125-127.

Robin算法改进的6轮不可能差分攻击

Revised Impossible Differential Attack on Reduced 6-Round Robin

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics