[發明專利]一種RSA加密算法中的大素數生成方法及裝置在審
| 申請號： | 201611254464.0 | 申請日： | 2016-12-30 |
| 公開（公告）號： | CN108270564A | 公開（公告）日： | 2018-07-10 |
| 發明（設計）人： | 吳劍文;何偉潮;單小紅;麻建 | 申請（專利權）人： | 廣東精點數據科技股份有限公司 |
| 主分類號： | H04L9/30 | 分類號： | H04L9/30 |
| 代理公司： | 北京隆源天恒知識產權代理事務所(普通合伙) 11473 | 代理人： | 閆冬 |
| 地址： | 510630 廣東省廣*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 大素數 素數 預處理 預處理單元 檢測 快速生成 搜索單元 搜索 | ||
1.一種RSA加密算法中的大素數生成方法，其特征在于，包括：
步驟S1，進行大素數的搜索，生成偽素數；
步驟S2，對所述偽素數進行預處理；
步驟S3，對預處理后的所述偽素數的素性進行檢測，得到大素數。
2.如權利要求1所述的RSA加密算法中的大素數生成方法，其特征在于，所述步驟S2包括：
步驟S22，使用小素數整除法排除所述偽素數中能被小素數整除的數；
步驟S23，使用Miller-Rabin算法對所述偽素數進行5次檢測，保留通過檢測的所述偽素數。
3.如權利要求2所述的RSA加密算法中的大素數生成方法，其特征在于，所述步驟S2還包括：
步驟S21，使用偶數排除法排除所述偽素數中的偶數。
4.如權利要求1所述的RSA加密算法中的大素數生成方法，其特征在于，所述步驟S3包括：
步驟S31，通過p＝a×2i+1(1＜i＜1000)，求p，并且采用Miller-Rabin算法來檢測p的素性，如果通過，則執行步驟S32，否則，i＝i+1，繼續執行步驟S31；
步驟S32，通過q×2j＝p+1(1＜j＜1000)，求q，并且采用Miller-Rabin算法來檢測q的素性，如果通過，則p為安全的大素數，否則，j＝j+1，繼續執行步驟S32；
其中，a表示預處理后的所述偽素數。
5.如權利要求1-4中任一所述的RSA加密算法中的大素數生成方法，其特征在于，還包括：
步驟S4，使用Pocklington定理對所述大素數進行驗證。
6.如權利要求5所述的RSA加密算法中的大素數生成方法，其特征在于，所述步驟S4包括：
步驟S41，對p-1進行分解，使得
步驟S42，對F進行分解，使得
步驟S43，a＝1；
步驟S44，a＝a+1；
步驟S45，如果存在ap-1modp＝1，則執行步驟S46，否則，p不是素數；
步驟S46，如果則表明p是素數；否則跳轉到步驟S44。
7.如權利要求1-4中任一所述的RSA加密算法中的大素數生成方法，其特征在于，所述步驟S1中，使用隨機遞增搜索法進行所述大素數的搜索。
8.一種與上述任一權利要求所述的RSA加密算法中的大素數生成方法對應的RSA加密算法中的大素數生成裝置，其特征在于，包括：
搜索單元，其進行大素數的搜索，生成偽素數；
預處理單元，其對所述偽素數進行預處理；
檢測單元，其對預處理后的所述偽素數的素性進行檢測，得到大素數。
9.如權利要求8所述的RSA加密算法中的大素數生成裝置，其特征在于，所述預處理單元包括：
小素數排除子單元，其使用小素數整除法排除所述偽素數中能被小素數整除的數；
檢測排除子單元，其使用Miller-Rabin算法對所述偽素數進行5次檢測，保留通過檢測的所述偽素數。
10.如權利要求8或9所述的RSA加密算法中的大素數生成裝置，其特征在于，還包括驗證單元，其使用Pocklington定理對所述大素數進行驗證。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于廣東精點數據科技股份有限公司，未經廣東精點數據科技股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201611254464.0/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種基于SM2加密算法的數據交換方法和系統
- 下一篇：一種數據混合加密方法
