首页 | 本学科首页   官方微博 | 高级检索  
   检索      

针对OpenSSL的RSA实现算法的计时攻击
引用本文:陈财森,王韬,郑媛嫒,杨杰.针对OpenSSL的RSA实现算法的计时攻击[J].军械工程学院学报,2009,21(2):71-74.
作者姓名:陈财森  王韬  郑媛嫒  杨杰
作者单位:军械工程学院计算机工程系;
基金项目:国家自然科学基金资助项目(60772082)
摘    要:通过对OpenSSL中的RSA算法的研究,发现RSA算法在解密过程中会发生Montgomery约简,从而导致对于不同的密文产生不同的解密时间差异,由该时间差异信息能够提取密钥的信息,进行密钥破解。为了能够产生更加明显的时间差异,提高攻击执行效率,提出了添加临近值的改进方法,并设计了计时攻击的流程。实验结果表明,改进的方法能够提高计时攻击的效率和准确性。

关 键 词:RSA  计时攻击  蒙哥马利约简  中国剩余定理  邻近值

Timing Attack against OpenSSL's Implementation of RSA
CHEN Cai-sen,WANG Tao,ZHENG Yuan-yuan,YANG Jie.Timing Attack against OpenSSL's Implementation of RSA[J].Journal of Ordnance Engineering College,2009,21(2):71-74.
Authors:CHEN Cai-sen  WANG Tao  ZHENG Yuan-yuan  YANG Jie
Institution:Department of Computer Engineering;Ordnance Engineering College;Shijiazhuang 050003;China
Abstract:Based on the research on the OpenSSL's implementation of RSA,we finds that the Montgomery reduction,which happens during the course of RSA decryption and results in the timing differences with respect to different ciphertext given to an decryption algorithm,and the timing differences enable an attacker to extract secret information about private key,to crack a cryptosystem with timing measurement.In order to get more obvious timing difference,this paper proposes an improved approach with neighborhoods and d...
Keywords:RSA  timing attacks  montgomery reduction  CRT  neighborhoods  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号