DES加密系统.pdfVIP

SPYNGELION DES 加密系统 8/17/2012 DES 加密系统 一、概述 DES 加密系统是一种单密钥加密系统，不同于RSA 等基于“公钥——私钥”体制的加密 系统，DES 依靠单一的密钥进行加密或解密。如果需要利用DES 对传输的数据进行加密 解密操作的话，要求双方必须提前协商所使用的密钥。DES 加密系统利用64bit 密钥对 64bit 数据进行加密。纵观各方面来说，是一种不错的加密系统，但由于其定义上的问 题，所以在对其进行攻击的时候可以找到致命的漏洞。 二、系统框架 DES 加密系统可以支持加密和解密两种操作，这两种操作都需要确定一个密钥，然后需 要获取待处理数据。加密和解密操作的大致步骤类似，此处仅详述加密部分： 1. 密钥部分 1) 首先读入密钥并将文本形式的密钥转换为64bit 二进制初始密钥。 2) 将64bit 密钥的各字节末位作为奇偶校验位，舍去；由此得到56bit 密钥。 3) 将56 位元密钥拆分为前后各28bit 子密钥。 4) 按照位移表对前后各28bit 子密钥分别进行16 轮位移，每轮的结果均需进行 合并从而构成一组56bit 子密钥。 5) 保存16 组56bit 子密钥供加密过程使用。 2. 数据部分 1) 首先读入文本并将文本转换为64bit 二进制初始文本。 2) 对64bit 初始文本进行转置，生成64bit 元文本。 3) 将64bit 元文本进行拆分，生成前后各32bit 子文本。 3. 加密部分 加密部分需要进行16 轮运算，每轮运算均相同。设前后各32bit 子文本为L 和R 两部分。 1) 首先保存R 的值。 2) 将R 扩展至48bit 长度。 3) 将R 与对应轮的密钥进行异或操作。 4) 将异或操作的结果通过S 盒。 5) 将S 盒的结果与L 进行异或操作后送至新的R。 6) 将第一步保存的R 送至新的L。 如此进行16 轮操作后，得到各28bit 长的L 和R，按照R 在前L 在后的规则，将其 合并为64bit 密文。然后再将64bit 密文进行转置生成64bit 最终密文即为加密结果。 解密操作与加密操作基本相同，区别是解密操作需要逆向应用16 组子密钥。 三、程序原型 1. 加密程序 /* * main.cpp * * Created on: 2012-8-16 * Author: zpy */ #include iostream 1 / 14 SPYNGELION DES 加密系统 8/17/2012 #include iomanip #include string #include cstring #include fstream const int IP0[64] = { 58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28, 20, 12, 4,