基于Cache的AES攻击_研究进展
基于Cache的AES攻击:研究进展
﹡
侯方勇, 谷大武2,李小勇2
(1.国防科学技术大学 计算机学院,湖南 长沙,410073; 2.上海交通大学 信息安全工程学院,上海, 200030)
1
【摘 要】旁路攻击技术是对密码安全的严重威胁,其作用过程在于利用了密码软硬件实现上的特性而降低了密码分析的复杂性。AES作为目前与未来加密的主要标准,其安全性具有特殊重要的意义。然而,近期的研究表明,主流计算平台上的AES加密程序,很可能会遭受基于Cache所泄漏的运行信息而导致的攻击。本文依据相关的研究,介绍了基于Cache的AES攻击的原理,描述了其现状与发展,分析了这种攻击的现实可行性,并且,说明了反制攻击的措施建议。
【关键词】攻击;AES;Cache
【中图分类号】TP309 【文献标识码】A 【文章编号】1002-0802(2007)08-0041-03
Cache-Based Attacks against AES: Research Progress
HOU Fang-yong1, GU Da-wu2, LI Xiao-yong2
(1.School of Computer, National University of Defense Technology, Changsha Hunan 410073, China;
2.Shanghai Jiaotong University, Shanghai 200030, China)
【Abstract】Side-channel attacks bring forth serious threat to cryptography security; it reduces the complexity of cryptanalysis by utilizing some characteristics in hardware/software implementation of the cipher. Being the main encryption standard for the present time and the future, the security of AES is of a special importance However, recent researches have revealed that, AES cipher program on mainstream computing platforms may suffer from one kind of attack resulted from the leaked running information through Cache. According to related research, this paper proposes the basic processes of such attack, describes its current status and progresses, analyzes its feasibility in real world, and explains the countermeasures and suggestions.
【Key words】attack; AES; cache
0 引言
密码是信息安全与通信保密的基础。随着密码技术的研究发展,从纯粹数学意义上而言的密码安全性得到了显著的提高。然而,数学意义上的安全并不代表密码系统实现的安全。利用密码部件执行过程所泄漏的相关信息,旁路(Side-Channel)攻击成为绕过密码算法数学复杂性的有效手段。Rijndael密码在成功竞选为AES(先进加密标准)时,被认为“其查找表结构易于挫败功耗分析攻击(这是目前最为严重的旁路攻击技术)”并“能够普遍地防御旁路攻击”。然而,令NIST([美]国家标准与技术研究院)始料不及的是,正是AES/Rijndael的查找表结构,使其正面临着一种称为基于Cache(Cache-based)的旁路攻击威胁。
此类针对AES的攻击手段对信息安全带来突出的威胁,表现在:首先,AES已经被广泛地应用并被期望在未来二十余年内作为支配性的分组密码算法,因此,攻击产生的影响
将是广泛而深远的;其次,某些情况下,实施攻击不需要物理地获得密码执行部件以测量信息的泄漏,从而有可能被远程运用而使得攻击作用情形更趋复杂;还有,此类攻击能够作用于一切实现于“Cache-Memory”层次存储结构计算机设备上的软件形式的AES算法,从而危害到服务器、桌面以及嵌入式等各种领域的主流计算机系统。
因此,应对这类密码攻击予以充分的关注。文中介绍了其作用的原理,描述了其研究的现状与进展;结合实际计算机系统的情况,分析了其威胁的现实性或可行性;最后,解释了对其的反制与措施建议。
1 基于Cache的AES攻击原理、进展、可行性
1.1 攻击原理
[1]
以128-bit密钥的AES/Rijndael算法为例,简要说明
与攻击相关的要素。为优化软件执行性能,AES加密程序会
收稿日期:2007-06-15。
﹡项目基金:国家高技术研究发展计划(863 计划)资助(课题号:2006AA01Z446)。
作者简介:侯方勇,男,副教授,主要研究方向为计算机系统结构、信息安全;谷大武,男,教授,主要研究方向为密码学、信息安全;李小
勇,男,副教授,主要研究方向为计算机网络、信息安全。
41
针对AES的Cache计时模板攻击研究_专业资料。受微处理器硬件架构和操作系统的影响,分组密码查找S盒不同索引执行时间存在差异,构成了S盒索引的天然泄漏源.该文采用“面...
一种基于Cache的AES计时模板攻击方法_专业资料。采用面向字节、分而治之的攻击思想,将AES主密钥按字节划分为若干子密钥块,为每个子密钥块的所有候选值搭建Cache计时...
基于AES算法的Cache Hit旁路攻击_专业资料。AES加密快速实现中利用了查表操作,查表的索引值会影响Cache命中率和加密时间,而查表的索引值和密钥存在密切关系。通过分...
AES访问驱动Cache计时攻击_专业资料。首先给出了访问驱动Cache计时攻击的模型,提出了该模型下直接分析、排除分析两种通用的AES加密泄漏Cache信息分析方法;然后建立了AES加...
· 基于 AES 算法的 Cache Hit 旁路攻击邓高明,赵强,张鹏,陈开颜 (军械工程学院计算机工程系,石家庄 050003) 摘要:AES 加密快速实现中利用了查表操作,查表的...
本文介绍了一种新的基于 Cache 行为的密码攻击方法——访问驱动 Cache 攻击 [1], 并结合 128 位 AES 加密算法针对其加密前两轮进行了攻击应用。 2 AES 访问...
一种新的针对AES的访问驱动Cache攻击2009_电子/电路_工程科技_专业资料。一种新的针对AES的访问驱动Cache攻击2009小型微型计算机系统 Jour nal o f Chinese Computer...
· 基于 AES 算法的 Cache Hit 旁路攻击邓高明,赵强,张鹏,陈开颜 (军械工程学院计算机工程系,石家庄 050003) 摘要:AES 加密快速实现中利用了查表操作,查表的...
基于AES算法的Cache Hit... 12人阅读 3页 2.00 针对访问驱动cache攻击H...休闲农庄项目可行性研究报告 2014年建筑幕墙建筑装饰行业分析报告...
分析了分组密码查表Cache访问特征及泄露信息,从攻击模型、分析方法、研究进展3个...C2密码防攻击技术研究 6人阅读 3页 1.00 面向AES密码芯片的DPA攻... 41...
热门文档