一种线性递归序列的生成方法及系统技术方案

本发明专利技术涉及一种线性递归序列的生成方法及系统，该方法包括：选取参数ｅ和ｎ，ｅ和ｎ均为≥２的正整数，其中，参数ｅ用于确定寄存器中的元素的取值空间，ｎ为寄存器的总长度；确定寄存器中反馈位置的个数ｋ，２≤ｋ≤ｎ；根据所述反馈位置的个数ｋ，确定反馈位置集合｛ｉ１，ｉ２，．．．，ｉｋ－１，ｉｋ｝，其中，ｉｋ＝ｎ－１，０≤ｉ１＜ｉ２＜…＜ｉｋ－１≤ｎ－２；选取寄存器的状态转移矩阵；选取寄存器非退化的初始状态向量；根据状态转移矩阵对所述初始状态向量进行递归计算，得到寄存器的状态向量序列Ｓ＝（Ｓ０，Ｓ１，．．．）＝（Ｓｔ）ｔ≥０＝（（ｓ０，ｔ，ｓ１，ｔ，．．．，ｓｎ－１，ｔ））ｔ≥０。

【技术实现步骤摘要】

【技术保护点】
一种线性递归序列的生成方法，基于环Ｚ／（２ｅ－１）上具有复杂特征多项式的线性递归序列的生成，其特征在于，包括：选取参数ｅ和ｎ，ｅ和ｎ均为大于或等于２的正整数，其中，ｅ用于确定寄存器中元素的取值空间，ｎ为寄存器的总长度；确定寄存器中反馈位置的个数ｋ；其中，２≤ｋ≤ｎ；根据所述反馈位置的个数ｋ，确定反馈位置集合｛ｉ↓［１］，ｉ↓［２］，．．．，ｉ↓［ｋ－１］，ｉ↓［ｋ］｝，其中，ｉ↓［ｋ］＝ｎ－１，０≤ｉ↓［１］＜ｉ↓［２］＜…＜ｉ↓［ｋ－１］≤ｎ－２；根据所述反馈位置集合｛ｉ↓［１］，ｉ↓［２］，．．．，ｉ↓［ｋ－１］，ｉ↓［ｋ］｝选取寄存器的状态转移矩阵；选取寄存器非退化的初始状态向量Ｓ↓［０...

【技术特征摘要】

【专利技术属性】
技术研发人员：朱宣勇，戚文峰，田甜，陈华瑾，郑群雄，
申请(专利权)人：中国人民解放军信息工程大学，
类型：发明
国别省市：41[中国|河南]