22对称密码体制 2.21美国数据加密标准(DES) 美国数据加密标准( Data Encryption Standard,DES)是在20世纪70年代中期由美国 IBM公司的一个密码算法发展而来的,1977年美国 国家标准局公布DES密码算法作为美国数据加密标 准。直到今日,尽管DES已经经历了20多个年头, 但在已知的公开文献中,还是无法完全地、彻底地 把DES给破解掉。换句话说,DES这套加密方法至 今仍被公认是安全的 人民邮电出版礼 被此健映
2.2 对称密码体制 2.2.1 美国数据加密标准(DES) 美国数据加密标准(Data Encryption Standard,DES)是在20世纪70年代中期由美国 IBM公司的一个密码算法发展而来的,1977年美国 国家标准局公布DES密码算法作为美国数据加密标 准。直到今日,尽管DES已经经历了20多个年头, 但在已知的公开文献中,还是无法完全地、彻底地 把DES给破解掉。换句话说,DES这套加密方法至 今仍被公认是安全的
1.DES算法 DES属于分组加密算法。在这个加密系 统中,其每次加密或解密的分组大小是64位, 所以DES没有密文扩充的问题。就一般数据 而言,无论明文或密文,其数据大小通常都 大于64位。这时只要将明文/密文中每64位 当成一个分组加以切割,再对每一个分组做 加密或解密即可。当切割到最后一个分组小 于64位时,要在此分组后附加“0”位,直到 该分组大小成为64位为止。 人民邮电出版礼 被此健映
1.DES算法 DES属于分组加密算法。在这个加密系 统中,其每次加密或解密的分组大小是64位, 所以DES没有密文扩充的问题。就一般数据 而言,无论明文或密文,其数据大小通常都 大于64位。这时只要将明文/密文中每64位 当成一个分组加以切割,再对每一个分组做 加密或解密即可。当切割到最后一个分组小 于64位时,要在此分组后附加“0”位,直到 该分组大小成为64位为止
另一方面,DES所用的加密或解密密钥(KEY) 也是64位大小,但其中有8位是奇偶校验位,所以真正 起密钥作用的只有56位,而DES加密与解密所用的算 法除了子密钥的顺序不同之外,其他的部分则是完全 相同的。 图25所示的是DES全部16轮( Round)的加密/ 解密结构图,其最上方的64位输入分组数据可能是明 文也可能是密文,视使用者要做加密或解密而定,而 加密与解密的不同之处,只在于如图2.5所示的最右边 的16个子密钥的使用顺序不同,加密的子密钥顺序为 K1,K2,…,K16,而解密的子密钥顺序正好相反,为 K, K 16 15 ,k1 人民邮电出版礼 被此健映
另一方面,DES所用的加密或解密密钥(KEY) 也是64位大小,但其中有8位是奇偶校验位,所以真正 起密钥作用的只有56位,而DES加密与解密所用的算 法除了子密钥的顺序不同之外,其他的部分则是完全 相同的。 图2.5所示的是DES全部16轮(Round)的加密/ 解密结构图,其最上方的64位输入分组数据可能是明 文也可能是密文,视使用者要做加密或解密而定,而 加密与解密的不同之处,只在于如图2.5所示的最右边 的16个子密钥的使用顺序不同,加密的子密钥顺序为 K1,K2,…,K16,而解密的子密钥顺序正好相反,为 K16,K15,…,K1
表22 初始置换 58 50 34 26 18 10 60 52 44 36 28 20 12 62 54 46 30 22 14 64 56 32 24 16 57 33 25 17 59 51 43 35 27 19 11 24681357 61 53 45 37 29 21 13 63 55 47 39 31 23 15 人民邮电出版礼 被此健映
表2.2 初始置换 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 59 51 43 35 27 19 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7
表23 终结置换 16 56 24 64 32 39 47 15 55 23 31 38 46 14 54 22 62 30 37 5 45 13 21 61 29 36 44 12 52 20 60 28 35 43 51 19 59 27 34 10 50 18 58 26 33 41 9 17 57 25 人民邮电出版礼 被此健映
40 8 48 16 56 24 64 32 39 7 47 15 55 23 63 31 38 6 46 14 54 22 62 30 37 5 45 13 53 21 61 29 36 4 44 12 52 20 60 28 35 3 43 11 51 19 59 27 34 2 42 10 50 18 58 26 33 1 41 9 49 17 57 25 表2.3 终结置换