[發(fā)明專利]基于實時客流模型生成RSA加密算法密鑰的方法及裝置有效
| 申請?zhí)枺?/td> | 201811288365.3 | 申請日： | 2018-10-31 |
| 公開（公告）號： | CN111130785B | 公開（公告）日： | 2022-11-29 |
| 發(fā)明（設(shè)計）人： | 宋逸 | 申請（專利權(quán)）人： | 中國移動通信集團(tuán)浙江有限公司;中國移動通信集團(tuán)有限公司 |
| 主分類號： | H04L9/30 | 分類號： | H04L9/30;H04L9/08 |
| 代理公司： | 北京路浩知識產(chǎn)權(quán)代理有限公司 11002 | 代理人： | 王瑩;李相雨 |
| 地址： | 310016 *** | 國省代碼： | 浙江;33 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 基于 實時 客流 模型 生成 rsa 加密算法 密鑰 方法 裝置 | ||
本發(fā)明實施例提供一種基于實時客流模型生成RSA加密算法密鑰的方法及裝置，所述方法包括：執(zhí)行基于實時客流模型獲得隨機(jī)數(shù)的步驟n次，獲得第一組數(shù)值；將所述第一組數(shù)值代入多項表達(dá)式中得到第一正整數(shù)，并基于所述第一正整數(shù)使用素數(shù)檢測算法獲得第一素數(shù)；重復(fù)執(zhí)行所述基于實時客流模型獲得隨機(jī)數(shù)的步驟n次，獲得第二組數(shù)值；將所述第二組數(shù)值代入所述多項表達(dá)式中得到第二正整數(shù)，并基于所述第二正整數(shù)使用素數(shù)檢測算法獲得第二素數(shù)；基于所述第一素數(shù)和第二素數(shù)，依據(jù)RSA加密算法生成RSA加密算法的密鑰；本發(fā)明實施例通過實時客流模型達(dá)到了真隨機(jī)的效果，可以得到安全性更高的RSA算法的密鑰。
技術(shù)領(lǐng)域
本發(fā)明涉及網(wǎng)絡(luò)信息安全技術(shù)領(lǐng)域，更具體地，涉及一種基于實時客流模型生成RSA加密算法密鑰的方法及裝置。
背景技術(shù)
RSA加密算法是目前常用的公鑰加密算法，其算法基于“兩個大素數(shù)乘積的因式分解極其困難”這一數(shù)論，其算法如下：RSA的算法涉及三個參數(shù)，n、e1、e2。其中，n是兩個大素數(shù)p、q的積，n的二進(jìn)制表示時所占用的位數(shù)，就是所謂的密鑰長度。e1和e2是一對相關(guān)的值，e1可以任意取，但要求e1與(p-1)×(q-1)互質(zhì)；再選擇e2，要求(e2×e1)≡1(mod(p-1)×(q-1))。(n，e1),(n，e2)就是密鑰對。其中(n，e1)為公鑰，(n，e2)為私鑰。RSA加解密的算法完全相同，設(shè)A為明文，B為密文，則：A≡Be2(mod n)；B≡Ae1(mod n)；e1和e2可以互換使用，即：A≡Be1(mod n)；B≡Ae2(mod n)。
通常獲得大素數(shù)p、q的做法是通過隨機(jī)函數(shù)生成一個隨機(jī)正整數(shù)，使用素數(shù)檢測算法檢測它是否為素數(shù)，如果它不是素數(shù)，那就測試它鄰近的正整數(shù)，直到找到一個素數(shù)為止。
但是，隨機(jī)函數(shù)生成的隨機(jī)數(shù)大多是偽隨機(jī)數(shù)，是按照一定算法模擬產(chǎn)生的，其結(jié)果是確定的，也是可以人為設(shè)計的，并不是真正的滿足不可預(yù)測性的隨機(jī)數(shù)，可能導(dǎo)致所生成的RSA加密算法的密鑰被破解，從而存在一定的安全隱患。
發(fā)明內(nèi)容
本發(fā)明提供一種克服上述問題或者至少部分地解決上述問題的基于實時客流模型生成RSA加密算法密鑰的方法及裝置。
第一個方面，本發(fā)明實施例提供一種基于實時客流模型生成RSA加密算法密鑰的方法，包括：
執(zhí)行基于實時客流模型獲得隨機(jī)數(shù)的步驟n次，獲得第一組數(shù)值；
將所述第一組數(shù)值代入多項表達(dá)式中得到第一正整數(shù)，并基于所述第一正整數(shù)使用素數(shù)檢測算法獲得第一素數(shù)；
重復(fù)執(zhí)行所述基于實時客流模型獲得隨機(jī)數(shù)值的步驟n次，獲得第二組數(shù)值；
將所述第二組數(shù)值代入所述多項表達(dá)式中得到第二正整數(shù)，并基于所述第二正整數(shù)使用素數(shù)檢測算法獲得第二素數(shù)；
基于所述第一素數(shù)和第二素數(shù)，依據(jù)RSA加密算法生成RSA加密算法的密鑰；
其中，所述基于實時客流模型獲得隨機(jī)數(shù)的步驟具體為：使用隨機(jī)函數(shù)隨機(jī)選擇m個地區(qū)，基于實時客流模型獲取所述m個地區(qū)的實時客流人數(shù)，并根據(jù)所述實時客流人數(shù)計算獲得一個數(shù)值；
其中，m、n均為大于等于1的正整數(shù)。
第二個方面，本發(fā)明實施例提供一種基于實時客流模型生成RSA加密算法密鑰的裝置，包括：
第一數(shù)值生成模塊，用于執(zhí)行基于實時客流模型獲得隨機(jī)數(shù)的步驟n次，獲得第一組數(shù)值；
第一素數(shù)生成模塊，用于將所述第一組數(shù)值代入多項表達(dá)式中得到第一正整數(shù)，并基于所述第一正整數(shù)使用素數(shù)檢測算法獲得第一素數(shù)；
第二數(shù)值生成模塊，用于重復(fù)執(zhí)行所述基于實時客流模型獲得隨機(jī)數(shù)的步驟n次，獲得第二組數(shù)值；
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于中國移動通信集團(tuán)浙江有限公司;中國移動通信集團(tuán)有限公司，未經(jīng)中國移動通信集團(tuán)浙江有限公司;中國移動通信集團(tuán)有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811288365.3/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
