第2章 密码学基础(2.1-2.3)(1.pptVIP

序列密码：通过伪随机数发生器产生性能优良的伪随机序列 (密钥流)，用该序列对明文消息逐位加密，得到密文序列；解 密亦然。 序列密码的基本原理 消息流：m=m0m1m2….mi , 其中mi∈M 密文流：c=c0c1c2…..ci=Ek0(m0)Ek1(m1)…..Eki(mi) , ci∈C 密钥流：k0k1k2….ki 加法流密码：ci=Eki(mi)=mi ki 同步序列密码模型 密钥流的产生独立于明文和密文 特点： 同步要求：用同样密钥操作在同样位置才能解密，若插入/删除密文则解密失败。 无错误传播：一个密文字符被改变只影响该字符的恢复。 自同步序列密码 密钥流的产生和已经产生的固定数量的密文字符有关 特点： 自同步：密码在同步丢失后能自动重新建立正确的解密，只有固定数量的明文字符不能被恢复。 有限的错误传播：一个密文字符被修改，解密时最多影响后续t 个字符的解密。 分组密码原理 加密：将明文分成若干固定长度的组，用同一密钥、算法逐组加密，输出等长密文分组。 解密：将密文分成等长的组，采用同一密钥和算法逐组解密，输出明文。 分组密码 分组密码模型 通常明文空间和密文空间是相同的。 这种密码实质上是字长为n的数字序列的代换密码。 m: 明文长度 n: 密文长度，通常m=n 若mn，则为有数据扩展的分组密码 若mn，则为有数据压缩的分组密码 分组密码