[发明专利]基于混沌函数组合选择的伪随机数生成方法

摘要

本发明涉及基于混沌函数组合选择的伪随机数生成方法，包括以下步骤：S1：将n个混沌函数f₁,f₂,f₃,...f_i...f_n初始化，生成n个初始函数值序列r₁,r₂,r₃,...r_i...r_n，其中n≥3；S2：通过计算将n个初始函数值序列r₁,r₂,r₃,...r_i...r_n中的每一个序列均简化为只包含0或者1的初始伪随机数序列b₁,b₂,b₃,...b_i...b_n；S3：将n个初始伪随机数序列b₁,b₂,b₃,...b_i...b_n分为M个级别c_j；S4：通过高级别的伪随机数序列对同级别或者低级别的伪随机数序列进行按项选择，以生成一终极伪随机数序列bf。本发明的伪随机数生成方法通过混沌函数之间相互按项选择生成新的伪随机数序列，相较于现有技术中通过按列选择生成的伪随机序列，本发明的组合选择方法的精度更高。

主权项

1.基于混沌函数组合选择的伪随机数生成方法，其特征在于，包括以下步骤：步骤1：将n个混沌函数f1,f2,f3,...fi...fn初始化，生成n个初始函数值序列r1,r2,r3,...ri...rn，其中n≥3；步骤2：通过计算将n个初始函数值序列r1,r2,r3,...ri...rn中的每一个序列均简化为只包含0或者1的初始伪随机数序列b1,b2,b3,...bi...bn；步骤3：将n个初始伪随机数序列b1,b2,b3,...bi...bn分为M个级别cj，其中，cj表示第j级，M≥2，j≤M，j＝1,2,...；步骤4：通过高级别的伪随机数序列对同级别或者低级别的伪随机数序列进行按项选择，以生成一终极伪随机数序列bf；定义每次参与选择运算的伪随机数序列的个数为p，p＝2m+1，m＝1,2,3,...其中包含2m个被选择序列；当j＝2时，以cj中的任意伪随机数序列对cj‑1中的任意2m个初始伪随机数序列进行按位选择，以生成属于cj级的中间伪随机数序列，所述中间伪随机数序列作为第cj级的初始伪随机数序列参与下一级选择计算；当2＜j＜M时，以第cj级的伪随机数序列对级别小于第cj级或等于第cj级的任意2m个同级别的伪随机数序列按项选择，以生成属于cj级的中间伪随机数序列；当j＝M时：若第cj级中的中间伪随机数序列为1个，则将该中间伪随机数序列作为终极伪随机数序列bf输出；若第cj级中的中间伪随机数序列个数大于1个，则以该级中任意伪随机数序列对同级中其他2m个伪随机数序列进行至少一次选择，以生成一个终极伪随机数序列bf并输出。