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

权利要求书

1.一种基于低位迭代法和线性混沌遗传性的验证码并行产生方法，其特征是：

线性迭代方程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的值；

并行程序描述如下：

S1：并行程序开始

S2：i定义为循环变量；

S3：MPI环境初始化；

S4：获得MPI进程编号MyID；

S5：如果MyID等于0，那么执行下面操作

S6：主进程执行开始

S7：循环for1：设置i初值等于1；当i大于等于ranksize时，结束循环for1过程；循环步长等于1；

S8：循环for1执行开始

S9：发送参数{pn，x[0]，k}给从进程；

S10：循环for1执行结束

S11：循环for2：设置i初值等于1；当i大于等于ranksize时，结束循环for2过程；循环步长等于1；

S12：循环for2执行开始

S13：接收来自从进程的线性迭代方程Lf的计算结果；

S14：循环for2执行结束

S15：把接收的结果存储到数据缓冲区；

S16：把数据缓冲区的验证码消息发送到指定的数据接口；

S17：Goto_Master_1：

S18：消息接收来自数据接口的请求指令Command；

S19：循环for3：设置i初值等于1；当i大于等于ranksize时，结束循环for3过程；循环步长等于1；

S20：循环for3执行开始

S21：发送控制命令Command给从进程；

S22：循环for3执行结束

S23：如果Command是等待，那么，转到行号S17，Goto_Master_1处执行；

S24：如果Command是继续执行，那么，转到行号S11处，循环for2继续执行；

S25：如果Command是EXIT结束指令，那么，主进程结束；

S26：主进程执行结束

S27：否则，MyID不等于0，那么执行下面操作

S28：从进程执行开始

S29：接收来自主进程的参数{pn，x[0]，k}；

S30：Goto_Slave_1：

S31：线性迭代方程Lf进行全精度迭代；

S32：如果x[n]的精度大于pn的值，则把x[n]的低pn位取出，并赋值给当前的x[n]作为下次迭代的值；

S33：发送x[n]到主进程；

S34：Goto_Slave_2：

S35：接收来自主进程的控制命令Command；

S36：如果Command是等待，那么，转到行号S34，Goto_Slave_2处执行；

S37：如果Command是继续执行，那么，转到行号S30，Goto_Slave_1处执行；

S38：如果Command是EXIT结束指令，那么，从进程结束；

S39：从进程执行结束

S40：结束MPI；

S41：并行程序结束

并行程序描述结束。