改进的10轮Kalyna-128/256中间相遇攻击

被引：0

作者：

刘亚 ^{[1
,2
,3
]}

占婷婷 ^{[1
,2
]}

姒宏明 ^{[1
]}

李玮 ^{[2
,4
,5
]}

刘志强 ^{[2
]}

机构：

[1] 上海理工大学光电信息与计算机工程学院

[2] 上海理工大学上海市现代化光学重点实验室

[3] 上海交通大学计算机科学与工程系

[4] 东华大学计算机科学与技术学院

[5] 上海市信息安全综合管理技术研究重点实验室

来源：

计算机应用研究 | 2020年 / 37卷 / 07期

关键词：

Kalyna; 多重集; 中间相遇攻击;

D O I：

10.19734/j.issn.1001-3695.2018.12.0942

中图分类号：

TP309 [安全保密];

学科分类号：

081201 ; 0839 ; 1402 ;

摘要：

分组密码Kalyna在2015年6月被确立为乌克兰的加密标准,它的分组长度为128 bit、256 bit和512 bit,密钥长度与分组长度相等或者是分组长度的2倍,记为Kalyna-b/2b。为了保证该算法在实际环境中能安全使用,必须对其抵抗当下流行的攻击方法中的中间相遇攻击的能力进行评估。通过研究Kalyna-128/256轮密钥之间的线性关系,再结合多重集、差分枚举和相关密钥筛选等技巧构造了四条6轮中间相遇区分器链,在此区分器前端接1轮后端接3轮,再利用时空折中实现了对10轮Kalyna-128/256的中间相遇攻击,攻击所需的数据、时间和存储复杂度分别为2111个选择明文、2238. 63次10轮加密和2222个128 bit块。将之前10轮Kalyna-128/256中间相遇攻击最优结果的数据、时间和存储复杂度分别降低了2～4倍、214. 67倍和226. 8倍。

引用

页码：2112 / 2116+2122 +2122

页数：6

共 44 条

[1] The LED block cipher. GUO J,PEYRIN T,POSCHMANN A,et al. Cryptographic Hardware and Embedded Systems—CHES 2011 . 2011
[2] Improved key recovery attacks on reduced-round AES in the single-key setting. DERBEZ P,FOUQUE P A,JEAN J. Proceedings of the 32nd Annual International Conference on the Theory and Applications of Cryptographic Techniques . 2013
[3] Meet-in-the-middle attacks on reduced-round QARMA-64/128. Li Rongjia,Jin Chenhui. Computer Journal . 2018
[4] Single key MITM attack and biclique cryptanalysis of full round Khudra[J] . Prakash Dey,Raghvendra Singh Rohit,Avishek Adhikari. &nbspJournal of Information Security and Applications . 2018
[5] FOX算法的中间相遇攻击
李荣佳
金晨辉
[J]. 通信学报 , 2016, (08) : 185 - 190
[6] A Meet-in-the-Middle Attack on Reduced-Round Kalyna-b/2b. Altawy R,Abdelkhalek A,Youssef A M. Ieice Transactions on Information and Systems . 2016
[7] LBlock算法的改进中间相遇攻击
郑雅菲
吴文玲
[J]. 计算机学报, 2017, 40 (05) : 1080 - 1091
[8] Improved key recovery attacks on reduced-round AES in the single-key setting. DERBEZ P,FOUQUE P A,JEAN J. Proceedings of the 32nd Annual International Conference on the Theory and Applications of Cryptographic Techniques . 2013
[9] Single key recovery attacks on 9-round Kalyna-128/256and Kalyna-256/512. Akshima,Chang D H,Ghosh M,et al. Information Security and Cryptology—ICISC 2015 . 2015
[10] Improved meet-in-the-middle attacks on reduced-round Piccolo[J]. Ya LIU,Liang CHENG,Zhiqiang LIU,Wei LI,Qingju WANG,Dawu GU. Science China(Information Sciences). 2018(03)

← 1 2 3 4 5 →