[第二章信息安全.pptVIP

第二章 密码学概论 尽管DES已被AES所取代，但DES对于我们掌握分组密码的基本理论和设计思想仍然具有重要的意义。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3、DES算法概要 利用传统的换位和置换加密。 DES是一个分组加密算法，它以64位为分组对数据加密。64位一组的明文从算法的一端输入，64位的密文从另一端输出。 DES是一个对称密码算法：加密和解密用的是同一密钥。 密钥的长度为56位。（密钥通常表示为64位的数，但每个第8位都用作奇偶校验，可以忽略。）密钥可以是任意的56位的数，且可在任意的时候改变。其中极少量的数被认为是弱密钥，但能容易地避开它们。所有的保密性依赖于密钥。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. DES算法框架 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 假定信息空间由{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) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3．1、初始变换IP 位序号 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3．2 逆初始变换P-1 逆初始变换IP-1和IP互逆。 例如，第58位经过初始置换后，处于第1位，而通过逆置换，又将第1位换回到第58位 。 可见输入分组m和IP (IP-1 (m)) 是一样的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.3 中间各级乘积边换算法Ti L i - 1 L i R i - 1 R i L i - 1 ⊕ f ( R i - 1 , K i ) 按位异或 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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 位 按位异或 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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(