[发明专利]随机序列的生成方法、装置、设备及存储介质

权利要求书

1.随机序列的生成方法，其特征在于，包括以下步骤：

获取特征多项式；

根据特征多项式，构建稀疏矩阵；

根据稀疏矩阵，生成移位t次后的状态矩阵；

获取种子，并结合状态矩阵，生成随机序列。

2.根据权利要求1所述的随机序列的生成方法，其特征在于，所述特征多项式为f(x)；其中，其中，c_k＝1表示电路连接，否则表示断开；x^k表示第k处寄存器D_k的值；c₀＝c_n＝1。

3.根据权利要求2所述的随机序列的生成方法，其特征在于，所述稀疏矩阵为稀疏矩阵T⁽⁰⁾，包括斐波那契型和伽罗瓦型；

若是斐波那契型，则：稀疏矩阵

若是伽罗瓦型，则：稀疏矩阵

其中，T⁽⁰⁾中的“0”表示第1次移位；c_n＝c₀＝1；E为n×n的单位矩阵；为零向量。

4.根据权利要求3所述的随机序列的生成方法，其特征在于，所述根据稀疏矩阵，生成移位t次后的状态矩阵步骤中，移位t次后的状态矩阵为状态矩阵T^(t)；然后记T^(t)中第i行、第j列、t-1次变换对应的状态矩阵中的元素为

若是斐波那契型，(t+1)次移位的状态矩阵T^(t)，对应的线性变换方程为L₁，T^(t)＝L₁(T^(t-1))；其中，T^(t)第1行的行向量中的元素为：剩余行的行向量中的元素为

若是伽罗瓦型，对应的线性变换方程为L₂，T^(t)＝L₂(T^(t-1))；其中，T^(t)第1至n行的行向量中的元素为：第n+1行的行向量中元素为：

5.根据权利要求4所述的随机序列的生成方法，其特征在于，所述获取种子，并结合状态矩阵，生成随机序列步骤中，采用移位p次生成长度为p的随机序列，其中，p与t均为自然数，p等于t或p不等于t；其中，基于T⁽⁰⁾移位p-1次获得状态矩阵T^(p-1)，生成随机序列

其中，表示初始随机种子，为移位p次后生成的随机序列。

6.根据权利要求4所述的随机序列的生成方法，其特征在于，所述获取种子，并结合状态矩阵，生成随机序列步骤中，采用移位p次生成长度为p的随机序列，其中，p与t均为自然数，p等于t或p不等于t；其中，基于T⁽⁰⁾获得每次移位后的状态矩阵T⁽⁰⁾至T^(p-1)，抽头位于k_i处的寄存器，进行位级的排列组合，构建新的状态矩阵G，生成随机序列

其中，bit₀表示的是由第1次移位，寄存器的值；bit_i表示的是由第i+1次移位，寄存器的值；bit_p-1表示的是由第p次移位，寄存器的值；表示生成随机序列的抽头均位于寄存器D₀。

7.随机序列的生成装置，其特征在于，包括：获取单元，构建单元，生成单元及获取结合单元；

所述获取单元，用于获取特征多项式；

所述构建单元，用于根据特征多项式，构建稀疏矩阵；

所述生成单元，用于根据稀疏矩阵，生成移位t次后的状态矩阵；

所述获取结合单元，用于获取种子，并结合状态矩阵，生成随机序列。