第三章密码技术.pptVIP

第三章 密码技术 教学提示：上一章我们已经学习了协议安全的有关知识，本章将介绍与密码算法相关的一些知识，包括其基本概念和简单的实现方法。 教学要求：了解几种常用的加密算法和技术：对称密码算法、公钥密码算法、数字签名技术、密钥管理等。掌握涉及密码系统的基本概念和原理，能够运用基本原理对实际问题进行分析。 3．1 对称密码体制 3.1.1 对称加密体制的概念 对称密码算法是指加密和解密数据使用同一个密钥，即加密和解密的密钥是对称的，这种密码系统也称为单密钥密码系统。 3.1.2 DES算法 DES算法的整个工作流程： 1.在图4.2的左边，64位的明文被修改（排列）以改变位的次序； 2.把明文分成两个32位的块； 3.在图中的密码一侧，原始密钥被分成两半； 4.密钥的每一半向左循环移位，然后重新合并、排列，并扩展到48位，分开的密钥仍然保存起来供以后的迭代使用； 5.在图中的明文一边，右侧32位块被扩展到48位，以便与48位的密钥进行异或（XOR）操作，在这一步后还要进行另外一次排列； 6.把第3步和第5步的结果（明文与密钥）进行XOR操作； 7.使用置换函数把第6步的结果置换成32位； 8.把第2步创建的64位值的左边一半与第7步的结果进行XOR操作； 9.把第8步的结果和第2步创建的块的右半部分共同组成一个新块，前者在右边，后者在左边； 10从第4步开始重复这个过程，迭代15次； 11.完成最后一次迭代后，对这个64位块进行一次翻转，得到一个64位的密文。 3.1.3 DES算法实现 1．变换密钥，取得64位的密钥，每个第8位作为奇偶校验位。 2．舍弃64位密钥中的奇偶校验位，根据以下数组4.1（PC-1）进行密钥变换得到56位的密钥，在变换中，奇偶校验位以被舍弃。 数组3.1 变换选择 (PC-1) 57 49 41 33 25 17 9 1 58 50 42 34 26 18 10 2 59 51 43 35 27 19 11 3 60 52 44 36 63 55 47 39 31 23 15 7 62 54 46 38 30 22 14 6 61 53 45 37 29 21 13 5 28 20 12 4 3．将变换后的密钥分为两个部分，开始的28位称为C[0]，最后的28位称为D[0]。 4．生成16个子密钥，初始I=1。 5．同时将C[I]、D[I]左移1位或2位，根据I值决定左移的位数。 I：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 左移位数： 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 6．将C[I]D[I]作为一个整体按以下数组4.2（PC-2）变换，得到48位的K[I]。 数组3.2变换选择2 (PC-2) 14 17 11 24 1 5 3 28 15 6 21 10 23 19 12 4 26 8 16 7 27 20 13 2 41 52 31 37 47 55 30 40 51 45 33 48 44 49 39 56 34 53 46 42 50 36 29 32 7．从5处循环执行，直到K[16]被计算完成。 8．处理64位的数据 （1）取得64位的数据，如果数据长度不足64位，应该将其扩展为64位（例如补零） （2）将64位数据按以下数组4.3变换（IP） 数组3.3 初始变换 (IP) 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 9．将变换后的数据分为两部分，开始的32位称为L[0]，最后的32位称为R[0]。 10．用16个子密钥加密数据，初始I=1。 （1）将32位的R[I-1]按下表4.4（E）扩展为48位的E[I-1] 数组3.4 扩展 (E) 32 1 2 3 4 5 4 5 6 7 8 9 8 9 10 11