用C语言实现DES加密与解密.doc

用C语言实现DES加密与解密

#include  
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 
}; 
int IP_1[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 
}; 
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 
}; 
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 };
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[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}; 
Char_to_Int(in,Msg_Int,8);//正确
O_to_B(Msg_Int,Msg_Bin,8);//正确

cout<1(D[i],D[i+1],28); 
} 
else if(i==15) 
{ 
RLC1(C[i],C[i+1],28); 
RLC1(D[i],D[i+1],28); 
} 
else 
{ 
RLC2(C[i],C[i+1],28); 
RLC2(D[i],D[i+1],28); 
Combine(C[i+1],D[i+1],Key_Bin,56); 
Convert(Key_Bin,out[i],PC2,48); 
} 
} 
//生成子密钥正确
void S_box(int in[],int out[]) 
{ 
int i; 
int SBox[8][64] ={ 
{ 
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 
}, 
{ 

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,812,6,9,3,2,15, 
13,8,10,1,3,15,4,2,11,6,7,12,0,5,14,9 
}, 
{ 
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,6,4,9,8,15,3,0,11,1,2,12,5,10,14,7, 
1,10,13,0,6,9,8,7,4,15,14,3,11,5,2,12 
}, 
{ 
7,13,14,3,0,6,9,10,1,2,8,5,11,12,4,15, 
13,8,11,5,6,15,0,3,47,2,12,1,10,14,9, 
10,6,9,0,12,11,7,13,15,1,3,14,5,2,8,4, 
3,15,0,6,10,1,13,8,9,4,5,11,12,7,2,14 
}, 
{ 
2,12,4,1,7,10,11,6,8,5,3,15,13,0,14,9, 
14,11,2,12,4,7,13,1,5,0,15,10,3,9,8,6, 
4,2,1,11,10,13,7,8,15,9,12,5,6,3,0,14, 
11,8,12,7,1,14,2,13,6,15,0,9,10,4,5,3, 
}, 
{ 
12,1,10,15,9,2,68,0,13,3,4,14,7,5,11, 
10,15,4,2,7,12,9,5,6,1,13,14,0,11,3,8, 
9,14,15,5,2,8,12,3,7,0,4,10,1,13,11,6, 
4,3,2,12,9,5,15,10,11,14,1,7,6,0,8,13 
}, 
{ 
4,11,2,14,15,0,8,13,3,12,9,7,5,10,6,1, 
13,0,11,7,4,9,1,10,14,3,5,12,2,15,8,6, 
1,4,11,13,12,3,7,14,10,15,6,8,0,5,9,2, 
6,11,13,8,1,4,10,7,9,5,0,15,14,2,3,12 
}, 
{ 
13,2,8,4,6,15,11,1,10,9,3,14,5,0,12,7, 
1,15,13,8,10,3,7,4,12,5,6,11,0,14,9,2, 
7,11,4,1,9,12,14,2,0,6,10,13,15,3,5,8, 
2,1,14,7,4,10,8,13,15,12,9,0,3,5,6,11 
} 
}; 
int s1,s3,s2[8]; 
for(i=0;i<8;i++) 
{ 
s1=in[i*6]*2+in[i*6+5]*1;s3=in[i*6+1]*8+in[i*6+2]*4+in[i*63]*2+in[i*6+4]*1; 
s2[i]=SBox[i][s1*16+s3]; 
} 
int j; 
for(i=0;i<8;i++) 
for(j=i*4+3;j>=i*4;j--) 
{ 
out[j]=s2[i]%2; s2[i]=s2[i]/2; 
void Encode(unsigned char in[],unsigned char Final_H[],int K[16][48]) 
{  
int i;  
int 
ORINT[8],ORBYTE[64],FinalBYTE[64],LR[64],R48[48],S_in[48],S_out[32],F_RL[32],FinalINT[8],L[17]
[32],R[17][32];  
char ORH[16]; 
void DeCode(unsigned char in[],unsigned char Final_H[],int K[16][48]) 
{ 
int i; 
int 
ORINT[8],ORBYTE[64],LR[64],R48[48],S_in[48],S_out[32],F_RL[32],FinalBYTE[64],FinalINT[8],L[17]
[32],R[17][32]; 
char ORH[16]; 
Char_to_Int(in,ORINT,8); 
cout<<"!!!!!"<); 
} 
Combine(R[16],L[16],LR,64); 
Convert(LR,FinalBYTE,IP_1,64); 
B_to_H(FinalBYTE,Final_H); 
} 
void main() 
{ 
int i; 
unsigned char Msg[8],UnCodeMsg[16],CodeMsg[16],Key[8],Msg_H[16],CodeChar[8]; 
int SKey[16][48]; 
int OrByte[64],OrInt[8],FinalByte[64],FinalInt[8]; 
cout<<"
请输入明文：

"<>Msg[i]; 
cout<<"
请输入初始密钥：
"<>Key[i]; 
GetKey(Key,SKey); 
Encode(Msg,CodeMsg,SKey); 
cout<<"
十六进制的密文：
"<); 
B_to_O(FinalByte,FinalInt,8); 
Int_to_Char(FinalInt,CodeChar,8); 
for(i=0;i<8;i++) 
cout<>CodeMsg[i]; 
B_to_O(FinalByte,FinalInt,8); 
Int_to_Char(FinalInt,CodeChar,8); 
cout<<"
请输入解密密钥：
"<or(i=0;i<8;i++) 
cin>>Key[i]; 
GetKey(Key,SKey); 
DeCode(CodeChar,Msg_H,SKey); 
//for(i=0;i<16;i++) 
// 
cout< 

附录资料：不需要的可以自行删除
C语言编译环境中的
调试功能及常见错误提示
调试功能
1．常用健
: 激活系统菜单
: 将光标在编辑窗口和、信息窗口之间切换
: 加载一个文件
+ : 查看程序运行结果
: 得到有关编辑器在线帮助
+ : 得到有关C语言的在线帮助
+ : 终止正在运行的程序
2．块操作
KB: 定义块首
KK: 定义块尾
KV: 块移动
> KC: 块复制
KY: 块删除
KH: 取消块定义
3．查找、替换和删除操作
QF: 查找字符串
QA: 查找并替换字符串
Option: G（全程）， B（向文件头）， N（直接替换）
Y : 删除一行
QY: 删除从光标位置到行末的所有字符

编译中的常见错误例析
(1)  警告类错误
‘XXX’declare but never used 变量XXX已定义但从未用过。
‘XXX’is assigned a value which is never used 变量XXX已赋值但从未用过。
Code has no effect 程序中含有没有实际作用的代码。
Non-portable pointer conversion 不适当的指针转换，可能是在应该使用指针的地方用了一个非0的数值。
Possible use of ‘XXX’before definition 表达式中使用了未赋值的变量
Redeclaration of ‘main’ 一个程序文件中主函数main不止一个。
Suspicious pointer conversion 可疑的指针转换。通常是使用了基本类型不匹配的指针。
Unreachable code 程序含有不能执行到的代码。
(2)  错误或致命错误
Compound statement missing } in function main 程序结尾缺少括号}。
“}”expected； “(”expected等 复合语句或数组初始化的结尾缺少“)”；“（”。
Case outside of switch case 不属于Switch结构，多由于switch结构中的花括号不配对所致。
Case statement missing ‘:’ switch结构中的某个case之后缺少冒号。
Constant expression required 定义数组时指定的数组长度不是常量表达式。
Declaration syntax error 结构体或联合类型的定义后缺少分号。
Declaration was expected 缺少说明，通常是因为缺少分界符如逗号、分号、右圆括号等所引起的。
Default outside switch Default部分放到了switch结构之外，一般是因为花括号不匹配而引起的。
do statement must have while do语句中缺少相应的while部分。
Expression syntax 表达式语法错。如表达式中含有两个连续的运算符
Extra parameter in call ‘fun’ 调用函数fun时给出了多余的实参。
Function should return a value 函数应该返回一个值，否则与定义时的说明类型不匹配。
Illegal use of pointer 指针被非法引用，一般是使用了非法的指针运算。
Invalid pointer addition 指针相加非法。一个指针（地址）可以和一个整数相加，但两个指针不能相加。
Lvalue required 赋值运算的左边是不能寻址的表达式。
Misplaced else 程序遇到了没有配对的else
No matching 表达式中的括号不配对。
Pointer required on left side of_> 在“_>”运算的左边只能允许一个指针而不能是一个一般的结构体变量或联合类型的变量。
Statement missing； 程序遇到了后面没有分号的语句。
Too few parameters in call 调用某个函数时实参数目不够。
Unable to open include file ‘XXXXXXXX．XXX’ 头文件找不到。
Unexpected }或:或{ 在不希望的地方使用了}或：{。
Undefined symbol ‘X’in function fun 函数fun中的变量X没有定义。
5.连接中的常见错误
主要错误类似于“undefined symbol _print in modula xxx”(print没有定义)，通常是函数名书写错误。
6.运行中的常见错误
Abnormal program termination 程序异常终止。通常是由于内存使用不当所致。
Floating point error : Domain 或Divide by 0 运算结果不是一个数或被0 除
Null pointer assignment 对未初始化的指针赋值，程序有严重错误。
User break 在运行程序时终止。
7.程序的跟踪调试
利用Run菜单可以进行程序的跟踪调试
（1）       GO to Cursor ()——选择该选项使程序执行到光标所在行
首先将光标移到某行（一般为可执行），选择该功能项，则程序执行到该行的前一行暂停。此时程序处于跟踪调试状态，并有亮条显示在暂停处，此时可以查询变量或表达式的值。
（2）       Trace into ()——执行一条语句或一行暂停
此时程序处于跟踪调试状态，并有亮条显示在暂停处。该选项可跟踪到被调函数的内部。
（3）       Step over ()——执行一条语句或一行暂停
此时程序处于跟踪调试状态，并有亮条显示在暂停处。该选项将自定义函数当作一个语句执行，不跟踪到函程序的内部。
（4）       Debug 菜单
程序处于跟踪状态时，可使用该菜单的选项。
其主要是使用Evaluate——目的是查询或更新变量或表达式的值。
选择Evaluate功能后，系统弹出一个对话框。该对话框包含三个选项区域：Evaluate域可以输入一个含有目前代码中（程序暂停区的作用域）正在使用的变量名、或含变量的表达式、或常量表达式按回车键后，在Result域中显示变量或表达式的值。还可以用New value域进行调试。
如果调试程序时发现Result域显示的某变量或表达式的值不正确，并能估计出该变量或表达式的值，则可以将该值输入到New value域，继续执行程序，其目的是肯定错误发生处是否在当前位置之前。如果输入这个正确的值并将程序继续执行完毕而结果正确，说明在目前暂停处之前已经发生错误而之后无错误。
（5）       Break/Watch——用于设置断点和监视表达式。
选择Add Watch功能选项，系统将弹出一个菜单，在Add Watch框中输入变量名或表达式，按回车键后，系统在屏幕底部开辟一个窗口并显示 该变量或表达式的值。
【常见错误信息语句索引】
Ambiguous operators need parentheses:不明确的运算需要用括号括起
Ambiguous symbol 'xxx' :不明确的符号
Argument list syntax error:参数表语法错误
Array bounds missing ] in function main 缺少数组界限符 "]"
Array bounds missing :丢失数组界限符
Array size too large :数组尺寸太大
Bad character in paramenters :参数中有不适当的字符
Bad file name format in include directive :包含命令中文件名格式不正确
Bad ifdef directive synatax :编译预处理ifdef有语法错
Bad undef directive syntax :编译预处理undef有语法错
Bit field too large :位字段太长
Call of non-function :调用未定义的函数
Call to function with no prototype :调用函数时没有函数的说明
Cannot modify a const object :不允许修改常量对象
Case outside of switch :漏掉了case 语句
Case syntax error :Case 语法错误
Code has no effect :代码不可述不可能执行到
Compound statement missing{ :分程序漏掉"{"
Conflicting type modifiers :不明确的类型说明符
Constant expression required :要求常量表达式
Constant out of range in comparison :在比较中常量超出范围
Conversion may lose significant digits :转换时会丢失意义的数字
Conversion of near pointer not allowed :不允许转换近指针
Could not find file 'xxx' :找不到XXX文件
Declaration missing ; :说明缺少"；"
Declaration syntax error :说明中出现语法错误
Default outside of switch :Default 出现在switch语句之外
Define directive needs an identifier :定义编译预处理需要标识符
Division by zero :用零作除数
Do statement must have while :Do-while语句中缺少while部分
Enum syntax error :枚举类型语法错误
Enumeration constant syntax error :枚举常数语法错误
Error directive :xxx :错误的编译预处理命令
Error writing output file :写输出文件错误
Expression syntax error :表达式语法错误
Extra parameter in call :调用时出现多余错误
File name too long :文件名太长
Function call missing ) :函数调用缺少右括号
Fuction definition out of place :函数定义位置错误
Fuction should return a value :函数必需返回一个值
Goto statement missing label :Goto语句没有标号
Hexadecimal or octal constant too large :16进制或8进制常数太大
Illegal character 'x' :非法字符x
Illegal initialization :非法的初始化
Illegal octal digit :非法的8进制数字
Illegal pointer subtraction :非法的指针相减
Illegal structure operation :非法的结构体操作
Illegal use of floating point :非法的浮点运算
Illegal use of pointer :指针使用非法
Improper use of a typedefsymbol :类型定义符号使用不恰当
In-line assembly not allowed :不允许使用行间汇编
Incompatible storage class :存储类别不相容
Incompatible type conversion :不相容的类型转换
Incorrect number format :错误的数据格式
Incorrect use of default
Default使用不当
Invalid indirection 无效的间接运算
Invalid pointer addition 指针相加无效
Irreducible expression tree 无法执行的表达式运算
Lvalue required 需要逻辑值0或非0值
Macro argument syntax error 宏参数语法错误
Macro expansion too long 宏的扩展以后太长
Mismatched number of parameters in definition 定义中参数个数不匹配
Misplaced break 此处不应出现break语句
Misplaced continue 此处不应出现continue语句
Misplaced decimal point 此处不应出现小数点
Misplaced elif directive 不应编译预处理elif
Misplaced else 此处不应出现else
Misplaced else directive 此处不应出现编译预处理else
Misplaced endif directive 此处不应出现编译预处理endif
Must be addressable 必须是可以编址的
Must take address of memory location 必须存储定位的地址
No declaration for function 'xxx' 没有函数xxx的说明
No stack 缺少堆栈
No type information 没有类型信息
Non-portable pointer assignment 不可移动的指针（地址常数）赋值
Non-portable pointer comparison 不可移动的指针（地址常数）比较
Non-portable pointer conversion 不可移动的指针（地址常数）转换
Not a valid expression format type 不合法的表达式格式
Not an allowed type 不允许使用的类型
Numeric constant too large 数值常太大
Out of memory 内存不够用
Parameter 'xxx' is never used 能数xxx没有用到
Pointer required on left side of -> 符号->的左边必须是指针
Possible use of 'xxx' before definition 在定义之前就使用了xxx（警告）
Possibly incorrect assignment 赋值可能不正确
Redeclaration of 'xxx' 重复定义了xxx
Redefinition of 'xxx' is not identical xx的两次定义不一致
Register allocation failure 寄存器定址失败
Repeat count needs an lvalue 重复计数需要逻辑值
Size of structure or array not known 结构体或数给大小不确定
Statement missing ; 语句后缺少"；"
Structure or union syntax error X构体或联合体语法错误
Structure size too large 结构体尺寸太大
Sub scripting missing ] 下标缺少右方括号
Superfluous & with function or array 函数或数组中有多余的"&"
Suspicious pointer conversion 可疑的指针转换
Symbol limit exceeded 符号超限
Too few parameters in call 函数调用时的实参少于函数的参数不
Too many default cases Default太多(switch语句中一个)
Too many error or warning messages 错误或警告信息太多
Too many type in declaration 说明中类型太多
Too much auto memory in function 函数用到的局部存储太多
Too much global data defined in file 文件中全局数据太多
Two consecutive dots 两个连续的句点
Type mismatch in parameter xxx 数xxx类型不匹配
Type mismatch in redeclaration of 'xxx' xx重定义的类型不匹配
Unable to create output file 'xxx' 无法建立输出文件xxx
Unable to open include file 'xxx' 无法打开被包含的文件xxx
Unable to open input file 'xxx' 无法打开输入文件xxx
Undefined label 'xxx' 没有定义的标号xxx
Undefined structure 'xxx' 没有定义的结构xxx
Undefined symbol 'xxx' 没有定义的符号xxx
Unexpected end of file in comment started on line xxx 从xxx行开始的注解尚未结束文件不能结束
Unexpected end of file in conditional started on line xxx 从xxx 开始的条件语句尚未结束文件不能结束
Unknown assemble instruction 未知的汇编结构
Unknown option 未知的操作
Unknown preprocessor directive: 'xxx' 不认识的预处理命令xxx
Unreachable code 无路可达的代码
Unterminated string or character constant 字符串缺少引号
User break 用户强行中断了程序
Void functions may not return a value Void类型的函数不应有返回值
Wrong number of arguments 调用函数的参数数目错
'xxx' not an argument xxx不是参数
'xxx' not part of structure xxx不是结构体的一部分
xxx statement missing ( xxx语句缺少左括号
xxx statement missing ) xxx语句缺少右括号
xxx statement missing ; xxx缺少分号
'xxx' declared but never used 说明了xxx但没有使用
'xxx' is assigned a value which is never used 给xxx赋了值但未用过
Zero length structure 结构体的长度为零

【注意】1.不同编译环境的功能或提示可能有差异；
2.部分说明为“经验性”的，仅供参考.