现代密码学(第二章).pptVIP

第二章：流密码 一、流密码的基本概念 二、线性反馈移位寄存器序列 三、非线性组合序列 四、钟控序列 一、流密码的基本概念 有关的概念 若m1的取值为 0或1，则称m1为一个比特（bit）。 n个比特m1m2m3… mn ，称为一个长度为n的比特串。 无穷个比特m1m2m3… mnmn+1… ，称为一个比特流。 两个比特流： m=m1m2m3… mnmn+1… ， k=k1k2k3… knkn+1… ， 做运算得到如下一个新的比特流： c=c1c2c3… cncn+1… ， 一、流密码的基本概念 其中cn=mn+kn(mod2)，n=1，2，3，…， 称比特流c是比特流m与比特流k的逐位模2加，或逐比特异或。 记作 c=m ‘+’k 注意：此时有 m=c ‘+’k k=m ‘+’c 一、流密码的基本概念 当 （1）明文是比特流m，称为明文流； （2）加密密钥和解密密钥相同，是比特流k，称为密钥流； （3）密文是比特流c，称为密文流； （4）加密算法和解密算法相同， 加密：c=m ‘+’k； 解密：m=c ‘+’k。 则称这样的加解密算法为流密码，又称其为序列密码。 一、流密码的基本概念 随机性：密钥流的理想情形 假设密钥流k是由完全随机的方式生成的。因此从攻击者的角度来看，密钥流k应该是真正的随机序列，满足： k1，k2 ， k3 ， … ， kn ， kn+1 ， … 都是具有