[發明專利]密鑰輪換方法、裝置、電子設備及介質

有效

• 申請號: 202010467085.X
• 申請日: 2020-05-28
• 公開（公告）號: CN111698088B
• 公開（公告）日: 2022-10-18
• 發明（設計）人: 沈象文
• 申請（專利權）人: 平安科技（深圳）有限公司
• 主分類號: H04L9/30
• 分類號: H04L9/30;H04L9/08;H04L9/40;G06Q40/04;G06Q20/38;G06F21/64;G06F16/22
• 代理公司: 深圳市賽恩倍吉知識產權代理有限公司 44334
• 代理人: 劉麗華;孫芬

1.一種密鑰輪換方法，其特征在于，所述密鑰輪換方法包括：

生成多個密鑰對，包括：對于每個密鑰對，獲取預設位數，并生成具有所述預設位數的第一偽隨機數及第二偽隨機數；采用費馬測試方法檢測所述第一偽隨機數及所述第二偽隨機數是否為質數；當檢測到所述第一偽隨機數及所述第二偽隨機數均為質數時，將所述第一偽隨機數及所述第二偽隨機數進行相乘運算，得到目標數值；計算所述第一偽隨機數與所述第二偽隨機數之間的最小公倍數；采用偽隨機數生成器生成大于預設數值且小于所述最小公倍數的第一候選值，并采用輾轉相除法確定所述第一候選值與所述最小公倍數之間的最大公約數；當檢測到所述最大公約數為所述預設數值時，將所述第一候選值確定為第一數值，并將所述目標數值及所述第一數值確定為密鑰對中的公鑰；采用偽隨機數生成器生成大于所述預設數值且小于所述最小公倍數的第二候選值，將所述第二候選值及所述第一數值的乘積與所述最小公倍數進行取余運算，得到余數；當檢測到所述余數為所述預設數值時，將所述第二候選值確定為第二數值，并將所述目標數值及所述第二數值確定為密鑰對中的私鑰，并為所述多個密鑰對建立索引；

從所述多個密鑰對中提取任意密鑰對，并從配置庫中獲取所有存量數據；

采用所述任意密鑰對中的任意公鑰對所述所有存量數據進行加密運算，得到所述所有存量數據對應的第一密文；

當接收到輪換請求時，根據索引確定所述任意公鑰對應的任意私鑰；

采用所述任意私鑰對所述第一密文進行解密運算，得到明文；

從所述多個密鑰對中提取目標密鑰對；

采用所述目標密鑰對中的目標公鑰對所述明文進行加密運算，生成第二密文，以響應所述輪換請求。

2.如權利要求1所述的密鑰輪換方法，其特征在于，所述生成具有所述預設位數的第一偽隨機數包括：

從口令庫中獲取任意口令；

將所述任意口令輸入至單向散列函數中，得到散列值；

確定所述散列值的位數，得到第一位數，并將所述預設位數與所述第一位數的差值確定為第二位數；

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

將所述散列值與所述任意數進行拼接，得到所述第一偽隨機數。

3.如權利要求1所述的密鑰輪換方法，其特征在于，所述采用所述任意密鑰對中的任意公鑰對所述所有存量數據進行加密運算，得到所述所有存量數據對應的第一密文包括：

確定所述任意密鑰對中的任意公鑰，并確定所述任意公鑰的第一數值及目標數值；

采用消息摘要算法計算所述所有存量數據，得到第一數據；

對所述第一數據進行次數為所述第一數值的冪運算，得到第二數據；

將所述第二數據與所述目標數值進行取余運算，得到所述第一密文。

4.如權利要求1所述的密鑰輪換方法，其特征在于，所述密鑰輪換方法還包括：

當檢測到數據保存請求時，根據所述數據保存請求生成所述輪換請求；及/或

當檢測到所述任意密鑰對的有效期屆滿時，生成所述輪換請求。

5.如權利要求1所述的密鑰輪換方法，其特征在于，所述采用所述任意私鑰對所述第一密文進行解密運算，得到明文包括：

確定所述任意私鑰的第二數值及目標數值；

對所述第一密文進行次數為所述第二數值的冪運算，得到第三數據；

將所述第三數據與所述目標數值進行取余運算，得到第四數據；

采用消息摘要算法計算所述第四數據，得到所述明文。

6.如權利要求1所述的密鑰輪換方法，其特征在于，在生成第二密文后，所述密鑰輪換方法還包括：

獲取所述輪換請求的請求編號；

根據所述請求編號及所述第二密文生成提示信息；

將所述提示信息發送至指定聯系人的終端設備；

當檢測到所述提示信息在預設時間內未被接收時，向所述指定聯系人發起語音。