Midori算法的多维零相关线性分析  

Multidimensional zero-correlation linear cryptanalysis on Midori

作　　者：程璐 魏悦川[1] 李安辉 潘晓中[1] CHENG Lu, WEI Yue-chuan, LI An-hui, PAN Xiao-zhong(Department of Electronic Technology, Engineering University of PAP, Xi＇an 710086, Shaanxi, Chin)

机构地区：[1]武警工程大学电子技术系,陕西西安710086

出　　处：《山东大学学报（理学版）》2018年第2期88-94,共7页Journal of Shandong University(Natural Science)

基　　金：武警工程大学基础研究计划(WJY201522)

摘　　要：利用零相关线性分析方法评估Midori64算法的安全性。利用"中间相错"的方法构造了Midori64的6轮零相关线性逼近,在此基础上,对10轮Midori64进行了密钥恢复攻击。该攻击过程的数据复杂度约为262.4个明密文对,计算复杂度为279.35次10轮加密运算。结果表明缩减至10轮的Midori64算法对于零相关线性分析方法是不免疫的。The security of Midori64 against zero-correlation linear cryptanalysis is evaluated. By using the ＂miss-in-the-middle＂ technique, 6-round zero-correlation linear approximations are constructed. Based on the 6-round distinguisher, key-recovery attack on 10-round Midori is performed. The data complexity is 2^62.4 plaintexts and the time complexity is 2^79. 35 10-round encryptions. The testing result shows that the Midori reduced to 10-round is not immune to multidimensional zero-correlation linear analysis.

关 键 词：分组密码 零相关线性分析 Midori 线性逼近 

分 类 号：TN918[电子电信—通信与信息系统]