一种改进的针对滑动窗口模幂运算实现的密码数据Cache计时攻击

摘要：

RSA、DSA等公钥密码大都基于“滑动窗口”算法实现模幂运算,其运算过程中进行的Cache访问会产生旁路信息泄漏并用于密钥破解,基于Cache访问泄漏的幂指数分析算法是提高攻击效率的关键.通过分析现有攻击的不足,进一步分析了预计算乘法因子到Cache的映射规律,提出了一种基于窗口值判定的幂指数分析改进算法；以基本模幂运算为例,通过实际攻击实验验证改进算法的效率,结果表明改进算法可恢复出60％的幂指数位,优于前人最好工作的47％；最后以RSA和DSA为例,给出了改进算法对密钥分析的影响.

关键词：滑动窗口、模幂运算、RSA、DSA、Cache计时攻击

所属期刊栏目：40

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家自然科学基金61272491,60772082

在线出版日期：2013-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：201-205