n级LFSR的递推关系、特征多项式:
给定序列的生成函数:
序列的生成函数可以表示成分式形式,其分母是特征多项式:
特征多项式之间的整除关系<=>对应序列集合的包含关系:
特征多项式的周期/阶的概念;定理:序列的周期可以整除生成该序列的特征多项式的周期。
即约多项式或不可约多项式的概念,不可约多项式生成序列的周期与不可约多项式自身的周期相同:
生成的序列有最大周期=>特征多项式不可约,反之不成立。
n次本原多项式的概念,本原多项式和m序列的关系:
二元序列的线性复杂度和极小特征多项式:
流密码相关概念和定理
最新推荐文章于 2024-09-01 14:14:54 发布