凱撒密碼是一個經典的古典密碼,其實就是把每一個字母等距離地進行移位,移位步長即為密鑰。例如每一個字母都向前移動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