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

权利要求书

1.基于混沌函数组合选择的伪随机数生成方法，其特征在于，包括以下步骤：

步骤1：将n个混沌函数f₁,f₂,f₃,...f_i...f_n初始化，生成n个初始函数值序列r₁,r₂,r₃,...r_i...r_n，其中n≥3；

步骤2：通过计算将n个初始函数值序列r₁,r₂,r₃,...r_i...r_n中的每一个序列均简化为只包含0或者1的初始伪随机数序列b₁,b₂,b₃,...b_i...b_n；

步骤3：将n个初始伪随机数序列b₁,b₂,b₃,...b_i...b_n分为M个级别c_j，其中，c_j表示第j级，M≥2，j≤M，j＝1,2,...；

步骤4：通过高级别的伪随机数序列对同级别或者低级别的伪随机数序列进行按项选择，以生成一终极伪随机数序列bf；

定义每次参与选择运算的伪随机数序列的个数为p，p＝2^m+1，m＝1,2,3,...其中包含2^m个被选择序列；

当j＝2时，以c_j中的任意伪随机数序列对c_j-1中的任意2^m个初始伪随机数序列进行按位选择，以生成属于c_j级的中间伪随机数序列，所述中间伪随机数序列作为第c_j级的初始伪随机数序列参与下一级选择计算；

当2＜j＜M时，以第c_j级的伪随机数序列对级别小于第c_j级或等于第c_j级的任意2^m个同级别的伪随机数序列按项选择，以生成属于c_j级的中间伪随机数序列；

当j＝M时：若第c_j级中的中间伪随机数序列为1个，则将该中间伪随机数序列作为终极伪随机数序列bf输出；

若第c_j级中的中间伪随机数序列个数大于1个，则以该级中任意伪随机数序列对同级中其他2^m个伪随机数序列进行至少一次选择，以生成一个终极伪随机数序列bf并输出。

2.根据权利要求1所述的基于混沌函数组合选择的伪随机数生成方法，其特征在于，所述步骤4中每一次按项选择的具体步骤为：

定义第c_j级的伪随机数序列为选择序列，级别小于或者等于第c_j级且属于相同级别的初始伪随机数序列和中间伪随机数序列为被选择序列；

设选择序列中的每一项具有q位，令q＝m，m＝1,2,3,...；

将选择序列与被选择序列按项对齐，从前至后依次遍历选择序列中的所有项，并输出被选序列中的对应项，得到一个与选择序列同级别的中间伪随机数序列。

3.根据权利要求1所述的基于混沌函数组合选择的伪随机数生成方法，其特征在于，当1＜j＜M时，采用第c_j级的伪随机序列作为选择序列，以第c_j-1级的伪随机数序列及中间伪随机数序列中的每任意2^m个序列作为被选择序列。

4.根据权利要求1-3中任一项所述的基于混沌函数组合选择的伪随机数生成方法，其特征在于，以c_j级的伪随机数序列为选择序列进行选择运算后，第c_j级的初始伪随机序列个数和中间伪随机序列个数之和为偶数。

5.根据权利要求4所述的基于混沌函数组合选择的伪随机数生成方法，其特征在于，属于同1级的初始伪随机序列b_i的比特位长度相同。