作　　者： ; ; ;

机构地区： 中国人民解放军军械工程学院计算机工程系

出　　处： 《计算机工程》 2007年第12期191-192,204,共3页

摘　　要： 给出了一种改进的计时攻击方法。针对采用Montgomery模指数运算和中国剩余定理的RSA快速实现算法,通过分析在Montgomery模指数运算中额外约简发生的概率,得到RSA输入参数与运行时间之间的关系,并通过选择密文输入,计时分析按位获取RSA的秘密因子,最终破解了RSA的因子分解。 This paper presents an improved method for timing attack. It can attack the fast implementation of RSA, including Montgomery exponentiation algorithm and Chinese remainder theorem. It gets the relationship between the input parameters and execution time of RSA by analyzing the probability of extra reduction during Montgomery exponentiation operation, and gets the secret factors bit by bit by timing analyzing with the chosen input ciphertexts, and exposes the factorization of RSA.

关 键 词： 计时攻击 约简 中国剩余定理 额外约简

领　　域： [电子电信] [电子电信]