[发明专利]RSA模数生成方法、RSA密钥生成方法、计算机设备及介质

权利要求书

1.一种RSA模数生成方法，其特征在于，所述方法包括：

当前参与方产生第一长度随机数，第二长度随机数；

当前参与方与对端参与方执行乘法转加法协议处理，当前参与方获得第一加法参数和第二加法参数，第一加法参数与对端参与方持有的第三加法参数共享所述第一长度随机数与对端参与方产生的对端第一长度随机数的乘积，第二加法参数与对端参与方持有的第四加法参数共享第二长度随机数与对端参与方产生的对端第二长度随机数的乘积；

当前参与方根据第一长度随机数、第二长度随机数、所述第一加法参数、第二加法参数确定第一模数初始分量；

当前参与方基于第一模数初始分量和所述对端参与方持有的第二模数初始分量确定RSA模数。

2.根据权利要求1所述的方法，其特征在于：当前参与方基于第一模数初始分量和所述对端参与方持有的第二模数初始分量确定RSA模数的方式包括：

当前参与方与对端参与方交换第一模数初始分量和第二模数初始分量；

当前参与方根据所述第一模数初始分量和第二模数初始分量确定RSA模数。

3.根据权利要求1所述的方法，其特征在于：当前参与方基于第一模数初始分量和所述对端参与方持有的第二模数初始分量确定RSA模数的方式包括：

当前参与方产生第三长度随机数，使得所述第二长度随机数与所述第三长度随机数之和为奇数、模4余3的奇数、素数或者Blum素数；

当前参与方以所述第二长度随机数、第三长度随机数为输入参数，与所述对端参与方执行安全点积协议，获得第一点积协议分量；

当前参与方根据第一模数初始分量、第一长度随机数、第三长度随机数以及第一点积协议分量确定第一中间分量；

当前参与方与对端参与方交换第一中间分量和所述对端参与方确定的第二中间分量，并根据第一中间分量和第二中间分量确定RSA模数。

4.根据权利要求3所述的方法，其特征在于，当前参与方与所述对端参与方执行安全点积协议，获得第一点积协议分量的步骤包括：

当前参与方随机生成随机参数；

当前参与方以所述第二长度随机数、第三长度随机数以及所述随机参数构建当前参与方点积输入向量，与所述对端参与方执行安全点积协议，获得第一点积协议分量。

5.根据权利要求3或4所述的方法，其特征在于，在确定RSA模数之后，还包括步骤：

当前参与方在所述RSA模数满足模数试除条件时，放弃该RSA模数。

6.根据权利要求3或4所述的方法，其特征在于，在确定RSA模数之后，还包括步骤：

当前参与方接收所述对端参与方发送的对端参与方验证参数，并根据所述RSA模数、第一长度随机数、第二长度随机数以及第三长度随机数，确定当前参与方验证参数；

当前参与方在所述当前参与方验证参数与所述对端参与方验证参数满足预定关系时，将所述RSA模数作为最终确定的RSA模数。

7.根据权利要求3或4所述的方法，其特征在于，在确定RSA模数之后，还包括步骤：

当前参与方基于第二长度随机数、第三长度随机数、第一长度随机数以及所述RSA模数，确定当前参与方验证参数，并将该当前参与方验证参数发送给对端参与方；所述当前参与方验证参数用于指示所述对端参与方确定对端参与方验证参数后，在所述当前参与方验证参数与所述对端参与方验证参数满足预定关系时，将所述RSA模数作为最终确定的RSA模数。