Midori-64算法的截断不可能差分分析

来源：软件学报杂志2019年第8期北京时间：

作者：李明明,郭建胜,崔竞一,徐林宏

单位：李明明，信息工程大学, 河南 郑州 45000111,郭建胜，信息工程大学, 河南 郑州 45000102,崔竞一，信息工程大学, 河南 郑州 45000103,徐林宏，信息工程大学, 河南 郑州 45000104

摘要：分析了Midori-64算法在截断不可能差分攻击下的安全性.首先，通过分析Midori算法加、解密过程差分路径规律，证明了Midori算法在单密钥条件下的截断不可能差分区分器至多6轮，并对6轮截断不可能差分区分器进行了分类；其次，根据分类结果，构造了一个6轮区分器，并给出11轮Midori-64算法的不可能差分分析，恢复了128比特主密钥，其时间复杂度为2121.4，数据复杂度为260.8，存储复杂度为296.5.

关键词：密码分析;轻量级分组密码;Midori;不可能差分分析;截断不可能差分区分器

基金资助：信息保障技术重点实验室开放基金（KJ-17-003）