应用密码学 教学课件 作者 林东岱 曹天杰 第四章 序列密码.pptVIP

第四章 序列密码 曹天杰 中国矿业大学计算机学院 由于ai∈GF(2)(i＝1, 2, ..., n)，所以共有2n个递推序列，其中非恒零的序列有2n－1个，记2n－1个非零序列的全体为G ( p ( x ) )。 设取自G ( p ( x ) )的某一序列{ ai }，幂级数 称为该序列的生成函数。 定理：设p (x)＝1＋c1 x＋...＋cn?1 xn?1＋cn xn是GF(2)上的多项式，G ( p ( x ) )中任一序列{ ai }的生成函数 A ( x )满足： ， 其中 。 证明：在等式 两边分别乘以xn, xn+1, ... ,再求和，得： 移相整理得： 即 注意在GF(2)上有a⊕a＝0。 定理： p ( x ) | q ( x )的充要条件是G ( p ( x ) )? G ( q ( x ) ) 证明： 若p ( x ) | q ( x )，可设q (