针对AES和CLEFIA的改进Cache踪迹驱动攻击

作者：赵新杰; 郭世泽; 王韬; 刘会英

来源：通信学报, 2011, (08): 101-110.

• AES
• CLEFIA
• 踪迹驱动
• Cache攻击
• 查表索引 AES
• CLEFIA
• trace driven
• Cache attack
• table lookup index

通过分析"Cache失效"踪迹信息和S盒在Cache中不对齐分布特性,提出了一种改进的AES和CLEFIA踪迹驱动攻击方法。现有攻击大都假定S盒在Cache中对齐分布,针对AES和CLEFIA的第1轮踪迹驱动攻击均不能在有限搜索复杂度内获取第1轮扩展密钥。研究表明,在大多数情况下,S盒在Cache中的分布是不对齐的,通过采集加密中的"Cache失效"踪迹信息,200和50个样本分别经AES第1轮和最后1轮分析可将128bit AES主密钥搜索空间降低到216和1,80个样本经CLEFIA第1轮分析可将128bit CLEFIA第1轮扩展密钥搜索空间降低到216,220个样本经前3轮分析可将128bit CLEFIA主密钥搜索空间降低到216,耗时不超过1s。

• 单位
  中国人民解放军陆军工程大学