[发明专利]RSA密钥的生成方法、装置、存储介质及计算机设备

权利要求书

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

接收服务端发送的第一密钥生成请求，所述第一密钥生成请求包括第一素数因子对；

接收客户端发送的第二密钥生成请求，所述第二密钥生成请求包括第二素数因子对；

对所述第一素数因子对和所述第二素数因子对进行合成，获得合成素数对；

基于所述合成素数对计算RSA模数和欧拉函数值；

根据所述RSA模数和所述欧拉函数值获得RSA密钥；

所述第一素数因子对包括第一服务端素数因子和第二服务端素数因子，所述第二素数因子对包括第一客户端素数因子和第二客户端素数因子；

在所述第一素数因子对的数目大于一个时，所述对所述第一素数因子对和所述第二素数因子对进行合成，获得合成素数对的步骤，包括：

从各所述第一服务端素数因子中选取一个第一服务端素数因子，作为当前待合成第一服务端素数因子；

对所述第一客户端素数因子和所述当前待合成第一服务端素数因子进行第一预定运算，获得第一待定合成因子；

若获得的第一待定合成因子为合数，则选取下一个未进行过所述第一预定运算的第一服务端素数因子作为所述当前待合成第一服务端素数因子，并返回所述进行第一预定预算的步骤，直至获得的第一待定合成因子为素数；

从各所述第二服务端素数因子中选取一个第二服务端素数因子，作为当前待合成第二服务端素数因子；

对所述第二客户端素数因子和所述当前待合成第二服务端素数因子进行第二预定运算，获得第二待定合成因子；

若获得的第二待定合成因子为合数，则选取下一个未进行过所述第二预定运算的第二服务端素数因子作为所述当前待合成第二服务端素数因子，并返回所述进行第二预定预算的步骤，直至获得的第二待定合成因子为素数；

所述合成素数对包括为素数的所述第一待定合成因子和为素数的所述第二待定合成因子；

在所述第一素数因子对的数目为一时，所述对所述第一素数因子对和所述第二素数因子对进行合成，获得合成素数对的步骤，包括：

对所述第一服务端素数因子和所述第一客户端素数因子进行第一预定运算，获得第一待定合成因子；检测所述第一待定合成因子的第一属性，所述第一属性包括合素性；若所述第一待定合成因子为合数，获取第一调整值，并基于所述第一调整值更新所述第一待定合成因子，并返回所述检测所述第一待定合成因子的第一属性的步骤，直至更新获得的所述第一待定合成因子为素数；

对所述第二服务端素数因子和所述第二客户端素数因子进行第二预定运算，获得第二待定合成因子；检测所述第二待定合成因子的第二属性，所述第二属性包括合素性；若所述第二待定合成因子为合数，获取第二调整值，并基于所述第二调整值更新所述第二待定合成因子，并返回所述检测所述第二待定合成因子的第二属性的步骤，直至更新获得的所述第二待定合成因子为素数；

所述合成素数对包括为素数的所述第一待定合成因子和为素数的所述第二待定合成因子。

2.根据权利要求1所述的方法，其特征在于，所述第一属性和所述第二属性均还包括奇偶性；

在检测所述第一待定合成因子的合素性的步骤之前，还包括：

检测所述第一待定合成因子的奇偶性；

若所述第一待定合成因子为偶数，则将所述第一待定合成因子调整为奇数；

在检测所述第二待定合成因子的合素性的步骤之前，还包括：

检测所述第二待定合成因子的奇偶性；

若所述第二待定合成因子为偶数，则将所述第二待定合成因子调整为奇数。

3.根据权利要求1或2所述的方法，其特征在于，所述基于所述RSA模数及所述欧拉函数值获得RSA密钥的步骤，包括：

获取公钥指数；

基于所述公钥指数及所述欧拉函数值计算私钥指数；

获取所述客户端/所述服务端的私钥指数份额；

基于所述私钥指数、所述客户端/所述服务端的私钥指数份额以及所述欧拉函数值计算所述服务端/所述客户端的私钥指数份额；

所述RSA密钥包括所述RSA模数、所述客户端的私钥指数份额和所述服务端的私钥指数份额。