凯撒密码是一个经典的古典密码,其实就是把每一个字母等距离地进行移位,移位步长即为密钥。例如每一个字母都向前移动5步,那么A变成了F,H变成了M,Y变成了D,W变成了B等等。而解密就是向后移动5步即可,F变成A,D变成Y等等。
两者可以用同一个函数解决,例如加密是加法运算(+k),解密是减法运算(-k),可以统一乘以一个系数,那么加法运算为:+1*k,减法运算为:+(-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