《DES程序设计》课程设计作业.pdfVIP

《DES程序设计》课程设计作业 软件工程 0805班 组员： 谢龙恩 U200817970 庞亮 U200818042 罗康琦 U200817949 胡志洋 U200818037 时间：2011年6月 DES 程序设计实验报告 一、 实验目的 1. 理解一种典型的加密解密算法； 2. 学会用包、类对加密解密算法进行实现； 3. 理解公钥和私钥的区别与联系。 二、 实验环境 开发环境：Microsoft Visual Studio 2010 运行环境：Windows XP/7 with .Net Framework 4.0 三、 实验程序设计与实现 1. DES 加密算法简介 DES 是一种典型的块密码—一种将固定长度的平文通过一系列复杂的操作变成同 样长度的密文的算法。它基于使用 56 位密钥的对称算法。对 DES 而言，块长度为 64 位。同时，DES 使用密钥来自定义变换过程，因此算法认为只有持有加密所用的密钥的 用户才能解密密文。密钥表面上是64 位的，然而只有其中的56 位被实际用于算法，其 余8 位可以被用于奇偶校验，并在算法中被丢弃。因此，DES 的有效密钥长度为56 位， 通常称DES 的密钥长度为56 位。 2. 加密流程 算法的整体结构下图所示：有 16 个相同的处理过程，称为“回次”(round)，并在 首位各有一次置换，称为IP 与FP （或称IP-1，FP 为IP 的反函数 （即IP “撤销”FP 的操 作，反之亦然）。在主处理回次前，数据块被分成两个32 位的半块，并被分别处理；这 种保证了加密和解密过程足够相似—唯一的区别在于子密钥在解密时是以反向的顺序 应用的，而剩余部分均相同。 图中的⊕符号代表异或（XOR ）操作。“F 函数”将数据半块与某个子密钥进行处理。 然后，一个F 函数的输出与另一个半块异或之后，再与原本的半块组合并交换顺序，进 入下一个回次的处理。在最后一个回次完成时，两个半块不必交换顺序，这以保证加解 密的过程相似。 加密解密主流程图 f(R,K)流程如下图所示，扩张—用扩张置换（图中的E）将32 位的半块扩展到48 位， 其输出包括8 个6 位的块，每块包含4 位对应的输入位，加上两个邻接的块中紧邻的位。 与密钥混合—用异或操作将扩张的结果和一个子密钥进行混合。16 个48 位的子密 钥—每个用于一个回次的F 变换—是利用密钥调度从主密钥生成的（见下文）。 S 盒—在与子密钥混合之后，块被分成8 个6 位的块，然后使用“S 盒”，或称“置 换盒”进行处理。8 个 S 盒的每一个都使用以查找表方式提供的非线性的变换将它的 6 个输入位变成4 个输出位。S 盒提供了DES 的核心安全性—如果没有S 盒，密码会是线 性的，很容易破解。 置换—最后，S 盒的32 个输出位利用固定的置换，“P 置换”进行重组。这个设计是 为了将每个S 盒的4 位输出在下一回次的扩张后，使用4 个不同的S 盒进行处理。 f(R,K)流程图 下图显示了加密过程中的密钥调度—产生子密钥的算法。首先，使用选择置换1（PC-1） 从64 位输入密钥中选出56 位的密钥—剩下的8 位要么直接丢弃，要么作为奇偶校验位。 然后，56 位分成两个28 位的半密钥；每个半密钥接下来都被分别处理。在接下来的回 次中，两个半密钥都被左移1 或2 位（由回次数决定），然后通过选择置换2 （PC-2 ）产 生48 位的子密钥—每个半密钥24 位。移位（图中由标示）表明每个子密钥中使用了 不同的位，每个位大致在16 个子密钥中的14 个出现。 密钥K 的生成 3. 解密过程 除了子密钥输出的顺序相反