第二节信息安全.pptVIP

第二章 密码学概论 尽管DES已被AES所取代，但DES对于我们掌握分组密码的基本理论和设计思想仍然具有重要的意义。 3、DES算法概要 利用传统的换位和置换加密。 DES是一个分组加密算法，它以64位为分组对数据加密。64位一组的明文从算法的一端输入，64位的密文从另一端输出。 DES是一个对称密码算法：加密和解密用的是同一密钥。 密钥的长度为56位。（密钥通常表示为64位的数，但每个第8位都用作奇偶校验，可以忽略。）密钥可以是任意的56位的数，且可在任意的时候改变。其中极少量的数被认为是弱密钥，但能容易地避开它们。所有的保密性依赖于密钥。 DES算法框架 假定信息空间由{0,1}组成的字符串，信息被分成64比特的块，密钥是56比特。经过DES加密的密文也是64比特的块。 明文：m=m1m2…m64 mi = 0,1 i = 1,2,…64 密钥：k=k1k2…k64 ki = 0,1 i = 1,2,…64 其中k8，k16，…，k64是奇偶校验位，起作用的仅为56位。 加密算法 Ek(m) = IP-1·T16·T15……T1·IP(m) 其中IP为初始置换，IP-1是IP的逆，Ti，i = 1,2,…16是一系列的变换。 解密算法 Ek-1 (c) = IP-1·T1·T2……T16·IP (c) 3．1、初始变换IP 位序号 3．2 逆初始变换P-1 逆初始变换IP-1和IP互逆。 例如，第58位经过初始置换后，处于第1位，而通过逆置换，又将第1位换回到第58位 。 可见输入分组m和IP (IP-1 (m)) 是一样的。 3.3 中间各级乘积边换算法Ti L i - 1 L i R i - 1 R i L i - 1 ⊕ f ( R i - 1 , K i ) 按位异或 3．3．1 加密函数?(A,Ki) A(32 位 ) 加密时 A= R i - 1 扩展置换 E 扩展置换 E 48 位 结果 48 位 K i + S-盒代替 ( S1~S8) 32 位结果 32位结果 i P-盒置换 32 位 按位异或 3．4 扩展置换 r1(i)r2(i)r3(i)r4(i) r5(i)r6(i)r7(i)r8(i) … r29(i)r30(i)r31(i)r32(i) r32(i)r1(i)r2(i)r3(i)r4(i) r5(i) r4(i)r5(i)r6(i)r7(i)r8(i) r9(i) … r28(i)r29(i)r30(i)r31(i)r32(i) r1(i) 把R（i）视为由8个4位二进制的块组成 把它们再扩充为8个6位二进制的块（左右各增加一列） A 32位 32 1 2 3 4 5 4 5 6 7 8 9 8 9 10 11 12 13 12 13 14 15 16 17 16 17 18 19 20 21 20 21 22 23 24 25 24 25 26 27 28 29 28 29 30 31 32 1 选择运算E 扩展置换E的结果 48位 S盒实质上是用硬件实现若干比特的替换 压缩后的密钥与扩展分组异或以后，将48位的结果送入，进行代替运算。替代由8个S盒完成。每一个S盒都有 6位输入，4位输出，且这8个S盒是不同的。48位的输入被分为8个6位的分组，每一分组对应一个S盒代替操作：分组1由S-盒1操作，分组2由S-盒2操作，依此类推。 3．5 S-盒代替 每个S盒是一个4行、16列的表。盒中的每一项都是一个4位二进制数的十进制表示，其值在0-15之间。S盒的6个位输入确定了其对应的输出在哪一行哪一列。下面列出所有的8个S盒。 将以上第j个(1≤j≤8)二进制的块（记为Z j=zj1 zj2 zj3 zj4 zj5 zj6）输入第j个选择函数Sj。各选择函数Sj的功能是把6位数变换成4位数，做法是以zj1zj6为行号，zj2 zj3 zj4 zj5为列号，查找Sj，行列交叉处即是要输出的4位数。 在此以S1为例说明其功能，我们可以看到：在S1中，共有4行数据，命名为0，1、2、3行；每行有16列，命名为0、1、2、3，......，14、15列。现设输入为： D＝101100 令：行＝10 列＝0110 坐标为（2，6），然后在S1表中查得对应的数为2，以4位二进制表示为0010，此即选择函数S1的输出。 0 1