第二章信息安全.ppt

第二章 密码学概论 尽管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)