什么是DES中的初始置换?
初始置换仅在加密过程开始时需要一次。在DES中,在将完整的明文划分为每个64位的块后,每个块都需要IP。此初始置换是转置过程中的一个阶段。
初始置换只出现一次,并且出现在第一轮之前。它建议IP中的转置应如何进行,如表中所示。
例如,可以说IP将原始明文块的第一位恢复为原始明文块的第58位,第二位恢复为原始明文块的第50位,等等。这只不过是原始明文块的比特位置的置换。
IP 的概念
明文块中的比特位置 | 将被覆盖为比特位置的内容 |
---|---|
1 | 58 |
2 | 50 |
3 | 42 |
.... | .... |
64 | 7 |
每个置换创建一个64位的输入并根据确定的规则对其进行置换。它可以显示只有几个输入端口和相应的输出端口。这些置换是无密钥的直线置换,彼此相反。
例如,在初始置换中,输入中的第58位变为输出中的第一位。同样,在最终置换中,输入中的第一位变为输出中的第58位。
换句话说,如果这两个置换之间的轮次不继续,则进入初始置换的第58位与离开最终置换的第58位相同。
IP使用的完整转置表显示在表中。此表必须从左到右,从上到下读取。例如,众所周知,第一个位置的58表示在IP期间,原始明文块中第58位的内容将覆盖第1位的内容。
同样,表中第40个位置显示1,这意味着第一位将覆盖原始明文块中的第40位。所有其他比特位置都使用相同的规则。
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 |
完成IP后,生成的64位置换文本块将分为两个半块。每个半块包含32位。它被称为左块LPT和右块RPT。现在,在这两个块上执行16轮。
广告