加密主要是通过一种算法对原内容进行处理,使原来内容不直观可见。解密过程通常要知道加密的算法,然后对加密后的内容进行逆处理,从而实现解密功能。当然解密也有一些暴力破解的方法。接下来以 c 语言 为例讲解一种简单的加密解密以及暴力破解字符串的方法,带您走进加密解密技术的大门。
先讲一下凯撒加密,凯撒密码相传是古罗马凯撒大帝用来保护重要军情的加密系统。它是一种置换密码,通过将字母顺序推后起到加密作用。如字母顺序推后 3 位,字母 A 将被推作字母 D,字母 B 将被推作字母 E。本实例类似于凯撒加密。
加密算法:
大(小)写字母加密后还为大(小)写字母。大(小)写字母向后推 n 位,n 由用户输入,如果超出大(小)写字母的 ASCII 范围,则返回至第一个大(小)写字母继续循环。
解密算法(与加密算法正好相反):
大(小)写字母解密后还为大(小)写字母。大(小)写字母向前推 n 位,n 由用户输入,如果超出大(小)写字母的 ASCII 范围,则返回至最后一个大(小)写字母继续循环。
代码如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
|
/*字符串加密解密程序 凯撒加密*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//函数encode()将字母顺序推后n位,实现文件加密功能
void encode( char str[], int n){
char c;
int i;
for (i=0;i< strlen (str);++i){ //遍历字符串
c=str[i];
if (c>= 'a' && c<= 'z' ){ //c是小写字母
if (c+n%26<= 'z' ){ //若加密后不超出小写字母范围
str[i]=( char )(c+n%26); //加密函数
} else { //加密后超出小写字母范围,从头开始循环小写字母
str[i]=( char )(c+n%26-26);
}
} else if (c>= 'A' && c<= 'Z' ){ //c为大写字母
if (c + n%26 <= 'Z' ){ //加密后不超出大写字母范围
str[i]=( char )(c+n%26);
} else { //加密后超出大写字母范围,从头开始循环大写字母
str[i]=( char )(c+n%26-26);
}
} else { //不是字母,不加密
str[i]=c;
}
}
printf ( "\nAfter encode: \n" );
puts (str); //输出加密后的字符串
}
//decode()实现解密功能,将字母顺序前移n位
void decode( char str[], int n){
char c;
int i;
//遍历字符串
for (i=0;i< strlen (str);++i){
c=str[i];
//c为小写字母
if (c>= 'a' && c<= 'z' ){
//解密后还为小写字母,直接解密
if (c-n%26>= 'a' ){
str[i]=( char )(c-n%26);
} else {
//解密后不为小写字母了,通过循环小写字母处理为小写字母
str[i]=( char )(c-n%26+26);
}
} else if (c >= 'A' && c<= 'Z' ){ //c为大写字母
if (c-n%26>= 'A' ){ //解密后还为大写字母
str[i]=( char )(c-n%26);
} else { //解密后不为大写字母了,循环大写字母,处理为大写字母
str[i]=( char )(c-n%26+26);
}
} else { //非字母不处理
str[i]=c;
}
}
printf ( "\nAfter decode: \n" );
puts (str); //输出解密后的字符串
} //该函数代码有冗余,读者可改进
int main()
{
char str[50];
int k=0,n=0,i=1;
printf ( "\nPlease input strings: " );
scanf ( "%s" ,str); //输入加密解密字符串
//打印菜单
printf ( "-----------------\n" );
printf ( "1: Encryption\n" );
printf ( "2: Decryption\n" );
printf ( "3: Violent Crack\n" ); //暴力破解
printf ( "-----------------\n" );
printf ( "\nPlease choose: " );
scanf ( "%d" ,&k);
if (k==1){ //加密
printf ( "\nPlease input number: " );
scanf ( "%d" ,&n);
encode(str,n);
} else if (k==2){ //解密
printf ( "\nPlease input number: " );
scanf ( "%d" ,&n);
decode(str,n);
} else {
for (i=1;i<=25;++i){ //尝试所有可能的n值进行暴力破解
printf ( "%d " ,i);
decode(str,i);
}
}
return 0;
}
|
测试运行如下:
成功实现加密解密功能,读者可以稍加改造完成对文件的加密解密
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。
原文链接:https://blog.csdn.net/Ibelievesunshine/article/details/80056903