第四讲序列密码体制技术分析.pptVIP

知识点： 4.1 密码学中的随机数 4.1.2 伪随机数产生器 4.1.3 基于密码算法的随机数产生器 4.1.4 伪随机数的评价标准 4.2 序列密码的概念 序列密码也称为流密码（Stream Cipher），它是对称密码算法的一种。序列密码具有实现简单、便于硬件实施、加解密处理速度快、没有或只有有限的错误传播等特点，因此在实际应用中，特别是专用或机密机构中保持着优势，典型的应用领域包括无线通信、外交通信。 1949年Shannon证明了只有一次一密的密码体制是绝对安全的，这给序列密码技术的研究以强大的支持，序列密码方案的发展是模仿一次一密系统的尝试，或者说“一次一密”的密码方案是序列密码的雏形。如果序列密码所使用的是真正随机方式的、与消息流长度相同的密钥流，则此时的序列密码就是一次一密的密码体制。若能以一种方式产生一随机序列（密钥流），这一序列由密钥所确定，则利用这样的序列就可以进行加密，即将密钥、明文表示成连续的符号或二进制，对应地进行加密,加解密时一次处理明文中的一个或几个比特。 序列密码与分组密码的对比 分组密码以一定大小作为每次处理的基本单元，而序列密码则是以一个元素（一个字母或一个比特）作为基本的处理单元 。 分组密码使用的是一个不随时间变化的固定变换，具有扩散性好、插入敏感等优点；其缺点是：加解密处理速度慢、存在错误传播。 序列密码与分组密码的对比 序列密码是一个随时间变化的加密变换，具有转换速度快、低错误传播的优点，硬件实现电路更简单；其缺点是：低扩散（意味着混乱不够）、插入及修改的不敏感性。 序列密码涉及到大量的理论知识，提出了众多的设计原理，也得到了广泛的分析，但许多研究成果并没有完全公开，这也许是因为序列密码目前主要应用于军事和外交等机密部门的缘故。目前，公开的序列密码算法主要有RC4、SEAL等。 4.2 序列密码模型 序列密码一般模型 流密码的分类: 4.4 非线性序列简介 4.5.3 RC4序列密码体制 RC4是Ron Rivest 1987年为RSA设计，是一个可变密钥长度、面向字节操作的序列密码 基本思想： 对于n位长的字，它总共N=2n个可能的内部置换状态矢量S，这些状态是保密的，密钥流K由S中N个元素按照一定方式选出一个元素而生成。每生成一个K值，S中的元素就被重新置换一次 密钥调度算法（KSA） 伪随机数生成算法（PRGA） 密钥调度算法KSA KSA算法描述如下： For i=0 to N-1 do S[i]=i; j=0; For i=0 to N-1 do J=(j+S[i]+K[I mod L]) mod N; Swap(S[i],S[j]) 伪随机数生成算法PRGA i=0； J=0； While(true） i=（i+1）mod N； J=（j+S[i]) mod N; Swap(S[i],S[j]); T=(S[i]+S[j]) mod N; Output k=S[t]; 实例 RC4目前使用在： （1）SSL（安全套接字）中广泛使用 （2）WEP(Wired Equivalent Privacy:有线对等保密) IEEE 802.11 (/159/2027659_1.shtml) 线性移位寄存器序列密码在已知明文攻击下是可破译的这一事实促使人们向非线性领域探索。目前研究的比较充分的由非线性移位寄存器，对线性移位寄存器进行非线性组合等。 为了使密钥流生成器输出的二元序列尽可能复杂，应保证其周期尽可能大、线性复杂度和不可预测性尽可能高，因此常使用多个LFSR来构造二元序列，称每个LFSR的输出序列为驱动序列，显然密钥流生成器输出序列的周期不大于各驱动序列周期的乘积，因此，提高输出序列的线性复杂度应从极大化其周期开始。 1．Geffe序列生成器 Geffe序列生成器由3个LFSR组成（如下图），其中LFSR2作为控制生成器使用。 当LFSR2输出1时，LFSR2与LFSR1相连接；当LFSR2输出0时，LFSR2与LFSR3相连接。 若设LFSRi的输出序列为{a(i)k} (i=1,2,3)，则输出序列{bk}可以表示为： 设LFSRi的特征多项式分别为ni次本原多项式，且ni两两互素，则Geffe序列的周期为 ，线性复杂度为 。 2．J-K触发器 其中，x1和x2分别是J和K端的输入。 J-K触发器如下图所示，它的两个输入端分别用J和K表示，其输出ck不仅依赖于输入，还依赖于前一个输出位ck-1，即 在下图中，令驱动序列{ak}和{bk}分别