计算机科学 ›› 2016, Vol. 43 ›› Issue (8): 89-91.doi: 10.11896/j.issn.1002-137X.2016.08.018
陈玉磊,卫宏儒
CHEN Yu-lei and WEI Hong-ru
摘要： 分析研究了分组密码算法ESF抵抗不可能差分的能力,使用8轮不可能差分路径,给出了相关攻击结果。基于一条8轮的不可能差分路径,根据轮密钥之间的关系,通过改变原有轮数扩展和密钥猜测的顺序,攻击了11轮的ESF,改善了关于11轮的ESF的不可能差分攻击的结果。计算结果表明:攻击11轮的ESF所需要的数据复杂度为O(253),时间复杂度为O(232),同时也说明了11轮的ESF对不可能差分是不免疫的。
| [1] Wu W,Zhang L.LBlock:a lightweight block cipher[C]∥Applied Cryptography and Network Security.Springer Berlin Heidelberg,2011:327-344 [2] Bogdanov A,Knudsen L R,Leander G,et al.PRESENT:An ultra-lightweight block cipher[M].Springer Berlin Heidelberg,2007 [3] Dunkelman O.Techniques for cryptanalysis of block ciphers[D].Technion-Israel Institute of Technology,Faculty of Computer Science,2006 [4] Biryukov A,Wagner D.Slide attacks[M]∥Fast Software Encryption.Springer Berlin Heidelberg,1999:245-259 [5] Biham E,Dunkelman O,Keller N.Improved slide attacks [M]∥Fast Software Encryption.Springer Berlin Heidelberg,2007:153-166 [6] 吴文玲,冯登国,张文涛.分组密码的设计与分析[M].北京:清华大学出版社,2009:68-72 [7] Biham E,Biryukov A,Shamir A.Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials [M]∥Advances in Cryptology—Eurocrypt’99.Springer Berlin Heidelberg,1999:12-23 [8] Biham E,Shamir A.Differential cryptanalysis of DES-like cryp-tosystems[C]∥Proc of CRYPTO’90.1991:2-21 [9] Liu Xuan,Liu Feng,Meng Shuai.Impossible differential cry-ptanalysis of lightweight block cipher ESF[J].Computer Engineering & Science,2013,5(9):89-95(in Chinese) 刘宣,刘枫,孟帅.轻量级分组密码算法ESF的不可能差分分析[J].计算机工程与科学,2013,5(9):89-95 [10] Chen Jie,Hu Yu-pu,Zhang Yue-yu.Impossible differential attack on the 17-round block cipher SMS4[J].Journal of Xidian University,2008,5(3):455-458(in Chinese) 陈杰,胡予濮,张跃宇.用不可能差分法分析17轮SMS4算法[J].西安电子科技大学学报,2008,5(3):455-458 [11] Liu Qing,Wei Hong-ru.New Related-key Rectangle Attack on Full ARIRANG Encryption Mode[J].Computer Science,2013,0(8):109-114(in Chinese) 刘青,卫宏儒.对完整轮数ARIRANG加密模式的新的相关密钥矩形攻击[J].计算机科学,2013,0(8):109-114 |
| No related articles found! |
|
||
首页