第七讲 流密码的基本概念

1 一次一密

一种理想的加密方案，叫做一次一密密码（one-time pad），由Major Joseph Mauborgne和AT&T公司的Gilbert Vernam1917年发明的

明文：…

密钥： …

密文： …

加密函数：

解密函数： (mod26)

注：密钥为随机产生的，而且只使用一次

一次一密密码的特点

优点：

• 密钥随机产生，仅使用一次
• 无条件安全
• 加密和解密为加法运算，效率较高

缺点：

• 密钥长度至少与明文长度一样长，密钥共享困难，不太实用

2 流密码的定义

流密码概况

流密码(stream cipher)是一种重要的密码体制

• 明文消息按字符或比特逐位加密 
• 流密码也称为序列密码(Sequence Cipher)

流密码在20世纪50年代得到飞跃式发展

• 密钥流可以用移位寄存器电路来产生，也促进了线性和非线性移位寄存器发展
• 流密码主要是基于硬件实现

流密码的基本思想

流密码的基本思想

利用密钥k产生一个密钥流...，并使用如下规则对明文串 加密：

密钥流

• 由密钥流发生器 f 产生：
• 是加密器中的记忆元件在时刻 i 的状态
• f 是由k, σi 产生的函数

内部记忆元件由一组移位寄存器构成

3 同步流密码

内部记忆元件的状态σi独立于明文字符的叫做同步流密码，否则叫做自同步流密码。

在同步流密码中，由于与明文字符无关，因而此时密文字符也不依赖于此前的明文字符。因此，可将同步流密码的加密器分成密钥流产生器和加密变换器两个部分。

加法流密码体制模型

二元加法流密码是目前最为常用的流密码体制，其加密变换可表示为。

流密码的需求

一次一密密码是加法流密码的原型

• 如果密钥用作滚动密钥流，则加法流密码就退化成一次一密密码。

密码设计者的最大愿望是设计出一个滚动密钥生成器，使得密钥经其扩展成的密钥流序列具有如下性质：

 极大的周期  良好的统计特性  抗线性分析