流密码相关概念和定理

n级LFSR的递推关系、特征多项式：

给定序列的生成函数：

序列的生成函数可以表示成分式形式，其分母是特征多项式：

特征多项式之间的整除关系<=>对应序列集合的包含关系：

特征多项式的周期/阶的概念；定理：序列的周期可以整除生成该序列的特征多项式的周期。

即约多项式或不可约多项式的概念，不可约多项式生成序列的周期与不可约多项式自身的周期相同：

生成的序列有最大周期=>特征多项式不可约，反之不成立。

n次本原多项式的概念，本原多项式和m序列的关系：

二元序列的线性复杂度和极小特征多项式：