F 2 上2n -周期序列的k -错误序列
谭林 戚文峰
郑州信息工程大学信息工程学院应用数学系 郑州 450002
On the k -error Sequences of 2n -Periodic Binary Sequences
Tan Lin Qi Wen-feng
Department of Applied Mathematics, Zhengzhou Informativon Engineering University, Zhengzhou 450002, China
摘要 为了更好地刻画和研究序列的随机性,该文提出了序列的k -错误序列的概念,并对k =1,2,确定了F 2 上2n -周期序列的k -错误序列的计数,还给出了F 2 上2n -周期序列的1-错误序列个数的均值。
关键词 :
序列密码 ,
线性复杂度 ,
k -错误线性复杂度 ,
k -错误序列
Abstract :In order to depict and study randomicity of sequences better, this correspondence gives the concept of k -error sequences of keystream, and for k =1,2, the counting function, i.e., the number of k -error sequences of 2n -periodic binary sequence, and the expected value of the number of 1-error sequences of 2n -periodic binary sequences are provided.
Key words :
Stream cipher
Linear complexity; k -error linear complexity
k -error sequences
收稿日期: 2007-05-14
基金资助: 国家自然科学基金(60673081)和国家“863”计划项目(2006AA01Z417)资助课题
通讯作者:
谭林
[1]
戴紫彬,王周闯,李伟,李嘉敏,南龙梅. 可重构非线性布尔函数利用率模型研究与硬件设计 [J]. 电子与信息学报, 2017, 39(5): 1226-1232.
[2]
严迎建,杨昌盛,李伟,张立朝. ZUC序列密码算法的选择IV相关性能量分析攻击 [J]. 电子与信息学报, 2015, 37(8): 1971-1977.
[3]
杜小妮,王国辉,魏万银. 周期为2p 2 的四阶二元广义分圆序列的线性复杂度 [J]. 电子与信息学报, 2015, 37(10): 2490-2494.
[4]
李瑞芳, 柯品惠. 一类新的周期为2pq 的二元广义分圆序列的线性复杂度 [J]. 电子与信息学报, 2014, 36(3): 650-654.
[5]
姚丹丹, 张筱, 王钊, 姚望, 邱望洁, 郑志明. 基于随机性测试的SNOW 2.0算法部件分析与改进 [J]. 电子与信息学报, 2014, 36(1): 82-87.
[6]
牛志华, 叶飞, 辛明军, 王潮. 基于猫群优化算法的2n 周期优秀二元序列的研究与分析 [J]. 电子与信息学报, 2013, 35(6): 1365-1370.
[7]
刘龙飞, 杨晓元, 陈海滨. 周期为pm 的广义割圆序列的(p −1)/2-错线性复杂度 [J]. 电子与信息学报, 2013, 35(1): 191-195.
[8]
周建钦, 刘军. 2n -周期二元序列的3-错误序列分布 [J]. 电子与信息学报, 2012, 34(8): 1923-1927.
[9]
游伟, 戚文峰. 剩余类环Z /(pn )上若干类单圈多项式构造 [J]. 电子与信息学报, 2012, 34(4): 802-806.
[10]
胡大亮, 曾光, 韩文报, 谭刚敏. 基于距离向量的本原σ-LFSR序列研究 [J]. 电子与信息学报, 2012, 34(3): 758-762.
[11]
柯品惠, 李瑞芳, 张胜元. d -元广义分圆序列的线性复杂度及自相关函数性质分析 [J]. 电子与信息学报, 2012, 34(12): 2881-2884.
[12]
罗小建, 胡斌. 单圈T函数输出序列k -错线性复杂度研究 [J]. 电子与信息学报, 2011, 33(7): 1765-1769.
[13]
罗小建, 胡斌, 郝珊珊, 张翀. 单圈T函数输出序列的稳定性研究 [J]. 电子与信息学报, 2011, 33(10): 2328-2333.
[14]
常亚勤, 金晨辉. 对Shannon算法的线性区分攻击 [J]. 电子与信息学报, 2011, 33(1): 190-193.
[15]
杜小妮; 阎统江; 石永芳. 周期为pm 的广义割圆序列的线性复杂度 [J]. 电子与信息学报, 2010, 32(4): 821-824 .