[发明专利]基于t半序的伪随机序列生成方法及序列发生器

摘要

基于t半序的伪随机序列生成方法及序列发生器，其方法步骤：(S1)设置参数p，q，r；(S2)设置半序控制密钥；(S3)设置初始种子密钥；(S4)设置初始迭代次数；(S5)建立非线性泛函半序迭代；(S6)根据前后迭代序列半序比较结果进行编码；(S7)重复过程(S5)，得到足够长序列；发生器是时钟发生器、参数p，q，r寄存器、迭代次数m寄存器、初始种子密钥寄存器、半序控制密钥寄存器通过系统数据总线与非线性迭代函数电路相连，非线性迭代函数电路输出：一个是反馈中间迭代结果到初始种子密钥寄存器中；另一是产生二进制输出，与需加密二进制流输入至异或门电路，异或门电路输出加密二进制流，本发明序列随机度高，速度快，运算相对简单，便于用硬件实现，加解密装置一致，成本相对低廉。

主权项

1、一种基于t半序的伪随机序列生成方法，其特征是通过以下步骤实现：(S1)、设置参数p，q，r，其中p，q，r＞0，其中q一般取较大的数；(S2)、设置半序控制密钥t＝(t₁，t₂，t₃，t₄，t₅，t₆，t₇，…，t_u)，t_i≥1，i＝1，2，…，u；(S3)、设置初始种子密钥为：x(0)＝(x_0，1，x_0，2，x_0，3，x_0，4，x_0，5，x_0，6，x_0，7，…，x_0，u)，x_0，i∈R⁺；(S4)、设置初始迭代次数为m(m为整数)；(S5)、建立非线性算子迭代：x(n+1)＝A(x(n))，由x(n)计算x(n+1)，其中x_n＝x(n)，x_n+1＝x(n+1)，n＝0，1，2，…，此迭代为非线性泛函半序迭代；(S6)、若x_n≤_tx_n+1，则记录编码为二进制“0”；若x_n与x_n+1不可比较，跳过不记录；若x_n≥_tx_n+1，则记录编码为二进制“1”，其中比较过程方法如下：计算s1=Σi=1u(xn+1,i-xn,i)2,]]>s2=Σi=1uti*(xn+1,i-xn,i),]]>s₃＝|s₂|，若s₁＜s₃，则说明可比较，若其中s₂≥0，记录编码为二进制“0”，否则记编码为二进制“1”，不能比较则不记录；(S7)、重复过程(S5)，直到得到足够长二进制序列。