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

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

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

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_n)(s~∞) and the weight complexity W_(P_u)(s~∞) of the self-shrinking seqence are given when u is one or two.