GIFT-64算法的Biclique分析

来源：计算机应用研究杂志2020年第5期北京时间：

作者：郭伟博,刘彬,王洋,

单位：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攻击,