[发明专利]一种攻击密钥的方法和装置

摘要

本发明公开了一种密钥攻击方法和装置，属安全技术领域。针对RSA_CRT变形算法中随机数引起的功耗曲线波形不规律的情况，根据随机数进制以及密钥算法中素数P和Q的取值特性，采用概率分析统计出攻击明文在由P和Q确定的不同取值区间时，功耗曲线中的特性波形及特性波形出现的概率。攻击时，通过分析某一攻击明文对应的特性波形及特性波形出现的概率得到攻击明文的取值区间，再逐步增大或缩小攻击明文，直至特性波形发生变化，从而得到边界的P或Q值，完成攻击。利用本发明提供的密钥攻击方法和装置可以测试引入了随机数的RSA_CRT变形算法的安全性，弥补传统攻击方法和装置无法充分测试密钥安全性的不足。

主权项

一种攻击密钥的方法，其特征在于，包括以下步骤：A、计算被攻击密钥的RSA中国剩余定理变形算法中，攻击明文M在不同取值区间时随机数引起变形部分发生进位操作的概率，分析并记录功耗曲线中与变形部分的运算操作对应的特性波形，所述特性波形在功耗曲线采样组中出现的概率根据所述引起变形部分发生进位操作的概率确定，所述功耗曲线为被攻击密钥进行密码运算的功耗曲线，所述功耗曲线采样组由有限次所述密码运算的功耗曲线组成，所述取值区间由P和Q确定，包括：M小于P和Q的第一区间，M介于P和Q之间的第二区间，M大于P和Q的第三区间，其中，P和Q为RSA合数模N的两个素数因子，M与P和Q等长；B、选取攻击明文M，使用公钥将M加密为密文，采用被攻击密钥对所述密文进行有限次密码运算，得到功耗曲线采样组，根据所述功耗曲线采样组中的所述特性波形和所述特性波形出现的概率判断M的取值区间；C、根据判断得到的所述M的取值区间，逐步增大或减小M值，并得到每个M值对应的功耗曲线采样组，直至所述功耗曲线采样组中的特性波形发生变化，判断最后得到的M值是否在所述M的取值区间内且为素数，如果得到的M值是否在所述M的取值区间内且为素数，则攻击成功，否则，攻击失败，其中，所述特性波形发生变化为所述功耗曲线采样组中出现M在其他取值区间时变形操作对应的特性波形，所述密码运算为标准RSA中国剩余定理变形算法解密运算或签名运算。