凯撒密码
在密码学中,恺撒密码(英语:Caesar cipher),或称恺撒加密、恺撒变换、变换加密,是一种最简单且最广为人知的加密技术。它是一种替换加密的技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推。这个加密方法是以罗马共和时期恺撒的名字命名的,当年恺撒曾用此方法与其将军们进行联系。 ——来自百度百科
代码实现
#include<iostream>
#include<cmath>
#defineN70
usingnamespacestd;
voidencryption(char* arr, intk) //将数组指针和偏移量传入encryption函数
{
for(inti = 0; i < N; i++) //利用for循环对字符串的每个字母做加密操作
{
if(arr[i] >= 'A'&& arr[i] <= 'Z') //分支I-若字母是A到Z之间的
{
arr[i] = (arr[i] - 'A'+ k) % 26 + 'A';
//计算字符数组第i个元素到A的距离(arr[i] - 'A')
//对距离(arr[i] - 'A')进行偏移(k),
//若ASK码值超过了字母表范围,取模运算(%26)将把ASK码值拽回字母表范围
//将以上结果加上A对应的ASK码(+'A'),即把经过加密的ASK码垒到'A'的ASK码值上
//将上述储存到字符数组对应的位置(arr1[i])上
}
elseif(arr[i] >= 'a'&& arr[i] <= 'z') //分支II-若字母是a到z之间的
{
arr[i] = (arr[i] - 'a'+ k) % 26 + 'a';
//将分支I的大写字母字符'A'与'Z'改成小写字母字符'a'与'z'即可
}
}
}
intmain()
{
intk = 4; //k为加密字符串的右移量
chararr1[N] = { "Beijing"}; //arr1是要加密的字符串
cout <<"请输入要加密的字符串(若输入空格,请用-(减号)代替)"<<endl;
cin >>arr1;
cout <<"请输入偏移量(右移)"<<endl;
cin >>k;
cout <<endl;
cout <<"要加密的字符串是"<<endl <<arr1 <<endl;
cout <<"字符串偏移量是"<<k <<endl;
cout <<endl;
encryption(arr1, k);
cout <<"加密后的字符串为"<<endl <<arr1 <<endl;
return0;
}
潜在问题
以原字符串"Beijing-Information-Science-and-Technology-University" ,偏移量为 4
加密结果 "Fimnmrk-Mrjsvqexmsr-Wgmirgi-erh-Xiglrspskc " 为例
若想实现密文到明文的转换
输入偏移量 -4
解密结果 Beijing-Information-Science-and-Technolog_-Universit_
解密时部分字母会出现错误