流密码相关概念和定理

n级LFSR的递推关系、特征多项式： 给定序列的生成函数： 序列的生成函数可以表示成分式形式，其分母是特征多项式： 特征多项式之间的整除关系<=>对应序列集合的包含关系： 特征多项式的周期/阶的概念；定理：序列的周期可以整除生成该序列的特征多项式的周期。 即约多项式或不可约多项式的概念，不可约多项式生成序列的周期与不可约多项式自身的周期相同： 生成的序列有最大周期=>特征多项式不可约，反之不成立。

>>阅读原文<<