基于Flush+Reload的DES算法Cache计时攻击

来源：计算机工程杂志2018年第12期北京时间：

作者：程志炜,陈财森,邱雪欢

单位：陆军装甲兵学院 a.信息工程系; b.科研学术处,北京 100072

摘要：在数据加密标准(DES)算法上使用Flush+Reload方法的Cache计时攻击,存在难以确定S盒元素行偏移位的问题。为此,利用S盒在Cache中会发生不对齐分布的特征,提出一种偏移位确定方法。采用clflush指令刷新Cache地址行,以驱逐Cache中DES算法的S盒信息,确定S盒元素的位置信息。利用密码算法在查询S盒时泄露的Cache计时信息获取明文与密钥异或后的中间态值,并通过该值和已知明文的相关性恢复密钥。实验结果表明,该方法能够有效确定S盒元素的行偏移位,提高针对DES算法Cache计时攻击的效率。

关键词：数据加密标准算法,Flush+Reload攻击,Cache计时攻击,S盒,行偏移

基金资助：国家自然科学基金(61402528)