LBlock码的不可能差分密码性能分析
郭建胜*① 罗伟① 张磊② 郭渊博①
① (解放军信息工程大学 郑州 450004) ② (沈阳市65012部队 沈阳 110001)
Impossible Differential Cryptanalysis of LBlock Code
Guo Jian-sheng① Luo Wei① Zhang Lei② Guo Yuan-bo①
① (The PLA Information Engineering University, Zhengzhou 450004, China)
② (Unit 65012 of the PLA, Shenyang 110001, China)
摘要 该文分析研究了LBlock分组密码算法的不可能差分性质。基于LBlock算法的轮函数结构和部分密钥分别猜测技术,给出了21轮和22轮的LBlock算法的不可能差分分析方法。攻击21轮LBlock算法所需的数据量约为262 ,计算量约为262 次21轮加密;攻击22轮LBlock算法所需的数据量约为262.5 ,计算量约为263.5 次22轮加密。与已有的结果相比较,分析所需的计算量均有明显的降低,是目前不可能差分分析攻击LBlock的最好结果。
关键词 :
分组密码 ,
不可能差分分析 ,
LBlock分组密码 ,
计算复杂性
Abstract :The impossible differential property of LBlock block cipher is analyzed. Based on the property of the structure of round function and the technology of key-byte guessing, two impossible differential attacks on 21-round and 22-round reduced LBlock are presented. It is shown that the attack on 21-round requires about 262 chosen plaintexts and 262 21-round encryptions, and on 22-round requires about 262.5 chosen plaintexts and 263.5 22-round encryptions. The presented results are the best impossible differential attack on reduced-round LBlock so far.
Key words :
Block cipher
Impossible differential cryptanalysis
LBlock block cipher
Computation complexity
收稿日期: 2012-10-26
基金资助: 国家自然科学基金(11204379)和河南省科技创新杰出青年计划项目(104100510025)资助课题
通讯作者:
郭建胜
E-mail: guojs_crypt@126.com
引用本文:
郭建胜, 罗伟, 张磊, 郭渊博. LBlock码的不可能差分密码性能分析[J]. 电子与信息学报, 2013, 35(6): 1516-1519.
Guo Jian-Sheng, Luo Wei, Zhang Lei, Guo Yuan-Bo. Impossible Differential Cryptanalysis of LBlock Code. , 2013, 35(6): 1516-1519.
链接本文:
http://jeit.ie.ac.cn/CN/10.3724/SP.J.1146.2012.01384 或 http://jeit.ie.ac.cn/CN/Y2013/V35/I6/1516
[1]
欧庆于,罗芳,叶伟伟,周学广. 分组密码算法抗故障攻击能力度量方法研究 [J]. 电子与信息学报, 2017, 39(5): 1266-1270.
[2]
付立仕, 金晨辉. MIBS-80的13轮不可能差分分析 [J]. 电子与信息学报, 2016, 38(4): 848-855.
[3]
伊文坛,鲁林真,陈少真. 轻量级密码算法MIBS的零相关和积分分析 [J]. 电子与信息学报, 2016, 38(4): 819-826.
[4]
李云强,张小勇,王爱兰. AES-128 Biclique结构的分布特征 [J]. 电子与信息学报, 2016, 38(1): 135-140.
[5]
郭瑞, 金晨辉. 低轮FOX64算法的零相关-积分分析 [J]. 电子与信息学报, 2015, 37(2): 417-422.
[6]
郭建胜, 崔竞一,罗伟, 刘翼鹏. MD-64算法的相关密钥-矩形攻击 [J]. 电子与信息学报, 2015, 37(12): 2845-2851.
[7]
罗伟, 郭建胜. Eagle-128算法的相关密钥-矩形攻击 [J]. 电子与信息学报, 2014, 36(6): 1520-1524.
[8]
谢作敏, 陈少真, 鲁林真. 11轮3D密码的不可能差分攻击 [J]. 电子与信息学报, 2014, 36(5): 1215-1220.
[9]
郭瑞, 金晨辉. Lai-Massey结构伪随机特性研究 [J]. 电子与信息学报, 2014, 36(4): 828-833.
[10]
陈韬, 罗兴国, 李校南, 李伟. 一种基于流处理框架的可重构分簇式分组密码处理结构模型 [J]. 电子与信息学报, 2014, 36(12): 3027-3034.
[11]
刘国强, 金晨辉. 一类动态S盒的构造与差分性质研究 [J]. 电子与信息学报, 2014, 36(1): 74-81.
[12]
谢作敏, 陈少真. 对7轮ARIA-192的不可能差分分析 [J]. 电子与信息学报, 2013, 35(10): 2301-2306.
[13]
海昕, 唐学海, 李超. 对Zodiac算法的中间相遇攻击 [J]. 电子与信息学报, 2012, 34(9): 2259-2262.
[14]
苏崇茂, 韦永壮, 马春波. 10轮3D分组密码算法的中间相遇攻击 [J]. 电子与信息学报, 2012, 34(3): 694-697.
[15]
崔霆, 金晨辉. 嵌套代替-扩散网络的CLEFIA结构零相关线性逼近的构造 [J]. 电子与信息学报, 2012, 34(1): 227-230.