[发明专利]RSA算法私钥元素获取方法及获取装置

权利要求书

1.一种安全芯片中的RSA算法私钥元素获取方法，其特征在于，所述方法包括：

设置测试码，所述测试码的比特位长等于被测安全芯片的RSA公钥模的比特位长，所述测试码由比特位长均为t的高半部分和低半部分组成；

利用所述测试码获取所述被测安全芯片的基准功耗曲线；

在获取到所述基准功耗曲线之后，将所述测试码的高半部分所有比特位的值设置为0，低半部分所有比特位的值设置为1；

根据所述测试码中的数据及所述基准功耗曲线，对所述测试码第t-1比特位的值进行修正；

在所述第t-1比特位的值修正完成后，根据对所述测试码第i比特位的值修正后所述测试码中的数据及所述基准功耗曲线，对所述测试码第i-1比特位的值进行修正，其中i属于[2,t-1]；

在所述低半部分除第0比特位外的其他比特位的值修正完成后，根据所述基准功耗曲线对所述测试码中的数据进行验证；

当所述测试码中的数据通过验证时，获取所述测试码中的数据，所述测试码中的数据即为所述被测安全芯片中的一个RSA算法私钥元素。

2.如权利要求1所述的方法，其特征在于，所述利用所述测试码获取所述被测安全芯片的基准功耗曲线包括：

将所述测试码高半部分所有比特位的值设置为0，低半部分所有比特位的值设置为1，生成第一值；

使用公钥对所述第一值进行加密生成第一结果；

获取第一功耗曲线，所述第一功耗曲线为所述被测安全芯片以所述第一结果为输入进行处理的处理过程对应的功耗曲线；

将所述测试码的第0比特位及第1比特位的值设置为1，其余比特位的值设置为0，生成第二值；

使用公钥对所述第二值进行加密生成第二结果；

获取第二功耗曲线，所述第二功耗曲线为所述被测安全芯片以所述第二结果为输入进行处理的处理过程对应的功耗曲线；

对所述第一功耗曲线与所述第二功耗曲线进行分析，得出安全芯片只执行一次减法运算的处理过程对应的第一基准功耗曲线，及所述被测安全芯片执行一次减法并执行一次加法运算的处理过程对应的第二基准功耗曲线。

3.如权利要求2所述的方法，其特征在于，所述使用所述基准功耗曲线对所述测试码第t-1比特位的值进行修正包括：

使用公钥对测试码中的数据进行加密生成第三结果；

获取第三功耗曲线，所述第三功耗曲线为所述被测安全芯片以所述第三结果为输入进行处理的处理过程对应的功耗曲线；

从所述第三功耗曲线中获取第一对比曲线，所述第一对比曲线为被测安全芯片执行（SP-SQ）mod P运算的处理过程对应的功耗曲线，其中SP为第一中间数据，SQ为第二中间数据，P为第一私钥元素；

比较所述第一对比曲线与所述第一基准功耗曲线在功耗上是否一致；

如果所述第一对比曲线与所述第一基准功耗曲线在功耗上一致，则将所述测试码第t-1比特位的值设置为1，或者，如果所述第一对比曲线与所述第一基准功耗曲线在功耗上不一致，则将所述测试码第t-1比特位的值设置为0。

4.如权利要求2所述的方法，其特征在于，所述对所述测试码第i-1比特位的值进行修正包括：

在第i比特位的值设置完成后，使用公钥对所述测试码中的数据进行加密生成第四结果，其中i属于[2,t-1]；

获取第四功耗曲线，所述第四功耗曲线为所述被测安全芯片以所述第四结果为输入进行处理的处理过程对应的功耗曲线；

从所述第四功耗曲线中获取第二对比曲线，所述第二对比曲线为被测安全芯片执行（SP-SQ）mod P运算的处理过程对应的功耗曲线，其中SP为第一中间数据，SQ为第二中间数据，P为第一私钥元素；

比较所述第二对比曲线与所述第一基准功耗曲线在功耗上是否一致；

如果所述第二对比曲线与所述第一基准功耗曲线在功耗上一致，则将所述低半部分第i-1比特位的值设置为1，或者，如果所述第四功耗曲线与所述第一对比曲线在功耗上不一致，则将所述低半部分第i-1比特位的值设置为0，其中i属于[2,t-1]。