信息安全相关的三类密码算法.pptVIP

信息安全相关的三类密码算法 1密码学基础-对称密钥分组加密算法 特点： 1.解密密钥和加密密钥相同。 2.对定长分组进行加密。 3.加密过程是一个迭代运算的过程。 4. 相对非对称加密算法密码长度较短。 5. 相对非对称加密算法加密速度较快。 6. DES算法最为普及和典型。 传统密码举例 密码本 方格编码 前移编码 单表置换 异或算法 DES算法简介 1.?明文分组，分组长度为64位。 2.??生成16轮迭代所需要的子密钥。 3.??分组明文初始置换IP1。 4.?子密钥控制下进行16轮迭代运算。 5.?置换处理IP2。 DES运算流程图 DES算法中跌代过程 1.将上轮计算结果分为左右32位两个部分。 2. 对右部进行扩展置换运算E，将数据扩展为48位。 3.和本轮的子密钥进行异或操作。 4.压缩置换运算S，将数据压缩为32位。 5.置换运算P。 6.和左部32位进行异或操作。 7. 将结果输出到结果的右部 8. 结果的左部直接由上轮输入数据的右部构成。 9. 组合左部和右部就形成了下一轮输入的数据。 DES算法中迭代过程的流程图 DES算法中子密钥的生成方法 1.?将64位密钥除去第8,…,64位形成56位密钥。 2.?对56位密钥进行位置置换PC1。 3.?将56位的密钥分左右各28位。 4.分别对两个部分进行一定次数的左移。 5.经置换运算PC2,形成本轮的子密钥Ki. 6.将第4步的输出送入第2步继续迭代直至16轮结束，便生成了16个子密钥。 DES算法中子密钥的生成流程图 DES算法中的置各个置换矩阵 DES算法中迭代过程的S运算 将输入的48位数据自左至右分成8组，每组6位，送入8个Si子运算中，Si子运算是一个非线性代换运算，Si的输出为4位，将8个输出组合后即形成了32位的数据。 每个Si的运算如下： 将输入的1,6位组合形成行 将2,3,4,5位组合形成列 在Si中的对应行列的数字即为Si的输出 这里举一个例子： 假设S4的输入为101100，则1,6位组合为10，即第2行，则2,3,4,5位组合为0110，即第6列，因此S4的输出应该是第2行第6列的数字7，即0111。 DES算法中迭代过程的S运算中的矩阵 DES解密过程 DES解密过程和DES加密过程是完全类似的，只不过是将16轮迭代的子密钥序列的顺序颠倒过来即可 DES解密过程中的迭代过程 DES算法举例 假设明文m＝computer,密钥m＝program m0110111101110000 0111010001110010 k0111001001100111 01100001 其01101111分别是c和o的ASCII码，余此类推。这里k只有56位，必须插进第8，16，24，32，40，48，56，64位的奇偶校验位成64比特位。其实，这8位对加密过程无影响。 明文 m经过IP1置换后得： L01011100001010111 R01111111110000011 密钥k经过PC-1置换后得： C0100110011011 D0010110000110 各左移1位后通过PC-2得48位子密钥k1: k11000111 0011111R0(32位)，经过置换运算E膨胀为48位： 0001011111010100再和k1作异或运算得到： 10011000 11101011分成8组： 101111 011001 100000 110011 101101 111110 101101 001110 通过S运算输出为32位：0011010010100001 以S1子运算为例： 输入为101111， 行b1b6(11)=3, 列b2b3b4b5(0111)=7, S1矩阵中第3行第7列的数字为7(0111), 故输出为0111。 其它7个子运算类似。 S运算结果经过置换运算P后的结果为：001000001