11
式中,N是密钥流的长度。
因为在模2运算中加法和减法是一样的,所以上式也 可以写为 xn yn zn , n 1, 2, , N
因此,同样的装置既可以用于加密,也可以用于解密。
5
密钥流应当尽可能地近似于一个完全随机的序列。 若密钥流是一个m序列,则图中的密钥流产生器就是一
个m序列产生器;密钥则是控制此m序列的生成多项式和 同步信息等。 二进制加性流密码没有错误传播;在密文中一个错误比 特解密后只影响输出中的相应比特。 (分组密码可能有错误传播,使明文分组中很少几个比 特的改变在密文输出中产生很多比特的变化。分组密码 的这种错误传播性质在认证中很有价值,因为它使敌方 的破译人员不可能修改加密后的数据,除非知道密钥。) 流密码通常较适用于通过易出错的通信信道传输数据, 用于要求高数据率的应用中,例如视频保密通信,或者 用于要求传输延迟很小的场合。
原理方框图:一种流密码,其密钥和密钥流相同,并且密 钥只使用一次。
密钥
消息 xn
zn 密文 yn
(a) 加密
密钥
密文
zn 消息
yn
xn
(b) 解密
密文 yn = xn zn,
n = 1, 2, …
式中,xn - 消息比特序列; zn - 统计独立和均匀分布的密钥比特序列。
一次一密密码是完善安全的,因为消息和密文之间的互信 息量为0;所以它是完全不可解密的。
香农对安全性的基本度量 - 互信息量I(X; Y) 令X = (X1, X2, …, XN)表示一个N 比特的明文消息; Y = (Y1, Y2, …, YN)表示相应的N 比特密文。
假定:
密钥Z服从某种概率分布 H(X) - X的不确定性 H(X/Y) - 给定Y后X的不确定性 I (X; Y) = H(X) – H(X/Y) - X和Y之间的互信息量。