信息标准系统安全DES加密解密算法实现.docxVIP

信息系统安全课程设计 ——DES加密与解密算法实现 摘要DES算法属于迭代的分组密码算法，把64位的明文输入块变为64位的密文输出块。，它是使用一个 56 位的密钥以及附加的 8 位奇偶校验位，利用 16 个循环、异或、置换、代换和移位操作四种基本运算产生最大 64 位的分组大小。 关键词：DES，分组密码算法，密钥，基本运算 1系统的功能 对字符串加密和解密 可以对输入的字符串使用特定的密钥进行DES加密生成密文，并可以对DES加密后的密文利用原始密钥实现解密功能还原成原始明文。 对文件进行加密和解密 在实现了DES对字符串的加解密功能后继续实现对文件的加解密功能。可以通过浏览选择文件进行DES加密生成加密文件，并可以对DES加密后的文件利用原始密钥实现解密还原成原始文件。 2用户使用方法 （1）对字符串加密操作：在明文对应的输入框以及密钥对应的输入框中输入所需加密的明文和密钥，点击加密按钮即可在密文的文本框中显示密文。如需对明文和密钥进行扩充只需在扩充框中输入所需扩充的位数即可。 （2）对字符串解密操作：对需输入密文的文本框进行输入后，输入密钥再点击解密按钮，即可在原文文本框中显示明文。 （3）对文件加密操作:点击游览，选择所需加密的文件(推荐选择文本文件)后，输入密钥点击文件加密按钮即可。 （4）对文件解密操作：点击游览，选择已经进行过加密的文件，输入其所对应的密钥后点击文件解密按钮即可。 3开发的算法与关键技术 3.1 主流程图 DES的每个分组是64位，即明文和密钥都是64位（密钥实际是56位，每字节第八位为校验位）。DES算法流程图的主流程图如下： 　　3.2 IP转换：其功能是把输入的64位数据块按位重新组合，并把输出分为L0、R0两部分，每部分各长32位，其置换规则见下表： 　 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, 即将输入的第58位换到第一位，第50位换到第2位，...，依此类推，最后一位是原来的第7位。L0、R0则是换位输出后的两部分，L0是输出的左32位，R0 是右32位，例：设置换前的输入值为D1D2D3......D64，则经过初始置换后的结果为：L0=D58D50...D8；R0=D57D49...D7。 经过16次迭代运算后。得到L16、R16，将此作为输入，进行逆置换，即得到密文输出。逆置换正好是初始置换的逆运算。例如，第1位经过初始置换后，处于第40位，而通过逆置换，又将第40位换回到第1位，其逆置换规则如下表所示： 　　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, 放大换位表如下图： 32, 1, 2, 3, 4, 5, 4, 5, 6, 7, 8, 9, 8, 9, 10,11, 12,13,12,13,14,15,16,17,16,17,18,19,20,21,20,21, 22,23,24,25,24,25,26,27,28,29,28,29,30,31,32, 1, 单纯换位表如下图： 16,7,20,21,29,12,28,17,1,15,23,26, 5,18,31,10, 2,8,24,14,32,27, 3, 9,19,13,30, 6,22,11, 4,25, 3.3选择函数：在f(Ri,Ki)算法描述图中，S1,S2...S8为选择函数，其功能是把48bit数据变为32bit数据。下面给出选择函数Si(i=1,2......8)的功能表： 　　选择函数Si 　　S1: 　　14,4,13,1,2,15,11,8,3,10,6,12,5,9,0,7, 　　0,15,7,4,14,2,13,1,10,6,12,11,9,5,3,8, 　　4,1,14,8,13,6,2,11,15,12,9,7,3,10,5,0, 　　15,12,8,2,4,9,1,7,5,11,3,14,10,0,6,13, S2: 　　15,1,8,14,6,11,3,4,9,7,2,13,12,0,5,10,