[发明专利]基于低位迭代法和线性混沌遗传性的验证码并行产生方法

摘要

本发明公开了一种基于低位迭代法和线性混沌遗传性的随机验证码并行产生方法，可扩展精度线性迭代方程Lf具有类似遗传的新特性，其真实轨道的真值解的低位具有基本的结构特征，利用该新特性作为随机源，随机验证码的产生采用了并行设计方法，并行程序由主进程和从进程组成。其步骤为：MPI初始化后，主进程消息发送给每个从进程初始的参数集，接收数据接口的指令，控制从进程，消息接收从进程的计算结果。线性迭代方程Lf利用低位迭代法在从进程中进行计算。线性迭代方程Lf与非线性迭代方程比较，具有实现简单，运算速度快的优点；本发明的并行设计扩大了随机数产生空间，具有更高的安全性，能够有效地降低验证码请求的延迟服务时间。

主权项

一种基于低位迭代法和线性混沌遗传性的验证码并行产生方法，其特征是：线性迭代方程Lf定义为x[n+1]＝k*x[n]其中，n为大于等于0的整数，x[n]为线性迭代方程Lf的第n个迭代值，其值属于0与1之间的正小数；k为控制参数，其值属于0与1之间的正小数；全精度迭代定义为线性迭代方程Lf在第n次迭代中迭代值保留小数点后的全部数字位；在线性迭代方程Lf中的低位迭代法定义为Step_1设定低位的精度为pn，Step_2线性迭代方程Lf进行全精度迭代，Step_3如果x[n]的精度大于pn的值，那么把x[n]的由小数点后最后一位开始的低pn位数字位取出保存，并赋值给当前的x[n]作为下次迭代的值；并行程序使用消息传递接口(MPI)；基于多核处理器的并行程序参数描述为并行程序中的进程总数为ranksize，ranksize的值大于等于2；并行程序中的进程标识号设定为MyID，MyID为0的进程是主进程，其它进程为从进程；并行程序中的每一个从进程设定线性迭代方程Lf的参数包括：设定初始值x[0]和控制参数k的值；并行程序描述如下并行程序描述结束。