[发明专利]一种线性递归序列的生成方法及系统

摘要

本发明涉及一种线性递归序列的生成方法及系统，该方法包括：选取参数e和n，e和n均为≥2的正整数，其中，参数e用于确定寄存器中的元素的取值空间，n为寄存器的总长度；确定寄存器中反馈位置的个数k，2≤k≤n；根据所述反馈位置的个数k，确定反馈位置集合{i1，i2，...，ik-1，ik}，其中，ik＝n-1，0≤i1＜i2＜…＜ik-1≤n-2；选取寄存器的状态转移矩阵；选取寄存器非退化的初始状态向量；根据状态转移矩阵对所述初始状态向量进行递归计算，得到寄存器的状态向量序列S＝(S0，S1，...)＝(St)t≥0＝((s0，t，s1，t，...，sn-1，t))t≥0。

主权项

一种线性递归序列的生成方法，基于环Z/(2e-1)上具有复杂特征多项式的线性递归序列的生成，其特征在于，包括：选取参数e和n，e和n均为大于或等于2的正整数，其中，e用于确定寄存器中元素的取值空间，n为寄存器的总长度；确定寄存器中反馈位置的个数k；其中，2≤k≤n；根据所述反馈位置的个数k，确定反馈位置集合{i1，i2，...，ik-1，ik}，其中，ik＝n-1，0≤i1＜i2＜…＜ik-1≤n-2；根据所述反馈位置集合{i1，i2，...，ik-1，ik}选取寄存器的状态转移矩阵；选取寄存器非退化的初始状态向量S0＝(s0，0，s1，0，...，sn-1，0)，其中，si，0∈Z/(2e-1)，i＝0，1，...，n-1；根据所述状态转移矩阵对所述初始状态向量S0＝(s0，0，s1，0，...，sn-1，0)进行递归计算，得到寄存器的状态向量序列S＝(S0，S1，...)＝(St)t≥0＝((s0，t，s1，t，...，sn-1，t))t≥0。