简单介绍
古典密码学是最基础的密码学问题,在古典密码学中,最为经典的就是凯撒密码。我们在这里简单介绍一下凯撒密码。
凯撒密码又称为凯撒加密,凯撒变换,变换加密,是一种最简单且为广为人知的加密技术。他就是一种替换加密。在明文中使用字母进行前移(或后退)的方法进行替换对应的字母。
这个图展示了简单的凯撒密码加密。在这个图中,我们的凯撒加密是通过对字母进行循环后移3位。也就是A被替换成D,B替换成E,对于最后三位X,Y和Z,我们通过循环,即从头开始对应,得到X替换成A,Y替换成B,Z替换成C。
使用样例
编写代码回答下面问题:
1. 输入任意明文和秘钥K=10,对其进行凯撒加密。
2. 输入密文和秘钥K=10,对其进行凯撒解密。
3. 破译如下密文:Izqzm piyzmznodhvoz tjpm kjrzm oj xcvibz tjpmnzga!
解答:
问题1
我们可以通过计算公式进行计算。
代码如下:文章来源地址https://www.toymoban.com/news/detail-503842.html
#include <bits/stdc++.h>
using namespace std;
int main(){
string a;
getline(cin, a);
int K = 10;
int n = a.length();
for (int i = 0; i < n;i++){
if(a[i]>'p'){
a[i]=a[i] - 26+K;
}else if(a[i] ==' '){
a[i] = a[i];
}else{
a[i] += K;
}
cout << a[i];
}
cout << "\n";
return 0;
}
问题2
我们通过公式计算
#include <bits/stdc++.h>
using namespace std;
int main(){
string a;
getline(cin, a);
int K = 10;
int n = a.length();
for (int i = 0; i < n;i++){
if((a[i] < 'k' and a[i]>='a') or (a[i]<'K' and a[i]>='A')){
a[i] = a[i] + 26-K;
}else if(a[i] ==' '){
a[i] = a[i];
}else if(a[i]<'A' or (a[i]>'Z' and a[i]<'a') or a[i]>'z'){
a[i] = a[i];
}
else{
a[i] -= K;
}
cout << a[i];
}
cout << "\n";
return 0;
}
问题3
在这里我们需要将所给的密文进行还原,但是我们又不知道秘钥K为多少,这里我们就不能简单的得到结果。使用问题2的办法进行解密,我们这里K的取值很多,可以是1,2,3······25,一共有25种可能。由于凯撒密码比较简单,计算也不复杂,将这25种可能都枚举一次对于计算机而言,还是很简单的,速度还是很快的,所以我们在这里可以使用暴力求解的方法,将K从1到25进行取值求取明文,最后使用肉眼进行区别真正的明文到底是25个明文中哪一个。文章来源:https://www.toymoban.com/news/detail-503842.html
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
string a;
getline(cin, a);
int n = a.length();
for (int K = 1; K <= 25;K++){
for (int i = 0; i < n;i++){
if((a[i] < 'a'+K and a[i]>='a') or (a[i]<'A'+K and a[i]>='A')){
a[i] = a[i] + 26-K;
}else if(a[i] ==' '){
a[i] = a[i];
}else if(a[i]<'A' or (a[i]>'Z' and a[i]<'a') or a[i]>'z'){
a[i] = a[i];
}
else{
a[i] -= K;
}
cout << a[i];
}
cout << "\n";
}
return 0;
}
到了这里,关于凯撒加解密和破解的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!