上海交大密码学课件--第二讲：序列密码.ppt

2.1序列密码 流密码(也称序列密码)：将被加密的消息m分成连续的符号(一般为比特串)，m=m1m2m3……；然后使用密钥流k=k1k2k3……中的第i个元素ki对ｍ的第i个元素mi执行加密变换，i=1,2,3,……；所有的加密输出连接在一起就构成了对m执行加密后的密文。 第二讲　序列密码 2.1.1 流密码简单结构 如何生成一个可以作为密钥流的“随机”比特序列，要求易于使用，但又不能太短以至于不安全 通常加、解密所需要的这种序列是由一个确定性(deterministic)的密钥流生成器(key generator)产生的，该生成器的输入是一个容易记住的密钥，称之为密钥流生成器的初始密钥或种子(seed)密钥 安全性: 流密码的安全性完全取决于密钥的安全等级. 实用的流密码以少量的、一定长度的种子密钥经过逻辑运算产生周期较长、可用于加解密运算的伪随机序列。 2.1.2同步流密码与自同步流密码 同步流密码:密钥流的产生与明文消息流相互独立 自同步流密码: 密钥流的产生与之前已经产生的若干密文有关，其加密过程形如： ２.１.3线性反馈移位寄存器 密钥流的生成方法: 有多种产生同步密钥流生成器的方法，最普遍的是使用一种称为线性反馈移位寄存器(linear feedback shift register, LFSR)。 LFSR的结构非常适合硬件实现；LFSR的结构便