基于轮密钥分步猜测方法的Midori64算法11轮不可能差分分析

摘要

提出了一个Midori64算法的7轮不可能差分区分器,并研究了Midori64算法所用S盒的一些差分性质。在密钥恢复过程中,提出将分组的部分单元数据寄存,分步猜测轮密钥的方法,使时间复杂度大幅下降。利用这个区分器和轮密钥分步猜测的方法,给出了Midori64算法的11轮不可能差分攻击,最终时间复杂度为2^(121.64)次11轮加密,数据复杂度为2^(62.3)个64比特分组。这个结果是目前为止对Midori64算法不可能差分分析中最好的。