现在密码学第14讲BM算法.pptVIP

B-M 算 法 解：产生 a…的联系  多项式 设其联结多项式f(x)=1+c1x+c2x2+c3x3+x4 线性递推式at=at-4+c3at-3+c2at-2+c1at-1 0+c3+c2+c1=1 1+c3+c2+c1=0 1+c3+c2+0=0 1+c3+0+0=0 解得：c3=1；c2=0；c1=0 故其联结多项式为1+x3+x4 * * 线性移存器 （一）解方程法 已知序列a是由n级线性移存器产生的，且知a的连续2n位，可用解线性方程组的方法得到线性递推式。 例：设a4级线性移存器产生的序列的8个连续信号，求该移存器的线性递推式。 （二）、B-M迭代算法 根据密码学的需要，对线性反馈移位寄存器(LFSR)主要考虑下面两个问题： （1）如何利用级数尽可能短的LFSR产生周期大、随机性能良好的序列，即固定级数时，什么样的移存器序列周期最长。这是从密钥生成角度考虑，用最小的代价产生尽可能好的、参与密码变换的序列。 （2）当已知一个长为N序列a时，如何构造一个级数尽可能小的LFSR来产生它。这是从密码分析角度来考虑，要想用线性方法重构密钥序列所必须付出的最小代价。这个问题可通过B-M算法来解决。 1、概念简介 设 是 上的长度为N的序列，而