[发明专利]密钥轮换方法、装置、电子设备及介质

权利要求书

1.一种密钥轮换方法，其特征在于，所述密钥轮换方法包括：

生成多个密钥对，包括：对于每个密钥对，获取预设位数，并生成具有所述预设位数的第一伪随机数及第二伪随机数；采用费马测试方法检测所述第一伪随机数及所述第二伪随机数是否为质数；当检测到所述第一伪随机数及所述第二伪随机数均为质数时，将所述第一伪随机数及所述第二伪随机数进行相乘运算，得到目标数值；计算所述第一伪随机数与所述第二伪随机数之间的最小公倍数；采用伪随机数生成器生成大于预设数值且小于所述最小公倍数的第一候选值，并采用辗转相除法确定所述第一候选值与所述最小公倍数之间的最大公约数；当检测到所述最大公约数为所述预设数值时，将所述第一候选值确定为第一数值，并将所述目标数值及所述第一数值确定为密钥对中的公钥；采用伪随机数生成器生成大于所述预设数值且小于所述最小公倍数的第二候选值，将所述第二候选值及所述第一数值的乘积与所述最小公倍数进行取余运算，得到余数；当检测到所述余数为所述预设数值时，将所述第二候选值确定为第二数值，并将所述目标数值及所述第二数值确定为密钥对中的私钥，并为所述多个密钥对建立索引；

从所述多个密钥对中提取任意密钥对，并从配置库中获取所有存量数据；

采用所述任意密钥对中的任意公钥对所述所有存量数据进行加密运算，得到所述所有存量数据对应的第一密文；

当接收到轮换请求时，根据索引确定所述任意公钥对应的任意私钥；

采用所述任意私钥对所述第一密文进行解密运算，得到明文；

从所述多个密钥对中提取目标密钥对；

采用所述目标密钥对中的目标公钥对所述明文进行加密运算，生成第二密文，以响应所述轮换请求。

2.如权利要求1所述的密钥轮换方法，其特征在于，所述生成具有所述预设位数的第一伪随机数包括：

从口令库中获取任意口令；

将所述任意口令输入至单向散列函数中，得到散列值；

确定所述散列值的位数，得到第一位数，并将所述预设位数与所述第一位数的差值确定为第二位数；

采用混合线性同余法生成具有所述第二位数的任意数；

将所述散列值与所述任意数进行拼接，得到所述第一伪随机数。

3.如权利要求1所述的密钥轮换方法，其特征在于，所述采用所述任意密钥对中的任意公钥对所述所有存量数据进行加密运算，得到所述所有存量数据对应的第一密文包括：

确定所述任意密钥对中的任意公钥，并确定所述任意公钥的第一数值及目标数值；

采用消息摘要算法计算所述所有存量数据，得到第一数据；

对所述第一数据进行次数为所述第一数值的幂运算，得到第二数据；

将所述第二数据与所述目标数值进行取余运算，得到所述第一密文。

4.如权利要求1所述的密钥轮换方法，其特征在于，所述密钥轮换方法还包括：

当检测到数据保存请求时，根据所述数据保存请求生成所述轮换请求；及/或

当检测到所述任意密钥对的有效期届满时，生成所述轮换请求。

5.如权利要求1所述的密钥轮换方法，其特征在于，所述采用所述任意私钥对所述第一密文进行解密运算，得到明文包括：

确定所述任意私钥的第二数值及目标数值；

对所述第一密文进行次数为所述第二数值的幂运算，得到第三数据；

将所述第三数据与所述目标数值进行取余运算，得到第四数据；

采用消息摘要算法计算所述第四数据，得到所述明文。

6.如权利要求1所述的密钥轮换方法，其特征在于，在生成第二密文后，所述密钥轮换方法还包括：

获取所述轮换请求的请求编号；

根据所述请求编号及所述第二密文生成提示信息；

将所述提示信息发送至指定联系人的终端设备；

当检测到所述提示信息在预设时间内未被接收时，向所述指定联系人发起语音。