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

权利要求书

1.一种基于实时客流模型生成RSA加密算法密钥的方法，其特征在于，包括：

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

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述基于实时客流模型获取所述m个地区的实时客流人数的步骤，具体为：

针对所述m个地区中的任一地区，基于移动手机信令数据获取用户位置信息；

基于所述用户位置信息统计当前地区的总用户人数，并删除工作地和常驻地在所述当前地区的用户人数以及在所述当前地区停留时间小于预设时间的用户人数，获得所述当前地区的实时客流人数。

3.根据权利要求1所述的方法，其特征在于，所述多项表达式具体为：

其中，若sgn(x_i)为所述第一组数值中的第i个数值，则y为第一正整数；若sgn(x_i)为所述第二组数值中的第i个数值，则y为第二正整数。

4.根据权利要求1所述的方法，其特征在于，所述基于所述第一正整数使用素数检测算法获得第一素数的步骤，具体为：

使用素数检测算法检测所述第一正整数是否为素数，若所述第一正整数是素数，则将所述第一正整数保存为第一素数；或者，

若所述第一正整数不是素数，则获取最接近所述第一正整数的素数，并将所述最接近所述第一正整数的素数保存为第一素数。

5.根据权利要求1所述的方法，其特征在于，所述基于所述第二正整数使用素数检测算法获得第二素数的步骤，具体为：

若判断获知所述第二正整数大于等于所述第一正整数的两倍，则使用素数检测算法检测所述第二正整数是否为素数，若所述第二正整数是素数，则将所述第二正整数保存为第二素数；或者，

若所述第二正整数不是素数，则获取与第二正整数最接近的素数，并将所述与第二正整数最接近的素数保存为第二素数。

6.根据权利要求1所述的方法，其特征在于，所述基于所述第二正整数使用素数检测算法获得第二素数的步骤，具体为：

若判断获知所述第二正整数小于所述第一正整数的两倍，则以所述第二正整数的两倍数更新所述第二正整数；

使用素数检测算法判断更新后的所述第二正整数是否为素数，若更新后的所述第二正整数是素数，则将更新后的所述第二正整数保存为第二素数；或者，

若更新后的所述第二正整数不是素数，则获取与更新后的所述第二正整数最接近的素数，并将所述与更新后的所述第二正整数最接近的素数保存为第二素数。

7.根据权利要求1所述的方法，其特征在于，所述根据所述实时客流人数计算获得一个数值的步骤，具体为：

将所述实时客流人数代入符号函数中得到一个数值；其中，所述符号函数为：

其中，f(x)0时，sgn(f(x))＝-1；f(x)＝0时，sgn(f(x))＝0；f(x)0时，sgn(f(x))＝1；x_a,x_b,x_c分别为所述m个地区的实时客流人数，m＝3。

8.根据权利要求1所述的方法，其特征在于，m的取值为3，n的取值为1024。