凯撒密码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

posted @ 2021-09-28 02:27  倦鸟已归时  阅读(1818)  评论(0编辑  收藏  举报