研究了有限域Fp上周期序列S∞的极小多项式、生成函数和它的对偶序列S∞的极小多项式及生成函数之间的关系,并建立了明确的关系式。这一结果对研究流密码密钥序列线性复杂度有一定的应用价值。
This paper presented the relation between fs(x) and fS(x) over field Fp,in which fs(x) and fS(x) are the minimum generate polynomials of periodic sequences S∞ and its bit-wise negative sequences S∞ respectively,and p was prime.The relation presented can be used to analyze the complexity of periodic sequences of stream ciphers over Fp.