一类本原σ-LFSR序列的构造与计数

• 作者: 刘向辉 曾光 谭刚敏 韩文报
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 流密码 本原σ-LFSR m-序列 距离向量 线性复杂度 计数
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 952-961
• 分类号: TP309
• 字数: 10607字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04006

摘要

有限域GF(2k)上本原σ-LFSR序列的分量序列均是二元域上具有相同极小多项式的m-序列,已知一条GF(2k)上本原σ-LFSR序列的距离向量,就可以用二元域上的m-序列构造它.研究了一类本原σ-LFSR序列——Z本原σ-LFSR序列距离向量的计算问题.给出了一种GF(2k)上n级Z本原σ-LFSR序列距离向量的计算方法,其主要思想是,利用GF(2k)上1级Z本原σ-LFSR序列的距离向量来计算n级Z本原σ-LFSR序列的距离向量.与其他现有方法相比,该方法的效率更高.更有价值的是,该方法也适用于GF(2k)上n级m-序列距离向量的计算.最后给出了GF(2k)上n级Z本原σ-LFSR序列的计数公式,说明其个数比GF(2k)上n级m-序列更多.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩文报	解放军信息工程大学信息工程学院	60	318	8.0	16.0
2	刘向辉	解放军信息工程大学信息工程学院	7	9	2.0	2.0
3	曾光	解放军信息工程大学信息工程学院	23	40	3.0	5.0
7	谭刚敏	解放军信息工程大学信息工程学院	1	2	1.0	1.0