加密主要是通过一种算法对原内容进行处理,使原来内容不直观可见。解密过程通常要知道加密的算法,然后对加密后的内容进行逆处理,从而实现解密功能。当然解密也有一些暴力破解的方法。接下来以 c 语言 为例讲解一种简单的加密解密以及暴力破解字符串的方法,带您走进加密解密技术的大门。
先讲一下凯撒加密,凯撒密码相传是古罗马凯撒大帝用来保护重要军情的加密系统。它是一种置换密码,通过将字母顺序推后起到加密作用。如字母顺序推后 3 位,字母 A 将被推作字母 D,字母 B 将被推作字母 E。本实例类似于凯撒加密。
加密算法:
大(小)写字母加密后还为大(小)写字母。大(小)写字母向后推 n 位,n 由用户输入,如果超出大(小)写字母的 ASCII 范围,则返回至第一个大(小)写字母继续循环。
解密算法(与加密算法正好相反):
大(小)写字母解密后还为大(小)写字母。大(小)写字母向前推 n 位,n 由用户输入,如果超出大(小)写字母的 ASCII 范围,则返回至最后一个大(小)写字母继续循环。
代码如下:
/*字符串加密解密程序 凯撒加密*/
#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;
}
测试运行如下:
成功实现加密解密功能,读者可以稍加改造完成对文件的加密解密
------再苦再难,也要坚持------