流密碼相關概念和定理

n級LFSR的遞推關係、特徵多項式： 給定序列的生成函數： 序列的生成函數可以表示成分式形式，其分母是特徵多項式： 特徵多項式之間的整除關係<=>對應序列集合的包含關係： 特徵多項式的週期/階的概念；定理：序列的週期可以整除生成該序列的特徵多項式的週期。 即約多項式或不可約多項式的概念，不可約多項式生成序列的週期與不可約多項式自身的週期相同： 生成的序列有最大週期=>特徵多項式不可約，反之不成立。

>>阅读原文<<