[发明专利]基于实时客流模型生成RSA加密算法密钥的方法及装置

说明书

本发明实施例提供一种基于实时客流模型生成RSA加密算法密钥的方法及装置，所述方法包括：执行基于实时客流模型获得随机数的步骤n次，获得第一组数值；将所述第一组数值代入多项表达式中得到第一正整数，并基于所述第一正整数使用素数检测算法获得第一素数；重复执行所述基于实时客流模型获得随机数的步骤n次，获得第二组数值；将所述第二组数值代入所述多项表达式中得到第二正整数，并基于所述第二正整数使用素数检测算法获得第二素数；基于所述第一素数和第二素数，依据RSA加密算法生成RSA加密算法的密钥；本发明实施例通过实时客流模型达到了真随机的效果，可以得到安全性更高的RSA算法的密钥。

技术领域

本发明涉及网络信息安全技术领域，更具体地，涉及一种基于实时客流模型生成RSA加密算法密钥的方法及装置。

背景技术

RSA加密算法是目前常用的公钥加密算法，其算法基于“两个大素数乘积的因式分解极其困难”这一数论，其算法如下：RSA的算法涉及三个参数，n、e1、e2。其中，n是两个大素数p、q的积，n的二进制表示时所占用的位数，就是所谓的密钥长度。e1和e2是一对相关的值，e1可以任意取，但要求e1与(p-1)×(q-1)互质；再选择e2，要求(e2×e1)≡1(mod(p-1)×(q-1))。(n，e1),(n，e2)就是密钥对。其中(n，e1)为公钥，(n，e2)为私钥。RSA加解密的算法完全相同，设A为明文，B为密文，则：A≡B^e2(mod n)；B≡A^e1(mod n)；e1和e2可以互换使用，即：A≡B^e1(mod n)；B≡A^e2(mod n)。

通常获得大素数p、q的做法是通过随机函数生成一个随机正整数，使用素数检测算法检测它是否为素数，如果它不是素数，那就测试它邻近的正整数，直到找到一个素数为止。

但是，随机函数生成的随机数大多是伪随机数，是按照一定算法模拟产生的，其结果是确定的，也是可以人为设计的，并不是真正的满足不可预测性的随机数，可能导致所生成的RSA加密算法的密钥被破解，从而存在一定的安全隐患。

发明内容

本发明提供一种克服上述问题或者至少部分地解决上述问题的基于实时客流模型生成RSA加密算法密钥的方法及装置。

第一个方面，本发明实施例提供一种基于实时客流模型生成RSA加密算法密钥的方法，包括：

执行基于实时客流模型获得随机数的步骤n次，获得第一组数值；

将所述第一组数值代入多项表达式中得到第一正整数，并基于所述第一正整数使用素数检测算法获得第一素数；

重复执行所述基于实时客流模型获得随机数值的步骤n次，获得第二组数值；

将所述第二组数值代入所述多项表达式中得到第二正整数，并基于所述第二正整数使用素数检测算法获得第二素数；

基于所述第一素数和第二素数，依据RSA加密算法生成RSA加密算法的密钥；

其中，所述基于实时客流模型获得随机数的步骤具体为：使用随机函数随机选择m个地区，基于实时客流模型获取所述m个地区的实时客流人数，并根据所述实时客流人数计算获得一个数值；

其中，m、n均为大于等于1的正整数。

第二个方面，本发明实施例提供一种基于实时客流模型生成RSA加密算法密钥的装置，包括：

第一数值生成模块，用于执行基于实时客流模型获得随机数的步骤n次，获得第一组数值；

第一素数生成模块，用于将所述第一组数值代入多项表达式中得到第一正整数，并基于所述第一正整数使用素数检测算法获得第一素数；

第二数值生成模块，用于重复执行所述基于实时客流模型获得随机数的步骤n次，获得第二组数值；