凱撒密碼C++實現


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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM