| 一种针对OpenSSL中RSA的计时攻击改进算法 |
| |
| 引用本文： | 田军舰,田颖,寇应展,陈财森,孔德金.一种针对OpenSSL中RSA的计时攻击改进算法[J].军械工程学院学报,2011(2):62-64,68. |
| |
| 作者姓名： | 田军舰 田颖 寇应展 陈财森 孔德金 |
| |
| 作者单位： | 军械工程学院计算机工程系;首都信息发展股份有限公司; |
| |
| 基金项目： | 国家自然科学基金资助项目(60772082) |
| |
| 摘 要： | 针对原有BB-Attack（Boneh and Brumley’s Attack）计时攻击算法在样本量小的情况下存在0~1间隔不明显、攻击精确度低等问题,依据Montgomery乘法中额外约简数目与输入消息的关系,结合统计分析中的t检验,给出了一种改进的计时攻击算法。计时攻击实验结果表明：改进算法能够产生更加明显的0~1间隔,并且减少了攻击样本量,提高了攻击效率。
|
| 关 键 词： | 计时攻击 公钥密码算法 中国剩余定理 蒙哥马利算法 |
An Improved Timing Attack Algorithm on RSA of OpenSSL |
| |
| TIAN Jun-jian,TIAN Ying,KOU Ying-zhan,CHEN Cai-sen,KONG De-jin.An Improved Timing Attack Algorithm on RSA of OpenSSL[J].Journal of Ordnance Engineering College,2011(2):62-64,68. |
| |
| Authors: | TIAN Jun-jian TIAN Ying KOU Ying-zhan CHEN Cai-sen KONG De-jin |
| |
| Institution: | TIAN Jun-jian1,TIAN Ying2,KOU Ying-zhan1,CHEN Cai-sen1,KONG De-jin1(1.Department of Computer Engineering,Ordnance Engineering College,Shijiazhuang 050003,China,2.Capinfo Development Limited Company,Beijing 100049,China) |
| |
| Abstract: | The original BB-Attack(Boneh and Brumley's Attack)timing attack algorithm can't distinguish the 0~1 gap clearly when sample size is not sufficient,and the precision is not good,so we present an improved timing attack algorithm with t-test in statistic tool according to the relationship between the number of extra subtraction of Montgomery algorithm and input message.The results show that the improved algorithm enlarges the 0~1 gap,reduces the sample size,and improves the efficiency. |
| |
| Keywords: | timing attack public-key cryptographic algorithm CRT Montgomery algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
