一种针对OpenSSL中RSA的计时攻击改进算法  

An Improved Timing Attack Algorithm on RSA of OpenSSL

作　　者：田军舰[1] 田颖[2] 寇应展[1] 陈财森[1] 孔德金[1] 

机构地区：[1]军械工程学院计算机工程系,河北石家庄050003 [2]首都信息发展股份有限公司,北京100049

出　　处：《军械工程学院学报》2011年第2期62-64,68,共4页Journal of Ordnance Engineering College

基　　金：国家自然科学基金资助项目（60772082）

摘　　要：针对原有BB-Attack（Boneh and Brumley’s Attack）计时攻击算法在样本量小的情况下存在0~1间隔不明显、攻击精确度低等问题,依据Montgomery乘法中额外约简数目与输入消息的关系,结合统计分析中的t检验,给出了一种改进的计时攻击算法。计时攻击实验结果表明：改进算法能够产生更加明显的0~1间隔,并且减少了攻击样本量,提高了攻击效率。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.

关 键 词：计时攻击 公钥密码算法 中国剩余定理 蒙哥马利算法 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]