DES加密算法实验报告_2.docVIP

DES加密算法实验报告 在DES加密算法中, 加密方使用一个64位明文与56位密钥来生成64位的密文, 解密方通过64位的密文与56位密钥还原出明文. 在此过程中, 加解密双方使用一个56位密钥. DES加密算法一般结构如下: DES加密算法由初始置换, 最终置换和16个Feistel轮构成的. 其中, 初始置换和最终置换是互逆的, 也就是说, 如果没偶这两轮置换, 不会对加密结果造成影响. 故在此忽略. 接下来, 是DES加密算法中每一个轮的加密算法示意图: 其中, Ln-1 和 Rn-1 是从上一轮(或初始置换盒)中得到的, Rn-1 与本轮密钥 Kn 经过DES加密, 与 Ln-1 混合, 交换后得到 Ln 和 其中, 将 Rn-1 与本轮密钥 Kn 加密的算法 f 是整个算法的核心. 其中, 扩展置换盒通过如下过程将32位的输入拓展为48位. 与 Kn 混合后的48位数据经过8个不同的换字盒, 转换为32位的输出, 首先将48位输出分成8个6位长的组, 每组的第2~5位用来在换字盒中检索列数, 第1位与第6位拼在一起,用来在换字盒中检索行, 得到换字盒中相应位置的数据, 并输出. 8个换字盒的内容各不相同. 最后, 经过换字的32位输出经过32位直接置换表置换, 成为最后的32位输出, 其中, 直接置换表如下: 16 07 20 21 29 12 28 17 01 15 23 26 05 18 31 10 02 08 24 14 32 27 03 09 19 13 30 06 22 11 04 25 最后, 每一轮加密用到的轮密钥 Kn 通过如下算法获得 首先, 对输入的8字节密钥进行去奇偶校验位处理, 将得到的56位数据进行一轮比特置换, 置换表如下 57 49 41 33 25 17 09 01 58 50 42 34 26 18 10 02 59 51 43 35 27 1 9 11 03 60 52 44 36 63 55 47 39 31 23 15 07 62 54 46 38 30 22 14 06 61 53 45 37 29 21 13 05 28 20 12 04 14 17 11 24 01 05 03 28 15 06 21 10 23 19 12 04 26 08 16 07 27 20 13 02 41 52 31 37 47 55 30 40 51 45 33 48 44 49 39 56 34 53 46 42 50 36 29 32