流密码相关概念和定理

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