用不可能差分法分析12轮ESF算法.pdfVIP

Vo 1. 44 No. 10 第 44 卷第10 期 计算机科学 2017 年 10 月 COMPUTER SCIENCE Oct.2017 用不可能差分法分析 12 轮 ESF 算法 高红杰卫宏儒 (北京科技大学数理学院 北京 100083) 摘 要 轻量级分组密码算法 ESF 是一种具有广义 Feistel 结构的 32 轮迭代型分组密码，轮函数具有 SPN 结构，分 组长度为 64 比特，密钥长度为 80 比特。为了研究ESF 算法抵抗不可能差分攻击的能力，基于一条8 轮不可能差分路 径，根据轮密钥之间的关系，通过向前增加2 轮、向后增加2 轮的方式，对12 轮ESF 算法进行了攻击。计算结采表明， 60 43 攻击 12 轮ESF 算法所需的数据复杂度为 0(2日) ，时间复杂度为 0(2 . ) ，由此说明 12 轮的 ESF 算法对不可能差分 密码分析是不免疫的。 关键词 分组密码，不可能差分密码分析，ESF，轻量级，复杂度 中固法分类号 TN918.1 文献标识码 A DOI 10. 11896/j. issn. 1002-1372♀ 2017.010.028 Impossible Differential Attack on 12-round Block Cipher ESF GAO Hong-jie WEI Hong-ru (School of Mathematics and Physics ,University of Science and Technology Beijing ,Beijing 100083 ,China) Abstract ESF is a lightweight block cipher algorithm with generalized Feistel structure of 32 rounds of iterated block ciphers. lts round function employs SPN structure. The block size of ESF is 64-bit and the key size is 80-bit. ln order to analyze impossible differential cryptanalysis on the block cipher ESF , based on one 8-round impossible differential route ,according to the relationship of the round keys ,through adding two rounds in the front and adding two rounds in the end , 12-round ESF was attacked. Computing result shows that the attacks of 12-round ESF need 0(253 ) data com plexity ,and 0(2时 43) time complexity ,so 12-round ESF is not immune to impossible differential cryptanalysis. Keywords Block cipher , Impossible differential cryptanalysis ,