基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
采用中国剩余定理(CRT)对RSA算法进行加速,可将其计算速度提高约四倍,因此CRT-RSA被广泛使用.CRT-RSA算法按结合部分的实现方式可以分为Gauss和Garner两种.本文提出一种针对Gauss形式CRT-RSA算法的选择明文攻击方法,攻击的目标操作为模乘运算.本方法通过选择明文来操纵目标中间值,然后采用分而治之的方式,对密钥相关数据分段进行DPA攻击,从而破解密钥.文中提出的针对模乘运算带来问题的分而治之解决方案具有一般性,对所有大数模乘的DPA攻击均有效.文中分析指出,为了降低攻击难度并提高攻击的成功率,需要综合考虑DPA攻击样本空间大小和模乘运算分解的复杂度来决定最佳的选择明文参数的取值范围.本文对智能IC上运行的1024bit的CRT-RSA运算进行了攻击实验,在选择明文范围为0-5000的条件下,使用5000条智能IC卡执行CRT-RSA运算的功耗曲线,对p×pinv从最高字节开始进行多次分段DPA攻击,首先对最高3个字节进行攻击,之后以2字节为一段进行逐段攻击,最终耗时4个小时攻击得到p×pinv的完整值,从而完成CRT-RSA算法的破解.最后本文给出了三种针对本攻击方法的防御方案.
推荐文章
CRT-RSA的连分数算法攻击的分析
中国剩余定理RSA
公钥密码系统
连分数
解密指数
CRT-RSA算法的选择明文攻击*??
CRT-RSA
选择明文
蒙哥马利域
相关性分析
CRT-RSA算法安全性分析
中国剩余定理
RSA算法
安全性
出错攻击
一种改进的CRT-RSA防御侧信道攻击算法
侧信道攻击
中国剩余定理
RSA
DPA
FA
防御方法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于DPA对Gauss形式CRT-RSA的选择明文攻击
来源期刊 密码学报 学科 工学
关键词 CRT-RSA算法 Gauss形式 选择明文 差分能量攻击
年,卷(期) 2016,(2) 所属期刊栏目
研究方向 页码范围 202-210
页数 9页 分类号 TP309.7
字数 4864字 语种 中文
DOI 10.13868/j.cnki.jcr.000121
五维指标
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (1)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2014(1)
  • 参考文献(1)
  • 二级参考文献(0)
2016(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
CRT-RSA算法
Gauss形式
选择明文
差分能量攻击
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
密码学报
双月刊
2095-7025
10-1195/TN
小16开
北京市海淀区永翔北路9号
2013
chi
出版文献量(篇)
478
总下载数(次)
7
总被引数(次)
1433
论文1v1指导