加密主要是通过一种算法对原内容进行处理,使原来内容不直观可见。解密过程通常要知道加密的算法,然后对加密后的内容进行逆处理,从而实现解密功能。当然解密也有一些暴力破解的方法。接下来以 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; }
测试运行如下:
成功实现加密解密功能,读者可以稍加改造完成对文件的加密解密
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持自学编程网。
- 本文固定链接: https://zxbcw.cn/post/181409/
- 转载请注明:必须在正文中标注并保留原文链接
- QQ群: PHP高手阵营官方总群(344148542)
- QQ群: Yii2.0开发(304864863)