[发明专利]RSA私钥操作方法、装置、电子设备和存储介质

权利要求书

1.一种RSA私钥操作方法，其特征在于，包括：

获取待操作数据和私钥信息；其中，所述私钥信息包括第一模数、第二模数和逆元数据；所述第一模数和所述第二模数分别为预设位的素数；所述待操作数据的位数为两倍的所述预设位，所述预设位为模乘器可以处理的最大位数；

将所述待操作数据拆分为所述预设位的高位待操作数据和所述预设位的低位待操作数据；

基于所述私钥信息、所述高位待操作数据、所述低位待操作数据和公钥信息确定所述待操作数据对应的操作结果；其中，所述公钥信息为所述第一模数与所述第二模数的乘积。

2.根据权利要求1所述的RSA私钥操作方法，其特征在于，所述基于所述私钥信息、所述高位待操作数据、所述低位待操作数据和公钥信息确定所述待操作数据对应的操作结果，包括：

将预设值的平方与所述第一模数同余，得到第一常数，并将所述预设值的平方与所述第二模数同余，得到第二常数；其中，所述预设值为2的预设位次方；

基于所述第一常数、所述第二常数、所述私钥信息、所述高位待操作数据、所述低位待操作数据和所述公钥信息确定所述待操作数据对应的操作结果。

3.根据权利要求2所述的RSA私钥操作方法，其特征在于，所述将预设值的平方与所述第一模数同余，得到第一常数，包括：

计算得到s₀；

循环执行直至i等于所述预设位；

将所述s_预设位确定为所述第一常数；

其中，所述s₀对应的表示第一模数p的加法运算；中的表示第一模数p的乘法运算，i的取值为1至所述预设位的整数；

所述将所述预设值的平方与所述第二模数同余，得到第二常数，包括：

计算得到k₀；

循环执行直至i等于所述预设位；

将所述k_预设位确定为所述第二常数；

其中，中的表示第二模数q的乘法运算，所述k₀对应的表示第二模数q的加法运算。

4.根据权利要求2所述的RSA私钥操作方法，其特征在于，所述逆元数据包括第一逆元、第二逆元和第三逆元；其中，所述第一逆元为目标随机数对所述第一模数减1的逆元，所述第二逆元为所述目标随机数对所述第二模数减1的逆元，所述第三逆元为所述第二模数对所述第一模数的逆元；所述目标随机数为与phi(n)互素的数，phi(n)为所述第一模数减1与所述第二模数减1的乘积；

所述基于所述第一常数、所述第二常数、所述私钥信息、所述高位待操作数据、所述低位待操作数据和所述公钥信息确定所述待操作数据对应的操作结果，包括：

基于所述第一常数、所述高位待操作数据、所述第一逆元和所述第一模数确定第一模幂值；

基于所述第二常数、所述低位待操作数据、所述第二逆元和所述第二模数确定第二模幂值；

基于所述第一模幂值、所述第二模幂值、所述第三逆元和所述公钥信息确定所述待操作数据对应的操作结果。

5.根据权利要求4所述的RSA私钥操作方法，其特征在于，所述基于所述第一常数、所述高位待操作数据、所述第一逆元和所述第一模数确定第一模幂值，包括：

基于公式(1)和公式(2)确定所述第一模幂值；

其中，m表示所述待操作数据，m₁表示所述高位待操作数据，m₂表示所述低位待操作数据，d_p表示所述第一逆元，s_p表示所述第一模幂值；

所述基于所述第二常数、所述低位待操作数据、所述第二逆元和所述第二模数确定第二模幂值，包括：

基于公式(3)和公式(4)确定所述第二模幂值；

其中，d_q表示所述第二逆元，s_q表示所述第二模幂值。