S-DES的简单理解和实例

S-DES是一个供教学而非安全使用的加密算法，与DES的特性和结构类似，但它参数小，明文分组为8位，主密钥分组为10位，采用两轮选代。

例题：

采用手工方式使用 S-DES用密钥（01111 11101）解密比特串（1010 0010），写出每个函数(IP, Fk, SW, Fk, IP-1)之后的中间结果。（首先要知道下列一系列的表格）

P10

1	2	3	4	5	6	7	8	9	10
3	5	2	7	4	10	1	9	8	6

 

加密算法的数学表示：
          **SW**IP

也可写为
          密文=（(SW((IP(明文)))))               其中 =P8(移位(P10(密钥K)))                =P8(移位(移位(P10(密钥K))))
解密算法的数学表示：
         明文=（(SW((IP(密文)))))

P8

1	2	3	4	5	6	7	8
6	3	7	4	8	5	10	9

 加密算法涉及五个函数：

(1)初始置换IP(initial permutation)

(2)复合函数，它是由密钥K确定的，具有转换和替换的运算。

(3)转换函数SW

(4)复合函数

 (5)初始置换IP的逆置换

 

 

IP 初始置换用

1	2	3	4	5	6	7	8
2	6	3	1	4	8	5	7

 

 

 

逆置换

1	2	3	4	5	6	7	8
4	1	3	5	7	2	8	6

 

 

 

E/P 扩张/置换运算

4

1

2

3

2

3

4

1

 

 

 

S0 盒

	0	1	2	3
0	1	0	3	2
1	3	2	1	0
2	0	2	1	3
3	3	1	3	2

 

 

 

 

 

 

S1 盒

	0	1	2	3
0	0	1	2	3
1	2	0	1	3
2	3	0	1	0
3	2	1	0	3

 

 

 

 

 

 

P4

2

4

3

1