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
。
按照初始转换表:
输入数据: 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
输出数据: 1101 1010 1001 1000 1111 1110 0011 0100 1011 1010 0011 0010 1111 1110 0001 0000
然后将输出数据转换为16进制:
D A 9 8 F E 3 4 B A 3 2 F E 1 0
3.如果有简化的DES版本,其明文输入为8比特,初始置换表IP如
IP:26314857,请给出其逆初始置换表。
答:
对于简化版的DES,给定初始置换表(IP)为 2, 6, 3, 1, 4, 8, 5, 7。
逆初始置换表(IP^-1)的计算步骤如下:
- 创建一个长度为8的列表,初始值为0。即
[0, 0, 0, 0, 0, 0, 0, 0]
。 - 遍历初始置换表(IP),对于每个位置 i,在逆初始置换表中将该位置的值设置为 i。
根据给定的初始置换表(IP)为 2, 6, 3, 1, 4, 8, 5, 7,按照上述步骤计算逆初始置换表(IP^-1):
- 初始化逆初始置换表为
[0, 0, 0, 0, 0, 0, 0, 0]
。 - 遍历初始置换表(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。