[发明专利]取模方法、取模装置及芯片

权利要求书

1.一种取模方法，其特征在于，所述方法包括：

接收待取模数据；

根据RSA密钥的长度生成随机数；

获取直接取模运算的一个等价运算，所述等价运算的参数包含所述随机数；

使用所述等价运算对所述待取模数据以RSA的私钥为模数进行取模。

2.如权利要求1所述的方法，其特征在于，所述根据RSA密钥的长度生成随机数，包括：

获取RSA的两个私钥；

获取公钥模数，所述公钥模数为两个私钥的乘积；

生成随机数，所述随机数为位长小于等于所述公钥模数的位长并且大于等于所述公钥模数的位长的一半的。

3.如权利要求1或2所述的方法，其特征在于，所述获取直接取模运算的一个等价运算，具体为：选择以下运算中的一个作为直接取模运算的等价运算：

(C+R*m)mod m，

(C-R*m)mod m，

((C+R)-R mod m)mod m，

((C-R)+R mod m)mod m，

((C+R)mod m-R)mod m，

((C-R)mod m+R)mod m，

((C+R)mod m-R mod m)mod m，

((C-R)mod m+R mod m)mod m，

其中C为所述待取模数据，R为所述随机数，m为RSA的私钥第一元素或私钥第二元素。

4.如权利要求1至3任意一项权利要求所述的方法，其特征在于，所述使用所述等价运算对所述待取模数据以RSA的私钥为模数进行取模，具体为：

使用所述等价运算对所述待取模数据以RSA的私钥为模数进行取模，使用蒙哥马利模乘器完成所述等价运算中的包含的取模运算。

5.一种取模装置，其特征在于，所述装置包括：

接收单元，用于接收待取模数据；

生成单元，用于根据RSA密钥的长度生成随机数；

获取单元，用于获取直接取模运算的一个等价运算，所述等价运算的参数包含所述生成单元生成的所述随机数；

取模单元，用于使用所述获取单元获取的所述等价运算对所述接收单元接收到的所述待取模数据以RSA的私钥为模数进行取模。

6.如权利要求5所述的取模装置，其特征在于，所述生成单元包括：

私钥获取子单元，用于获取RSA的两个私钥；

公钥模数获取子单元，用于获取公钥模数，所述公钥模数为所述私钥获取子单元获取到的两个私钥的乘积；

随机数生成子单元，用于生成随机数，所述随机数为位长小于等于所述公钥模数获取子单元获取到的所述公钥模数的位长并且大于等于所述公钥模数的位长的一半的。

7.如权利要求5或6所述的取模装置，其特征在于，

所述获取单元，具体用于选择以下运算中的一个作为直接取模运算的等价运算：

(C+R*m)mod m，

(C-R*m)mod m，

((C+R)-R mod m)mod m，

((C-R)+R mod m)mod m，

((C+R)mod m-R)mod m，

((C-R)mod m+R)mod m，

((C+R)mod m-R mod m)mod m，

((C-R)mod m+R mod m)mod m，

其中C为所述待取模数据，R为所述随机数，m为RSA的私钥第一元素或私钥第二元素。

8.如权利要求5至7任意一项权利要求所述的取模装置，其特征在于，

所述取模单元，具体用于使用所述获取单元获取到的所述等价运算对所述接收单元接收到的所述待取模数据以RSA的私钥为模数进行取模，所述等价运算中的包含的取模运算使用蒙哥马利模乘器完成。

9.一种芯片，其特征在于，所述芯片包括如权利要求5至8任意一项权利要求所述的取模装置。