加密主要是通过一种算法对原内容进行处理,使原来内容不直观可见。解密过程通常要知道加密的算法,然后对加密后的内容进行逆处理,从而实现解密功能。当然解密也有一些暴力破解的方法。接下来以 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