针对RSA算法的踪迹驱动数据Cache计时攻击研究
Cache计时攻击是旁路攻击领域的研究热点．针对滑动窗口算法实现模幂运算的RSA算法，分析了RSA算法访问驱动Cache计时攻击的难点，建立了踪迹驱动数据Cache计时攻击模型．在攻击模型与原有踪迹驱动计时攻击算法的基础上，利用幂指数与操作序列的相关性、窗口大小特征和预计算表索引值与窗口值的映射关系，提出了一种改进的幂指数分析算法，并给出了利用幂指数犱狆和犱狇的部分离散位恢复出私钥犱的格攻击过程．利用处理器的同步多线程能力实现了间谍进程与密码进程的同步执行，针对OpenSSLv0．9．8b中的RSA算法，在真实环境下执行攻击实验．实验结果表明：新的分析算法大约能够获取512位幂指数中的340位，比原有算法进一步降低了密钥恢复的复杂度；同时对实际攻击中的关键技术以及可能遇到的困难进行分析，给出相应的解决方案，进一步提高了攻击的可行性．
RSA密码算法、旁路攻击、数据Cache计时攻击、踪迹驱动、滑动窗口算法、网络安全、信息安全
TP393(计算技术、计算机技术)
国家自然科学基金60772082;河北省自然科学基金数学研究专项08M010
2014-06-11（万方平台首次上网日期，不代表论文的发表时间）
共13页
1039-1051
