Related-Key Rectangle Cryptanalysis of Reduced-Round Block Cipher MIBS

被引:0
作者
Qiao, Kexin [1 ]
Hu, Lei
Sun, Siwei
Ma, Xiaoshuang
机构
[1] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing, Peoples R China
来源
2015 9TH INTERNATIONAL CONFERENCE ON APPLICATION OF INFORMATION AND COMMUNICATION TECHNOLOGIES (AICT) | 2015年
关键词
MIBS block cipher; related-key differential attack; rectangle distinguisher; rectangle attack;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A related-key rectangle attack treats a block cipher as a cascade of two sub-ciphers to construct distinguishers. In this paper, by introducing related-key differential characteristics with high probability for each sub-cipher, we construct a distinguisher for 13-round MIBS80, a Feistel block cipher with key length of 80 bits, and launch a key-recovery attack on 15-round MIBS80 with time complexity of 2(67) and data complexity of 2(49). A similar attack is also launched on 13-round MIBS64, a version of the cipher with 64-bit keys. This is the first and a textbook related-key rectangle cryptanalysis on MIBS block cipher.
引用
收藏
页码:216 / 220
页数:5
相关论文
共 16 条
[1]  
Bay A., 2014, ADV INFORM COMPUTER, P204
[2]  
Bay A, 2010, LECT NOTES COMPUT SC, V6467, P1, DOI 10.1007/978-3-642-17619-7_1
[3]  
Biham E, 2005, LECT NOTES COMPUT SC, V3494, P507
[4]  
Biham E, 2002, LECT NOTES COMPUT SC, V2365, P1
[5]  
Biham E, 2001, LECT NOTES COMPUT SC, V2045, P340
[6]  
Biham E., 1991, Journal of Cryptology, V4, P3, DOI 10.1007/BF00630563
[7]  
BIHAM E, 1994, J CRYPTOL, V7, P229, DOI 10.1007/BF00203965
[8]  
Hong S, 2005, LECT NOTES COMPUT SC, V3557, P368
[9]  
Izadi M, 2009, LECT NOTES COMPUT SC, V5888, P334, DOI 10.1007/978-3-642-10433-6_22
[10]  
Kelsey J., 2001, Fast Software Encryption. 7th International Workshop, FSE 2000. Proceedings (Lecture Notes in Computer Science Vol.1978), P75