针对RSA滑动窗口算法的Cache计时攻击  

Cache Timing Attack on RSA Sliding Window Algorithm

作　　者：田军舰[1] 寇应展[1] 陈财森[1] 高靖哲[1] 曾剑隽[2] 

机构地区：[1]军械工程学院计算机工程系,石家庄050003 [2]北京交通大学电子信息工程学院,北京100080

出　　处：《计算机工程》2011年第17期99-101,104,共4页Computer Engineering

基　　金：国家自然科学基金资助项目"基于Cache的远程计时攻击研究"(60772082);河北省自然科学基金资助项目"应对远程Cache计时攻击的可信加密算法分析"(08M010)

摘　　要：研究RSA签名算法和Cache计时攻击原理,分析OpenSSL0.9.8a中的RSA实现过程,针对RSA滑动窗口算法中的访问初始化表操作,提出一种Cache计时攻击方法。实验结果表明,该方法在1次攻击中可获得1 024 bit密钥中700 bit以上的密钥,与传统基于统计方法的计时攻击相比,所需样本更少。Based on researching RSA signature algorithm and theory of cache timing attack,analyzing the implementation of RSA in OpenSSL0.9.8a,a caching timing attack method is given against the process of accessing initial table in the sliding windows algorithm.Simulation result demonstrates the cache timing attack can get more than 700 bit secret key from 1 024 bit private key and needs less samples compare to the timing attack based on statistic analysis.

关 键 词：RSA密码算法 CACHE计时攻击 滑动窗口算法 平方-乘法算法 微架构分析 

分 类 号：TN918[电子电信—通信与信息系统]