凯撒密码是一个经典的古典密码,其实就是把每一个字母等距离地进行移位,移位步长即为密钥。例如每一个字母都向前移动5步,那么A变成了F,H变成了M,Y变成了D,W变成了B等等。而解密就是向后移动5步即可,F变成A,D变成Y等等。
两者可以用同一个函数解决,例如加密是加法运算(+k),解密是减法运算(-k),可以统一乘以一个系数,那么加法运算为:+1k,减法运算为:+(-1)k
凯撒密码遍历明文字符串,进行判断
首先密钥STEP必须在0-26之间,否则进行模26取余。
假如当前字符为阿拉伯数字,不做处理
假如当前字符为字母,将其向前移动STEP位,并通过取余操作将结果限制到A到Z或者a到z之间。
实例程序如下:
给定明文“BV1Yo4y1o7vx”进行加密,凯撒密码密钥位1,也就是向前移动1位进行加密。
#include<iostream>
#include<string>
using namespace std;
enum MODE{
ENCODE=1,
DECODE=-1
};
// “星图Project”解密1
// 密文:CW1Zp4z1p7wy,容易发现是个凯撒密码加密的结果
// 全部左移一位,数字保持不变
string ceaser(string plain_text, int mode) {
int STEP = 1;
if(STEP >= 26) STEP%=26;
string cipher = "";
for (int i = 0; i < plain_text.size(); i++) {
if (plain_text[i] >= 48 && plain_text[i] <= 57) {
// 是否只需要一个条件就可以?plain_text[i] <= 57
cipher.push_back(plain_text[i]);
} else if(plain_text[i] >=65 && plain_text[i] <= 90){
cipher.push_back((char)(65 + (plain_text[i] + mode*STEP - 65) % 26));
} else{
cipher.push_back((char)(97 + (plain_text[i] + mode*STEP - 97) % 26));
}
}
return cipher;
}
string ceaser_encoding(string plain){
return ceaser(plain, ENCODE);
}
string ceaser_decoding(string plain){
return ceaser(plain, DECODE);
}
int main(){
string cipher = "BV1Yo4y1o7vx";
string res = ceaser_encoding(cipher);
cout << "密文:"<<res << endl;
cout << "明文"<<ceaser_decoding(res) << endl;
return 0;
}
结果如下:
密文:W1Zp4z1p7wy
明文:BV1Yo4y1o7vx
原文链接: https://www.cnblogs.com/zhaoke271828/p/15346102.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/214042
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!