第4章-密码系统.pptVIP

第4章 密码系统 提 要 密码系统是保护信息安全的关键技术。本章首先介绍对称密码体制的代表DES系统，然后介绍公开密钥体制的RSA系统、基于椭圆曲线的密码系统及MH背包密码系统，最后介绍密钥管理及密钥恢复技术的一些基本原理和方法。 4.1 DES私钥密码系统 4.1.1 DES密码系统 4.1.2 DES加密算法的步骤 4.1.3 DES的解密过程 4.1.4 DES密码系统的安全性 4.1.1 DES密码系统 DES密码系统是一种分组密码。DES通过密钥对64位的二进制信息进行加密，把明文的64位信息加密成密文的64位信息。DES系统的加密算法是公开的，其加密强度取决于密钥的保密程度。加密后的信息可用加密时所用的同一密钥进行求逆运算，变换还原出对应的明文。 在DES密码系统中，将64位密钥中的56位用于加密过程，其余8位用于奇偶校验。确切地说，密钥分成八个8位的字节，在每一个字节中的7位用于加密，第8位用于奇偶校验。 对于DES加密体制，共有256个密钥可供用户选择。256相当于7．6 × 1016，若采用穷举法进行攻击，即使1微秒可以穷举一个密钥，也需要用2283年的时间。 4.1.2 DES加密算法 DES加密算法的步骤 （1）将明文分组，每个分组输入64位的明文； （2）初始置换（IP）。初始置换过程是与密钥无关的操作，仅仅对64位码进行移位操作。 （3）迭代过程，共16轮运算，这是一个与密钥有关的对分组进行加密的运算。 （4）逆初始置换（IP-1），它是第 2步中IP变换的逆变换，这一变换过程也不需要密钥。 （5）输出64位码的密文。 假设Bi是第i次迭代的结果，Li和Ri是Bi的左半部分和右半部分，Ki是第i次迭代的48位子密钥，i=1~16；f是进行替代、置换及密钥异或等运算的函数 则DES数据加密算法流程如图4.1所示，而其中的一次迭代过程见图4.2。 【例4.1】 假设S2的输入为 010001，则b1=0，b6=1，b1b6= （01）2=1，b2b3b4b5=（1000）2=8，S2 (1,8) = 12 ， S2的输出为1100。 4.1.3 DES的解密过程 DES的解密过程和加密过程使用相同的算法，解密时每一轮迭代所使用的密钥与对应的加密迭代轮次所使用的密钥是相同的。也就是说，如果各轮的加密密钥分别是K1，K2，K3 ，…，K15，K16，那么解密密钥就是K16，K15，…， K2，K1。 解密时为各轮产生密钥的算法循环右移的位数依次是 0，1，2，2，2，2，2，2，1，2，2，2，2，2，2，1。DES解密过程见图4.5。 4.1.4 DES密码系统的安全性 （1） 弱密钥和半弱密钥 DES的密钥置换所产生的16个子密钥有可能是弱密钥。如果每次迭代所产生的子密钥均相同，则这种密钥称为弱密钥。当密钥全是1、全是0或者一半全是1、另一半全是0时将是弱密钥。以下给出四种十六进制的弱密钥(每个第8位是奇偶校验位) 01 01 01 01 01 01 01 01 1F 1F 1F 1F 0E 0E 0E 0E E0 E0 E0 E0 F1 F1 F1 F1 FE FE FE FE FE FE FE FE 如果一个密钥能够解密用另一个密钥加密的密文，则这样的密钥对为半弱密钥，它们的16轮迭代仅仅产生了2个不同的子密钥，而不是16个不同的子密钥，以下是6对十六进制半弱密钥(每个第8位是奇偶校验位)： 01 FE 01 FE 01 FE 01 FE 和 FE 01 FE 01 FE 01 FE 01 1F E0 1F E0 0E F1 0E F1 和 E0 1F E0 1F F1 0E