对简化版LBLock算法的相关密钥不可能差分攻击
詹英杰* 关杰 丁林 张中亚
信息工程大学电子技术学院 郑州 450004
Related-key Impossible Differential Attack on Reduced Round LBlock
Zhan Ying-jie Guan Jie Ding Lin Zhang Zhong-ya
Electronic Technology Institute, Information Engineering University, Zhengzhou 450004, China
摘要 LBLOCK是吴文玲等人于2011年设计的一种轻量级密码算法。该文利用一个特殊的相关密钥差分特征,对19轮的LBlock算法进行了相关密钥不可能差分攻击,攻击的计算复杂度为O (270.0 ),所需要的数据量为264 。进一步,提出了一种针对21轮LBlock的相关密钥不可能差分攻击,计算复杂度为O (271.5 ),数据量为263 。
关键词 :
密码分析 ,
LBlock算法 ,
相关密钥攻击 ,
不可能差分
Abstract :LBlock is a lightweight block cipher designed by Wu Wen-ling et al. in 2011. In this paper, a specific related-key differential is uesd to attack 19-round LBlock. The attack finds all the 80 bit keys in O (270.0 ) 19-round encryptions.The data complexity is 264 chosen plaintexts. Further more, a related-key impossible differential attack to 21-round Lblock is proposed. With 263 chosen plaintexts, the computing complexity of the attack is about O (271.5 ) 21-round encryptions for obtaining key.
Key words :
Cryptanalysis
LBlock cipher
Related-key attack
Impossible differential
收稿日期: 2012-03-02
基金资助: 通信保密重点实验室基金(9140C110202110C1101)和全军军事学研究生课题基金(2010JY0263-149 )资助课题
通讯作者:
詹英杰
E-mail: zhanyingjie1220@163.com
引用本文:
詹英杰, 关杰, 丁林, 张中亚. 对简化版LBLock算法的相关密钥不可能差分攻击[J]. 电子与信息学报, 2012, 34(9): 2161-2166.
Zhan Ying-Jie, Guan Jie, Ding Lin, Zhang Zhong-Ya. Related-key Impossible Differential Attack on Reduced Round LBlock. , 2012, 34(9): 2161-2166.
链接本文:
http://jeit.ie.ac.cn/CN/10.3724/SP.J.1146.2012.00201 或 http://jeit.ie.ac.cn/CN/Y2012/V34/I9/2161
[1]
付立仕, 金晨辉. MIBS-80的13轮不可能差分分析 [J]. 电子与信息学报, 2016, 38(4): 848-855.
[2]
郭瑞, 金晨辉. 低轮FOX64算法的零相关-积分分析 [J]. 电子与信息学报, 2015, 37(2): 417-422.
[3]
郭建胜, 崔竞一,罗伟, 刘翼鹏. MD-64算法的相关密钥-矩形攻击 [J]. 电子与信息学报, 2015, 37(12): 2845-2851.
[4]
杨明, 金晨辉, 张国双. 截断差分概率的上界估计与应用 [J]. 电子与信息学报, 2014, 36(9): 2124-2130.
[5]
罗伟, 郭建胜. Eagle-128算法的相关密钥-矩形攻击 [J]. 电子与信息学报, 2014, 36(6): 1520-1524.
[6]
谢作敏, 陈少真, 鲁林真. 11轮3D密码的不可能差分攻击 [J]. 电子与信息学报, 2014, 36(5): 1215-1220.
[7]
郭建胜, 罗伟, 张磊, 郭渊博. LBlock码的不可能差分密码性能分析 [J]. 电子与信息学报, 2013, 35(6): 1516-1519.
[8]
谢作敏, 陈少真. 对7轮ARIA-192的不可能差分分析 [J]. 电子与信息学报, 2013, 35(10): 2301-2306.
[9]
李顺波, 胡予濮, 王艳. 针对流密码HC-256'的区分攻击 [J]. 电子与信息学报, 2012, 34(4): 807-811.
[10]
贾艳艳, 胡予濮, 杨文峰, 高军涛. 2轮Trivium的多线性密码分析 [J]. 电子与信息学报, 2011, 33(1): 223-227.
[11]
崔霆, 金晨辉. (2n ,r,t )_GFNSP结构一类不可能差分对的构造方法 [J]. 电子与信息学报, 2011, 33(1): 194-198.
[12]
韩立东; 刘明洁; 毕经国. 两种背包型的公钥密码算法的安全性分析 [J]. 电子与信息学报, 2010, 32(6): 1485-1488 .
[13]
贾艳艳, 胡予濮, 高军涛. 对比特搜索生成器的猜测确定攻击 [J]. 电子与信息学报, 2010, 32(12): 2925-2929.
[14]
唐学海, 李超, 王美一, 屈龙江. 3D密码的不可能差分攻击 [J]. 电子与信息学报, 2010, 32(10): 2516-2520.
[15]
王化群; 郭显久; 于 红; 彭玉旭. 几种可转换环签名方案的安全性分析和改进 [J]. 电子与信息学报, 2009, 31(7): 1732-1735 .