对Zodiac算法的中间相遇攻击
海昕* 唐学海 李超
国防科技大学数学与系统科学系 长沙 410073
The Meet-in-the-middle Attacks on Zodiac
Hai Xin Tang Xue-hai Li Chao
Department of Mathematics and System Science, Science College, National University of Defense Technology, Changsha 410073, China
摘要 Zodiac算法是由一批韩国专家设计的一个分组密码算法。该文首次研究了Zodiac算法抵抗中间相遇攻击的能力。找到了Zodiac算法新的9轮区分器和10轮区分器,基于这两个区分器分别对15轮和完整16轮Zodiac算法进行了中间相遇攻击。结果表明完整16轮Zodiac-128/192/256是不抗中间相遇攻击的。
关键词 :
分组密码 ,
Zodiac ,
区分器 ,
中间相遇攻击
Abstract :Zodiac is a block cipher designed by a group of Korean experts. This paper studies the security of Zodiac against the meet-in-the-middle attack for the first time. Some new 9-round and 10-round distinguishers of Zodiac are found, and based on which some meet-in-the-middle attacks are made on 15-round and the full 16-round Zodiac. The results show that the full Zodiac-128/192/256 are not immune to the meet-in-the-middle attack.
Key words :
Block cipher
Zodiac
Distinguisher
Meet-in-the-middle attack
收稿日期: 2011-09-29
基金资助: 国家自然科学基金(61103192)资助课题
通讯作者:
海昕
E-mail: haixin@nudt.edu.cn
[1]
欧庆于,罗芳,叶伟伟,周学广. 分组密码算法抗故障攻击能力度量方法研究 [J]. 电子与信息学报, 2017, 39(5): 1266-1270.
[2]
董乐, 邹剑,吴文玲, 杜蛟. Feistel-SPS结构的反弹攻击 [J]. 电子与信息学报, 2016, 38(8): 1928-1934.
[3]
付立仕, 金晨辉. MIBS-80的13轮不可能差分分析 [J]. 电子与信息学报, 2016, 38(4): 848-855.
[4]
伊文坛,鲁林真,陈少真. 轻量级密码算法MIBS的零相关和积分分析 [J]. 电子与信息学报, 2016, 38(4): 819-826.
[5]
李云强,张小勇,王爱兰. AES-128 Biclique结构的分布特征 [J]. 电子与信息学报, 2016, 38(1): 135-140.
[6]
郭瑞, 金晨辉. 低轮FOX64算法的零相关-积分分析 [J]. 电子与信息学报, 2015, 37(2): 417-422.
[7]
郭建胜, 崔竞一,罗伟, 刘翼鹏. MD-64算法的相关密钥-矩形攻击 [J]. 电子与信息学报, 2015, 37(12): 2845-2851.
[8]
李艳俊, 吴文玲, 郑秀林. SP-GFS结构的积分性质研究 [J]. 电子与信息学报, 2014, 36(8): 1798-1803.
[9]
罗伟, 郭建胜. Eagle-128算法的相关密钥-矩形攻击 [J]. 电子与信息学报, 2014, 36(6): 1520-1524.
[10]
谢作敏, 陈少真, 鲁林真. 11轮3D密码的不可能差分攻击 [J]. 电子与信息学报, 2014, 36(5): 1215-1220.
[11]
郭瑞, 金晨辉. Lai-Massey结构伪随机特性研究 [J]. 电子与信息学报, 2014, 36(4): 828-833.
[12]
陈韬, 罗兴国, 李校南, 李伟. 一种基于流处理框架的可重构分簇式分组密码处理结构模型 [J]. 电子与信息学报, 2014, 36(12): 3027-3034.
[13]
刘国强, 金晨辉. 一类动态S盒的构造与差分性质研究 [J]. 电子与信息学报, 2014, 36(1): 74-81.
[14]
郭建胜, 罗伟, 张磊, 郭渊博. LBlock码的不可能差分密码性能分析 [J]. 电子与信息学报, 2013, 35(6): 1516-1519.
[15]
徐新龙, 韩文报. 基于减轮KASUMI的f9算法单密钥攻击 [J]. 电子与信息学报, 2013, 35(2): 303-309.