密码学——DES题目

一、DES题目

1） 补全图片中的数字
（1）10 ，（2）6，（3）1，（4）11
2） 初始置换简单计算

置换时，从左上角的第一个元素开始，表示输入的明文的第58位置换成输出的第1位，输入明文的第50位置换成输出的第2位，从左至右，从上往下，依次类推。DES加密时，对输入的64位明文首先进行初始置换操作。若置换输入的明文M=0123456789ABCDEF (16进制)，请计算其输出(16进制表示)。

解答：
首先对明文的每个字符进行二进制转换，转换为4位

0: 0000

1: 0001

2: 0010

3: 0011

4: 0100

5: 0101

6: 0110

7: 0111

8: 1000

9: 1001

A: 1010

B: 1011

C: 1100

D: 1101

E: 1110

F: 1111

因此，十六进制字符串 “0123456789ABCDEF” 转换为二进制表示为：0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111。

对应的位为：

1 2 3 4     5 6 7 8     9 10 11 12    13 14 15 16     17 18 19 20     21 22 23 24   

0 0 0 0  0 0 0 1   0 0 1 0      0  0  1  1      0  1  0  0     0  1  0   1 

25 26 27 28     29 30 31 32    33 34 35 36     37 38 39 40     41 42 43 44    

0   1  1  0      0  1   1   1      1   0  0   0      1  0   0   1      1  0   1   0

45 46 47 48     49 50 51 52    53 54 55 56    57 58 59 60   61 62 63 64

1  0    1  1       1  1  0   0     1   1   0  1      1    1  1   0     1  1    1   1

根据表

转换如下：

1  1  0  0    1  1  0  0

0  0  0  0    0   0  0  0

1  1  0  0    1  1  0   0

1  1  1  1    1  1  1  1

1  1  1  1    0   0  0  0

1  0  1  0    1   0  1  0

1  1  1  1    0  0   0  0

1  0  1  0    1  0   1   0

因此，当输入数据：  0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

其输出数据： 

1  1  0  0    1  1  0  0      0  0  0  0    0   0  0  0

1  1  0  0    1  1  0   0     1  1  1  1    1  1  1  1

1  1  1  1    0   0  0  0     1  0  1  0    1   0  1  0

1  1  1  1    0  0   0  0     1  0  1  0    1  0   1   0

即：C C 0 0     C C F F      F 0  A A    F 0 A A

3.如果有简化的DES版本，其明文输入为8比特，初始置换表IP如

IP:26314857，请给出其逆初始置换表。

解答：

    对于简化版的DES，给定初始置换表（IP）为 2, 6, 3, 1, 4, 8, 5, 7。

    a. 逆初始置换表（IP^-1）的计算步骤如下：

    1）创建一个长度为8的列表，初始值为0。即 [0, 0, 0, 0, 0, 0, 0, 0]。

    2）遍历初始置换表（IP），对于每个位置 i，在逆初始置换表中将该位置的值设置为 i。

    b. 根据给定的初始置换表（IP）为 2, 6, 3, 1, 4, 8, 5, 7，按照上述步骤计算逆初始置换表（IP^-1）：

   1) 初始化逆初始置换表为 [0, 0, 0, 0, 0, 0, 0, 0]。

   2) 遍历初始置换表（IP）：

位置 1 的值为 2，因此在逆初始置换表的第2个位置（下标为1）设置值为1。

位置 2 的值为 6，因此在逆初始置换表的第6个位置（下标为5）设置值为2。

位置 3 的值为 3，因此在逆初始置换表的第3个位置（下标为2）设置值为3。

位置 4 的值为 1，因此在逆初始置换表的第1个位置（下标为0）设置值为4。

位置 5 的值为 4，因此在逆初始置换表的第4个位置（下标为3）设置值为5。

位置 6 的值为 8，因此在逆初始置换表的第8个位置（下标为7）设置值为6。

位置 7 的值为 5，因此在逆初始置换表的第5个位置（下标为4）设置值为7。

位置 8 的值为 7，因此在逆初始置换表的第7个位置（下标为6）设置值为8。

    最终，逆初始置换表（IP^-1）为 4, 1, 3, 5, 7, 2, 8, 6。

二、参考文献

https://blog.csdn.net/weixin_42075643/article/details/133990386

原文始发于微信公众号（豆豆咨询）：密码学——DES题目