约减轮数分组密码LEA的差分分析

来源：电子与信息学报杂志2023年第10期北京时间：

作者：李艳俊, 李寅霜, 刘健, 王克

单位：1.中国电子科技集团公司第十五研究所信息产业信息安全测评中心 北京 1000832.北京电子科技学院 北京 100070

摘要：LEA算法是面向软件的轻量级加密算法，在2019年成为 ISO/IEC 国际标准轻量级加密算法，具有快速加密、占用运算资源少等优点。该文基于多条输入输出差分相同的路径计算了差分概率，首次对LEA-128进行了13轮和14轮的密钥恢复攻击；采用提前抛弃技术，分别在12轮和13轮差分特征后面添加了1轮，恢复了96 bit密钥；其中13轮的密钥恢复攻击数据复杂度为298个明文，时间复杂度为286.7次13轮LEA-128解密；14轮的密钥恢复攻击数据复杂度为2118个明文，时间复杂度为2110.6次14轮LEA-128解密。

关键词：轻量级分组密码, ARX, 差分分析, 密钥恢复攻击

基金资助：北京高校“高精尖”学科建设项目(20210101Z0401)