[發明專利]RSA密鑰生成方法、計算機設備及介質

在審

• 申請號: 202011238405.0
• 申請日: 2017-12-27
• 公開（公告）號: CN112202562A
• 公開（公告）日: 2021-01-08
• 發明（設計）人: 張永強
• 申請（專利權）人: 數安時代科技股份有限公司
• 主分類號: H04L9/30
• 分類號: H04L9/30;H04L9/32
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 黃曉慶

1.一種RSA私鑰生成方法，其特征在于，包括步驟：

當前參與方獲得素數一當前參與方分量、素數二當前參與方分量，其中素數一當前參與方分量與對端參與方獲得的素數一對端參與方分量共享素數一，素數二當前參與方分量與對端參與方獲得的素數二對端參與方分量共享素數二；

當前參與方根據素數一當前參與方分量、素數二當前參與方分量與對端參與方共享歐拉函數值，獲得第一歐拉函數分量；

當前參與方基于選擇的第一選擇隨機數、第二選擇隨機數，與對端參與方執行安全點積協議，獲得第三點積協議分量；

當前參與方基于第三點積協議分量、第一選擇隨機數、第一歐拉函數分量、第二選擇隨機數以及公開指數，確定第一共享參數分量；

當前參與方與對端參與方交換第一共享參數分量和對端參與方確定的第二共享參數分量后，確定第一整數和第二整數，其中，第一共享參數分量與第二共享參數分量的和值與第一整數的第一乘積，與第二整數與所述公開指數的第二乘積的和值為預設整數；

當前參與方根據第一整數和第二整數，確定第一RSA私鑰分量。

2.根據權利要求1所述的方法，其特征在于，當前參與方基于選擇的第一選擇隨機數、第二選擇隨機數，與對端參與方執行安全點積協議，獲得第三點積協議分量的步驟包括：

當前參與方隨機生成隨機參數；

當前參與方以選擇的第一選擇隨機數、第二選擇隨機數以及所述隨機參數構建當前參與方點積輸入向量，與所述對端參與方執行安全點積協議，獲得第三點積協議分量。

3.根據權利要求1或2所述的方法，其特征在于，在當前參與方確定第一RSA私鑰分量之后，還包括步驟：

當前參與方接收對端參與方發送的差值，所述差值為所述對端參與方確定的第二RSA私鑰分量和對端參與方私鑰分量的差值；

當前參與方根據所述第一RSA私鑰分量和所述差值確定當前參與方私鑰分量。

4.根據權利要求1或2所述的方法，其特征在于，當前參與方確定第一RSA私鑰分量之后，還包括步驟：

當前參與方根據設備ID和用戶口令計算出與RSA私鑰分量相關的敏感參數；

當前參與方根據所述敏感參數、第一RSA私鑰分量派生出所述當前參與方私鑰分量。

5.根據權利要求1或2所述的方法，其特征在于，在當前參與方為服務器時，當前參與方確定第一RSA私鑰分量之后，還包括步驟：

當前參與方將第五隨機數作為當前參與方私鑰分量；

當前參與方確定所述第一RSA私鑰分量和所述當前參與方私鑰分量的差值，并將該差值發送給所述對端參與方；所述差值用于指示所述對端參與方根據所述差值和所述對端參與方確定的第一RSA私鑰分量確定第一參與方私鑰分量。

6.一種RSA私鑰生成方法，其特征在于，包括步驟：

第一參與方獲得素數一第一分量、素數二第一分量，第二參與方獲得素數一第二分量、素數二第二分量；素數一第一分量與素數一第二分量共享素數一，素數二第一分量與素數二第二分量共享素數二；

第一參與方與第二參與方根據素數一第一分量、素數二第一分量素數一第二分量、素數二第二分量共享歐拉函數值，第一參與方獲得第一歐拉函數分量，第二參與方獲得第二歐拉函數分量；

基于第一參與方選擇的第一選擇隨機數、第二選擇隨機數，以及第二參與方選擇的第三選擇隨機數、第四選擇隨機數，第一參與方與第二參與方執行安全點積協議，第一參與方獲得第三點積協議分量，第二參與方獲得第四點積協議分量；

第一參與方基于第三點積協議分量、第一選擇隨機數、第一歐拉函數分量、第二選擇隨機數以及公開指數，確定第一共享參數分量；第二參與方基于第三點積協議分量、第三選擇隨機數、第二歐拉函數分量、第四選擇隨機數以及所述公開指數，確定第二共享參數分量；

第一參與方與第二參與方交換第一共享參數分量和第二共享參數分量后，確定第一整數和第二整數，其中，第一共享參數分量與第二共享參數分量的和值與第一整數的第一乘積，與第二整數與所述公開指數的第二乘積的和值為預設整數；

第一參與方根據第一整數、第二選擇隨機數和第二整數，確定第一RSA私鑰分量，第二參與方根據第一整數、第四選擇隨機數，確定第二RSA私鑰分量。