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

说明书

本申请涉及一种RSA密钥生成方法、装置、计算机可读存储介质及计算机设备，所述方法包括：接收服务端发送的第一密钥生成请求，所述第一密钥生成请求包括第一素数因子对；接收客户端发送的第二密钥生成请求，所述第二密钥生成请求包括第二素数因子对；对所述第一素数因子对和所述第二素数因子对进行合成，获得合成素数对；基于所述合成素数对计算RSA模数和欧拉函数值；根据所述RSA模数和所述欧拉函数值获得RSA密钥。本申请提供的方案能够有效地降低RSA密钥生成过程中通信和计算的复杂程度，提高RSA密钥的生成效率。

技术领域

本申请涉及密码学与信息安全技术领域，特别是涉及一种RSA密钥的生成方法、装置、存储介质及计算机设备。

背景技术

为了保证计算机信息传递的安全性，需要使用密钥对信息进行保密处理后传递。因此，密钥生成技术是信息安全领域中的关键技术。RSA算法是国际认可的公钥密码算法，提供密钥生成功能。在某些应用场景下，为保障RSA密钥生成过程的公平性和协作性，需要多个参与方协同生成RSA密钥，即各参与方在不泄露自己秘密的情况下，协同完成各方预定的任务。

在传统的多方协同生成RSA密钥的方法中，参与方需使用茫然传输协议及同态密码算法等高消耗密码工具，对大量隐私数据进行复杂的盲化、混淆和加密处理。然而，实现上述密码工具需各参与方之间多次进行交互，且该密码工具均使用了复杂的数学运算，例如模幂运算及乘法运算等，本身消耗高。因而该方法的通信过程及计算过程复杂，导致密钥的生成效率低下。

发明内容

基于此，有必要针对传统方法中通信及计算复杂的技术问题，提供一种RSA密钥的生成方法、装置、计算机可读存储介质及计算机设备。

一种RSA密钥生成方法，所述方法包括：

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

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

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

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

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

在一个实施例中，所述第一素数因子对包括第一服务端素数因子和第二服务端素数因子，所述第二素数因子对包括第一客户端素数因子和第二客户端素数因子，所述第一素数因子对的数目大于一个；

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

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

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

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

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

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

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

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