移位密码的加密方法很简单,就是将明文按照某种方式进行移位,著名的凯撒密码就是移位密码的一种。
比如‘’i am nine‘’后移3位后的密文就是 ''l dp qlqh''
按照这种思想我设计了一段程序来实现移位加密:
#include<stdio.h>
#include<string.h>
#define length 10
void encrypt(char a[length]);
int main(){
char arr[length]; //定义一个字符型数组
printf("请输入明文:");
gets(arr);
encrypt(arr);
return 0;
}
void encrypt(char a[length]){
char b[length];
int key;
printf("请输入秘钥:");
scanf("%d",&key);
for(int i = 0;i<strlen(a);i++){
b[i] = (a[i]-'a'+key)%26+'a'; // 移位
}
printf("加密后的密文为:");
for(int x=0;x<strlen(a);x++){ //输出加密后的数组b
printf("%c",b[x]);
}
}
解密也非常简单,因为秘钥最多有26种情况,所以只需循环26次即可暴力破解:
#include<stdio.h>
#include<string.h>
#define length 10
void decrypt(char a[length]);
int main(){
char a[length];
printf("请输入密文:");
gets(a);
decrypt(a);
return 0;
}
void decrypt(char a[length]){
printf("明文可能为:\n");
for(int i=0;i<26;i++){ //循环26次暴力破解
for(int j=0;j<strlen(a);j++){
printf("%c",(a[j]-'a'+i)%26+'a');
}
printf("\t");
}
}
当然,我写的这个程序并不完善,没有区分大小写字母,也没有空格字符以及数字的处理,但是其中的思想还是完全体现出来了吧,有不好的地方欢迎大家批评指正。