[發明專利]基于RSA密碼算法的密鑰生成系統及方法

在審

• 申請號: 201710129114.X
• 申請日: 2017-03-06
• 公開（公告）號: CN106850212A
• 公開（公告）日: 2017-06-13
• 發明（設計）人: 董慶寬;吳克強;樊凱;薄星;李軍輝;陶雅欣
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L9/30;H04L9/32
• 代理公司: 陜西電子工業專利中心61205
• 代理人: 田文英,王品華

1.一種基于RSA密碼算法的密鑰生成系統，包括乘法器模塊、隨機數模塊、預處理模塊、判決模塊、模值生成模塊、模逆模塊、輸出模塊，其中：

所述的乘法器模塊，用于計算500以內的所有素數的積；

所述的隨機數模塊，用于隨機生成一個512位的整數；

所述的預處理模塊，用于計算500以內所有素數的積與所生成整數的最大公約數；

所述的判決模塊，用于對所生成的與500以內所有素數的積互素的整數進行米勒-拉賓Miller-Rabin素性檢測；

所述的模值生成模塊，用于計算RSA的模值；

所述的模逆模塊，用于計算RSA的私鑰指數；

所述的輸出模塊，用于輸出模值、第一因子、第二因子、私鑰指數。

2.一種基于RSA密碼算法的密鑰生成方法，具體步驟如下：

(1)生成RSA模值的第一因子：

采用RSA模值因子的生成方法，生成羅納德·李維斯特、阿迪·薩莫爾、倫納德·阿德曼RSA模值的第一因子p；

(2)生成RSA模值的第二因子：

采用RSA模值因子的生成方法，生成羅納德·李維斯特、阿迪·薩莫爾、倫納德·阿德曼RSA模值的第二因子q；

(3)生成模值：

模值生成模塊將第一因子p與第二因子q相乘，得到羅納德·李維斯特、阿迪·薩莫爾、倫納德·阿德曼RSA的模值；

(4)計算RSA的私鑰指數：

(4a)將傳統的歐幾里得算法中的除法操作轉變為移位操作后，得到改進的歐幾里得算法；

(4b)利用改進的歐幾里得算法，對公鑰指數進行模逆操作，將所得到的模逆值作為私鑰指數；

(5)輸出RSA密鑰：

輸出模塊分別輸出模值、第一因子、第二因子、私鑰指數。

3.根據權利要求2所述的基于RSA密碼算法生成密鑰的方法，其特征在于，步驟(1)、步驟(2)中所述RSA模值因子生成方法的具體步驟如下：

第一步，乘法器模塊計算500以內所有素數的積；

第二步，隨機數模塊隨機生成一個512位的整數；

第三步，預處理模塊計算500以內所有素數的積與所生成整數的最大公約數；

第四步，判斷最大公約數是否為1，若是，則所生成的整數與500以內所有素數的積互素，執行第五步，否則，所生成的整數與500以內所有素數的積不互素，舍棄該不互素的整數，執行第二步；

第五步，判決模塊對所生成的與500以內所有素數的積互素的整數進行米勒-拉賓Miller-Rabin素性檢測，若檢測結果是合數，則舍棄該互素的整數，執行第二步，否則，執行第六步；

第六步，將素性檢測后的整數作為羅納德·李維斯特、阿迪·薩莫爾、倫納德·阿德曼RSA模值的因子。