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

• 作者: 刘会英 周平 寇应展 王韬 赵新杰
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 滑动窗口 模幂运算 RSA DSA Cache计时攻击
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 信息安全
• 页码范围: 201-205
• 页数: 5页
• 分类号: TP393.08
• 字数: 5377字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王韬	军械工程学院计算机工程系	122	627	13.0	17.0
2	寇应展	军械工程学院计算机工程系	55	351	10.0	16.0
3	赵新杰	军械工程学院计算机工程系	49	265	10.0	13.0
4	刘会英	军械工程学院计算机工程系	32	148	7.0	10.0
5	周平	军械工程学院计算机工程系	9	24	3.0	4.0