GIFT-64算法的Biclique分析.PDF

37 5 Vol. 37 No. 5 第 卷第 期 计算机应用研究 录用定稿 Application Research of Computers Accepted Paper GIFT-64算法的Biclique分析 1 1 2 郭伟博 ，刘 彬 ，王 洋 (1.信息工程大学, 郑州 450001; 2. 西安测绘总站, 西安 710054) 摘 要：GIFT 算法是一种实现效率高、所需功耗低的轻量级分组密码算法，现有评估其安全性的研究成果较少。、 利用Biclique 攻击方法，结合算法密钥调度方式以及轮函数结构的信息泄露规律，分别给出了对于GIFT-64 算法的 平衡Biclique 攻击和Star 攻击结果。对于GIFT-64 算法的平衡Biclique 攻击所需的数据复杂度和计算复杂度分别为 232 2127.36 GIFT-64 Star 2 2127.48 和 ；对于 算法的 攻击所需的数据复杂度和计算复杂度分别为 和 。这是首个对于全轮 GIFT-64 算法的安全性分析结果。 GIFT Biclique Star 关键词：轻量级分组密码； 算法；密码分析； 分析； 攻击 中图分类号：TN918.1 doi: 10.19734/j.issn.1001-3695.2018.11.0826 Biclique analysis of GIFT-64 1 1 2 Guo Weibo , Liu Bin , Wang Yang (1. Information Engineering University, Zhengzhou 450001, China; 2. Xi ’an Division of Surveying Mapping , Xi ’an 710054, China) Abstract: GIFT is a lightweight block cipher with high efficiency and low power consumption . There are few research results to evaluate its security. This paper presented the balanced Biclique and Star attacks on GIFT-64 based on the Biclique attack method, combined with the information leakage of the key scheduling and the round function structure of GIFT-64. The data complexity and computational complexity required for