第二章：流密码（基本概念）

• 一次一密
• 流密码的定义
• 同步流密码

一次一密

• 它是一种理想的加密方案，叫做一次一密密码（one-time pad）。
• 明文：x=$x_0$$x_1$$x_2$…
• 密钥：k=$k_0$$k_1$$k_2$…
• 密文：y=$y_0$$y_1$$y_2$…
• 加密函数：$y_i$=($x_i$+$k_i$)mod 26
• 解密函数：$x_i$=($y_i$-$k_i$)mod 26
• 注意：密钥为随机产生的，而且只能使用一次。

优缺点：

• 优点：密钥随机产生，仅仅使用一次
  • 无条件安全
  • 加密和加密为加法运算，效率很高
• 缺点：密钥长度至少与明文长度一样长，密钥共享非常困难，不太实用。

那么有人就会想，可不可以只使用一小段密钥，就可以产生加密所有明文的密钥呢？？？

流密码的定义

流密码概况

• 流密码（stream cipher）是一种重要的密码体制
  • 明文消息按照字符或者比特逐位加密
  • 流密码也成为序列密码（Sequence Cipher）
• 流密码在20世纪50年代得到了飞跃式的发展
  • 密钥流可以用移位寄存器电路来产生，也促进了线性和非线性移位寄存器的发展。
  • 流密码主要基于硬件实现。

流密码的基本思想

• 利用密钥k产生一个密钥流$z$=$z_0$$z_1$$z_2$…，并使用如下规则对明文串$x$=$x_0$$x_1$$x_2$…进行加密：
• $y$=$y_0$$y_1$$y_2$…=$E{z}_0$($x_0$)$E{z}_1$($x_1$)$E{z}_2$($x_2$)…，

密钥流

• 由密钥流发生器$f$产生：$z_i$=$f$(k,${\sigma }_i$)
• ${\sigma }_i$是加密器中的记忆元件在时刻$i$的状态
• $f$是由k，${\sigma }_i$产生的函数
• 如图：

同步流密码

• 内部记忆元件的状态${\sigma }_i$独立于明文字符的叫做同步流密码，否则就叫做自同步流密码。
• 在同步流密码中，由于$z_i$=$f$(k,${\sigma }_i$)与明文字符无关，因而此时密文字符$y_i$=$E{z}_i$($x_i$)也不依赖于此前的明文字符。因此，可以将同步流密码的加密器分成密钥流产生器和加密变换器两个部分。模型如下：
• 二元加法流密码是目前最为常用的流密码体制，其加密变换可以表示为$y_i$=$z_i$⊕$x_i$。如图：

流密码的需求

• 一次一密密码是加法流密码的原型
  • 如果密钥用作滚动密钥流，则加法流密码就退化成一次一密密码。
• 密码设计者最大的愿望是设计出一个滚动密钥生成器，使得密钥经过其扩展成的密钥流序列具有如下性质：
  • 极大的周期
  • 良好的统计特性
  • 抗线性分析