DES是以Festil为基础的。我理解不深。不过这个算法最核心的估计就是f函数那里和S盒设计了,所以我也不会说。只是说des简单的实现。本人c语言基础薄弱,里面有一些语法是很臃肿的,我也不再一一修改,只是作一参考,有兴趣的可以自己来修改一下。并且这个算法我也没有实现,因为卡在了S盒数组越界问题(其实可以把越界素组再定义空间大点,但是我没这么做,因为总觉得不需要用这么大空间还分配这么多,不符合我的理念,是的,我好像过于吝啬了),问题的出现地方我也有标明,所以有兴趣的可以自己改一下,改好了也可以告诉我,或者哪位大佛觉得一眼就知道问题的也可以教我一下,我是知道越界了,但是不修改长度的前提下把bug改好,我没找到方法,不知道为什么越界了,其实内容长度也没到越界的长度。 不过我有开信息安全这门课,所以简单的过程,还是有实现的,比如进制的转换(需要用的可以改进一下,我c语言基础也不好),置换函数等,基于我之前的FEStil算法,省去了我一段时间写分组那些重复代码。好了,步骤基础都包含了~~,只剩下f函数中,s盒置换那里有越界问题,~~ 有兴趣的可以看看怎么改好,然后加解密就容易了。
add:数组越界问题已经解除,s盒下标有错误,已修改。不过还有问题,可以自行修改。
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
//IP表
static const int IP[64] = {
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-1表
static const int IPNG[64] = {
40,8,48,16,56,24,64,32,
39,7,47,15,55,23,63,31,
38,6,46,14,54,22,62,30,
37,5,45,13,53,21,61,29,
36,4,44,12,52,20,60,28,
35,3,43,11,51,19,59,27,
34,2,42,10,50,18,58,26,
33,1,41,9,49,17,57,25
};
//E表
static const int E[48] = {
32,1,2,3,4,5,
4,5,6,7,8,9,
8,9,10,11,12,13,
12,13,14,15,16,17,
16,17,18,19,20,21,
20,21,22,23,24,25,
24,25,26,27,28,29,
28,29,30,31,32,1
};
//P表
static const int P[32] = {
16,7,20,21,
29,12,28,17,
1,15,23,26,
5,18,31,10,
2,8,24,14,
32,27,3,9,
19,13,30,6,
22,11,4,25
};
//PC1表
static const int PC1[56] = {
57,49,41,33,25,17,9,
1,58,50,42,34,26,18,
10,2,59,51,43,35,27,
19,11,3,60,52,44,36,
63,55,47,39,31,23,15,
7,62,54,46,38,30,22,
14,6,61,53,45,37,29,
21,13,5,28,20,12,4
};
//pc2表
static const int PC2[48] = {
14,17,11,24,1,5,
3,28,15,6,21,10,
23,19,12,4,26,8,
16,7,27,20,13,2,
41,52,31,37,47,55,
30,40,51,45,33,48,
44,49,39,56,34,53,
46,42,50,36,29,32
};
//左移位数表
static const char CS[16] = {
1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1
};
//s盒
static const int S_Box[8][4][16] = {
// S1
14,4,13,1,2,15,11,8,3,10,6,12,5,9,0,7,
0,15,7,4,14,2,13,1,10,6,12,11,9,5,3,8,
4,1,14,8,13,6,2,11,15,12,9,7,3,10,5,0,
15,12,8,2,4,9,1,7,5,11,3,14,10,0,6,13,
//S2
15,1,8,14,6,11,3,4,9,7,2,13,12,0,5,10,
3,13,4,7,15,2,8,14,12,0,1,10,6,9,11,5,
0,14,7,11,10,4,13,1,5,8,12,6,9,3,2,15,
13,8,10,1,3,15,4,2,11,6,7,12,0,5,14,9,
//S3
10,0,9,14,6,3,15,5,1,13,12,7,11,4,2,8,
13,7,0,9,3,4,6,10,2,8,5,14,12,11,15,1,
13