凯撒密码
在密码学中,恺撒密码(英语:Caesar cipher),或称恺撒加密、恺撒变换、变换加密,是一种最简单且最广为人知的加密技术。它是一种替换加密的技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推。这个加密方法是以罗马共和时期恺撒的名字命名的,当年恺撒曾用此方法与其将军们进行联系。 ——来自百度百科
代码实现
#include<iostream>
#include<cmath>
#define N 70
using namespace std;
void encryption(char* arr, int k) //将数组指针和偏移量传入encryption函数
{
for (int i = 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])上
}
else if (arr[i] >= 'a' && arr[i] <= 'z') //分支II-若字母是a到z之间的
{
arr[i] = (arr[i] - 'a' + k) % 26 + 'a';
//将分支I的大写字母字符'A'与'Z'改成小写字母字符'a'与'z'即可
}
}
}
int main()
{
int k = 4; //k为加密字符串的右移量
char arr1[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;
return 0;
}
潜在问题
以原字符串"Beijing-Information-Science-and-Technology-University" ,偏移量为 4
加密结果 "Fimnmrk-Mrjsvqexmsr-Wgmirgi-erh-Xiglrspskc " 为例
若想实现密文到明文的转换
输入偏移量 -4
解密结果 Beijing-Information-Science-and-Technolog_-Universit_
解密时部分字母会出现错误