自收缩序列的周期和线性复杂度稳定性

自收缩序列的周期和线性复杂度稳定性

魏先彪1,2;刘三阳1

(1. 西安电子科技大学理学院, 陕西西安 710071;
2. 安徽建筑工业学院数理系, 安徽合肥 230022)

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2004-06-20 发布日期:2004-06-20

Stabilities of period and linear complexity of the self-shrinking sequence

WEI Xian-biao1,2;LIU San-yang1

(1. School of Science, Xidian Univ., Xi’an 710071, China;
2. Dept. of Maths., Anhui Inst. of Architecture & Industry, Hefei 230022, China)

Received:1900-01-01 Revised:1900-01-01 Online:2004-06-20 Published:2004-06-20

摘要/Abstract

摘要： 周期稳定性和线性复杂度稳定性是衡量周期序列不确定性和随机性的重要指标．利用序列有理分式表示及极小多项式，研究了自收缩序列，讨论了自收缩序列周期稳定性和线杂度稳定性，得到了自收缩序列分别在1重量、2重量时的周期及其复杂度．

关键词: 周期序列, 自收缩序列, 周期稳定性, 复杂度稳定性, 重量周期

Abstract: From the cryptographic viewpoint, stabilities of period and linear complexity of period sequences are important measures for unpredictability and randomness. Using the rational fraction notation and the minimum polynomial of the sequences, we discuss the stabilities of self-shrinking sequences. The weight period W^Cⁿ(s^∞) and the eight complxity W^{P^u}(s^∞) of the self-shrinking sequence are given when u is one or two.

Key words: period sequence, self-shrinking sequence, stability of period, stability of linear complexity, weight period

中图分类号:

TN918.4

魏先彪1;2;刘三阳1. 自收缩序列的周期和线性复杂度稳定性[J]. J4, 2004, 31(3): 465-468.

WEI Xian-biao1;2;LIU San-yang1.

Stabilities of period and linear complexity of the self-shrinking sequence

[J]. J4, 2004, 31(3): 465-468.

[1]	牛志华;李政;李哲;辛明军. 2ⁿ周期优秀二元序列生成及其特性分析[J]. J4, 2014, 41(1): 130-134.
[2]	戴小平;周建钦. 求GF(p^m)上周期为kn的序列线性复杂度的快速算法 [J]. J4, 2008, 35(4): 759-763.
[3]	牛志华;董庆宽;肖国镇. pⁿ-周期二元序列的线性复杂度与k-错线性复杂度[J]. J4, 2004, 31(4): 622-625.
[4]	白恩健;谭示崇;肖国镇. 确定周期为pⁿ的q元序列k-错复杂度曲线的一个快速算法[J]. J4, 2004, 31(3): 388-393.
[5]	白恩健;张斌;肖国镇. 周期序列的线性复杂度曲线特性[J]. J4, 2002, 29(3): 423-426.
[6]	白恩健;张斌;肖国镇. 周期为2pq的二元序列重量复杂度分析[J]. J4, 2002, 29(2): 222-225.
[7]	许春香;魏仕民;肖国镇. 关于周期序列的线性复杂度[J]. J4, 2001, 28(4): 434-438.
[8]	魏仕民;张彰;肖国镇. 二元周期序列线性复杂度的一个快速算法[J]. J4, 2001, 28(3): 278-283.
[9]	魏仕民;许春香;肖国镇. 周期序列线性复杂度的分布[J]. J4, 2001, 28(1): 95-100.
[10]	魏仕民;陈恺;肖国镇. 周期序列的极小多项式[J]. J4, 2000, 27(6): 749-752.
[11]	王磊;蔡勉;肖国镇. 周期序列2-adic复杂度的稳定性[J]. J4, 2000, 27(3): 348-351.