| 针对AES和CLEFIA的改进Cache踪迹驱动攻击 |
| |
| 引用本文： | 赵新杰,郭世泽,王 韬,刘会英.针对AES和CLEFIA的改进Cache踪迹驱动攻击[J].通信学报,2011(8):101-110. |
| |
| 作者姓名： | 赵新杰 郭世泽 王 韬 刘会英 |
| |
| 作者单位： | 军械工程学院计算机工程系;北方电子设备研究所; |
| |
| 基金项目： | 国家自然科学基金资助项目(60772082); 河北省自然科学基金资助项目(08M010)~~ |
| |
| 摘 要： | 通过分析"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。
|
| 关 键 词： | AES CLEFIA 踪迹驱动 Cache攻击 查表索引 |
Improved Cache trace driven attack on AES and CLEFIA |
| |
| ZHAO Xin-jie,GUO Shi-ze,WANG Tao,LIU Hui-ying.Improved Cache trace driven attack on AES and CLEFIA[J].Journal on Communications,2011(8):101-110. |
| |
| Authors: | ZHAO Xin-jie GUO Shi-ze WANG Tao LIU Hui-ying |
| |
| Affiliation: | ZHAO Xin-jie1,GUO Shi-ze2,WANG Tao1,LIU Hui-ying1 (1.Department of Computer Engineering,Ordnance Engineering College,Shijiazhuang 050003,China,2.The Institute of North Electronic Equipment,Beijing 100083,China) |
| |
| Abstract: | An improved Cache trace attack on AES and CLEFIA was proposed by considering Cache miss trace informa-tion and S-box misalignment.Current trace driven attacks all assume that the S-box is perfectly aligned in Cache,and it's impossible to recover the whole first round key of AES and CLEFIA under limited key searching space.However,the re-search demonstrates that the S-box is misaligned in Cache at most cases,by utilizing the Cache miss trace information of the cipher encryption,200 samples first round analys... |
| |
| Keywords: | AES CLEFIA trace driven Cache attack table lookup index |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|
