Fp 上pn -周期序列的1-错线性复杂度
朱凤翔; 戚文峰
信息工程大学信息工程学院应用数学系 郑州 450002
1-error Linear Complexity of pn -Periodic Sequences over Fp
Zhu Feng-xiang; Qi Wen-feng
Dept of Appl. Math., Info. Eng. Inst., Eng. Univ., Zhengzhou 450002, China
摘要 周期序列的线性复杂度和k -错线性复杂度是衡量密钥流序列随机性的两个重要指标。该文给出了Fp 上pn -周期的序列所有可能的1-错线性复杂度的值以及具有给定1-错线性复杂度的序列个数。更进一步, 该文给出了 Fp 上pn -周期的序列1-错线性复杂度的期望。
关键词 :
线性复杂度 ,
1-错线性复杂度 ,
Fp 上周期序列 ,
广义Chan-Games算法
Abstract :The linear complexity and the k -error linear complexity of a periodic sequence are two important standards to scale the randomicity of keystreams. For a pn -periodic sequence over Fp , the possible values of the 1-error linear complexity and the number of sequences with certain 1-error linear complexity are established. Moreover, the expected value of the 1-error linear complexity for a random pn -periodic sequence over Fp is also given.
Key words :
Linear complexity
1-error linear complexity
Periodic sequence over Fp
Generalized Chan-Games algorithm
收稿日期: 2006-10-17
基金资助: 国家自然科学基金(60673081)和国家“863”项目(2006AA01Z417)资助课题
[1]
杜小妮,王国辉,魏万银. 周期为2p 2 的四阶二元广义分圆序列的线性复杂度 [J]. 电子与信息学报, 2015, 37(10): 2490-2494.
[2]
李瑞芳, 柯品惠. 一类新的周期为2pq 的二元广义分圆序列的线性复杂度 [J]. 电子与信息学报, 2014, 36(3): 650-654.
[3]
牛志华, 叶飞, 辛明军, 王潮. 基于猫群优化算法的2n 周期优秀二元序列的研究与分析 [J]. 电子与信息学报, 2013, 35(6): 1365-1370.
[4]
刘龙飞, 杨晓元, 陈海滨. 周期为pm 的广义割圆序列的(p −1)/2-错线性复杂度 [J]. 电子与信息学报, 2013, 35(1): 191-195.
[5]
周建钦, 刘军. 2n -周期二元序列的3-错误序列分布 [J]. 电子与信息学报, 2012, 34(8): 1923-1927.
[6]
柯品惠, 李瑞芳, 张胜元. d -元广义分圆序列的线性复杂度及自相关函数性质分析 [J]. 电子与信息学报, 2012, 34(12): 2881-2884.
[7]
罗小建, 胡斌. 单圈T函数输出序列k -错线性复杂度研究 [J]. 电子与信息学报, 2011, 33(7): 1765-1769.
[8]
罗小建, 胡斌, 郝珊珊, 张翀. 单圈T函数输出序列的稳定性研究 [J]. 电子与信息学报, 2011, 33(10): 2328-2333.
[9]
杜小妮; 阎统江; 石永芳. 周期为pm 的广义割圆序列的线性复杂度 [J]. 电子与信息学报, 2010, 32(4): 821-824 .
[10]
李胜强; 周 亮; 肖国镇. 一类周期为pq 阶为2的Whiteman广义分圆序列研究 [J]. 电子与信息学报, 2009, 31(9): 2205-2208 .
[11]
刘向辉;曾 光; 韩文报. 本原σ-LFSR序列的线性复杂度研究 [J]. 电子与信息学报, 2009, 31(12): 2897-2900 .
[12]
谭林, 戚文峰. F 2 上2n -周期序列的k -错误序列 [J]. 电子与信息学报, 2008, 30(11): 2592-2595 .
[13]
魏梅; 李仲令. AR自编码扩频系统中扩频序列的特性研究 [J]. 电子与信息学报, 2007, 29(2): 291-295 .
[14]
高军涛; 胡予濮; 董丽华. 一种新的GF(q )上的广义自缩生成器 [J]. 电子与信息学报, 2005, 27(7): 1127-1130 .
[15]
米良. 一类混沌跳频序列的性能分析 [J]. 电子与信息学报, 2005, 27(11): 1741-1744 .