对称密钥密码体系讲解.ppt

Network and Information Security Network and Information Security Network and Information Security Network and Information Security Network and Information Security Network and Information Security Network and Information Security 小结 DES(数据加密标准) 。 IDEA加密算法，这是近年来提出的各种分组密码中一个很成功的方案 。 Rijndael 。 RC4 A5 加密算法所进行的操作？ 置换、代替、移位、扩展置换、压缩置换、异或、合并、拆分 * * * * * * * * * 序列密码强度完全依赖于密钥流产生器所产生的序列的随机性和不可预测性，其核心问题是密钥流生成器的设计。而保持收发两端密钥流的精确同步是实现可靠解密的关键技术。 迄今为止，只有一种理论上不可破的加密方案，叫做一次一密乱码本，这是一种序列密码。 RC4 RC4概述 基本思想：对n位长的字，它总共有关N=2n个可能的内部置换状态S，这些状态是保密的。典型地n=8，即以一个字节为单位，此时，N=256。用从1到256个字节（8到2056位）的可变长度密钥初始化一个256个字节的状态矢量S，S的元素为S[0],S[1]…S[255]，从始至终置换后S包含从0—255的所有8比特数。密钥流中的密钥K由S中256个元素按一定方式选出一个元素来充当，每生成一个K值，S中的元素就被重新置换一次。 * 密钥调度算法KSA 密钥调度算法的作用是将一个随机密钥（典型大小是40-256位）变换成一个初始置换，即相当于初始化状态矢量S，然后伪随机数生成算法PRGA利用该初始置换生成一个伪随机输出序列。 for i = 0 to 255 do S[i] =i //KSA初始化S //用给定密钥key初始化密钥数据k[i]，key长度不够时将循环使用。 K[i]=K[i mod L] j = 0 for i = 0 to 255 do j = (j + S[i] + K[i]) mod 256 swap （S[i] and S[j]）//对S表实施置换操作 伪随机生成算法PEGA 主要完成密钥流的生成，密钥流中的密钥K被一个一个地生成，即从S[0]到S[255]，对每个S[i],根据当前态S的值，将S[i]与S中的另一个元素（字节）置换。当S[255]完成置换后，操作再从S[0]开始重复。 i=0; j=0; while(true)//有字节需要加密时 i=(i+1)mod 256; j=(j+S[i])mod 256; swap(S[i],S[j]); t=(S[i]+S[j])mod 256; k=S[t]; Network and Information Security 下面以元素长为3（即元素为从0~7的数）的RC4为例来说明它的工作过程。显示，3位RC4的所有操作是对8取模（而不是256），数组S只有8个元素，初始化： 0 1 2 3 4 5 6 7 S 接着取一个密钥，该密钥是由0~7的数以任意顺序组成。例如，选取5、6、7作为密钥。该密钥如下填入密钥数组K中： 5 6 7 5 6 7 5 6 K 然后利用如下循环构建实际的S数组： j:=0 for i form 0 to 7 j:=(j+s[i]+k[i]) mod 8 swap s[i] and s[j] 5 1 2 3 4 0 6 7 S 5 4 2 3 1 0 6 7 5 4 0 7 1 6 3 2 下面数组S就可以用来生成随机数序列了。从j=0和i=0开始，RC4计算第一个随机数的过程如下 ： i=(i+1)mod 8=(0+1) mod 8=1 j=(j+s[j]) mod 8 =(0+s[1]) mod 8 =(0+4) mod 8=4 swap s[1] and s[4] 5 1 0 7 4 6 3 2 然后计算t和k: T=(s[i]+s[j]) mod 8 =(s[1]+s[4]) mod 8=(1+4) mod 8=5 K=s[5]=6 第一个随机数为6，其二进制表示为110，反复进行该过程，直到生成的二进制长度等于明文长度 RC4 RC4密钥流的每个输出都是数据表S中的一个随机元素。 加密时，将K的值与明文字节异或；解密时，将K的值与密文字节异或 为保证安全强度，目前RC4至少使用128位密钥，防止穷举攻击 优点: 软件实现容易，已经应用于Microsoft windows、Lotus No