维吉尼亚密码加密解密

加密方法:

在维吉尼亚密码中,发件人和收件人必须使用同一个关键词(或同一段字母),这个关键词告诉他们怎么样才能前后改变字母的位置来获得该段信息中的每个字母的正确对应位置。比如:如果关键字为“BIG”,发件人将把明文中的第一个字母按“B”行来加密(向后移动1个位置,因为B是排在A后面的第1个字母),明文中的第二个字母按“I”行来加密(向后移动8个位置,因为I是排在A后面的第8个字母),明文中的第三个字母按“G”行加密(向后移动6个位置,因为G是排在A后面的第6个位置),后面再循环操作即可完成加密任务。

例如:明文:THE BUTCHER THE BAKER AND THE CANDLESTICK MAKER。

关键密钥:BIG

加密文字:UPK CCZDPKS BNF JGLMX BVJ UPK DITETKTBODS SBSKS

再例如:关键词:FOREST

明文:bettertodowellthantosaywell

密文:GSKXWKYCUSOXQZKLSGYCJEQPJZC

加密程序:

//k为加密关键词
string encrypt(string mingwen,string k)
{
    string miwen = "";
    int cont = 0;
    int len = k.length(); //len为加密关键字的长度
    for(int i=0; i<mingwen.length(); i++)
    {
        if(mingwen[i]<'a'||mingwen[i]>'z')
        {
            miwen+=mingwen[i];
            cont++;
        }
        else
        {
            int j = (i-cont) % len;
            int n = k[j]-'a';
            miwen += ((mingwen[i]-'a'+n)%26+'a');
        }
    }
    return miwen;
}

解密和加密过程相反。

解密程序:

string decrypt(string miwen,string k)                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
{
    string mingwen = "";
    int cont = 0;
    int len = k.length();  //len为加密关键字的长度
    for(int i=0; i<miwen.length(); i++)
    {
        if(miwen[i]<'a'||miwen[i]>'z')
        {
            mingwen+=miwen[i];
            cont++;
        }
        else
        {
            int j = (i-cont) % len;
            int n = k[j]-'a';
            mingwen += (miwen[i]-'a'+26-n)%26+'a';
        }
    }
    return mingwen;
}

完整程序:

#include<bits/stdc++.h>
using namespace std;
//重合指数接近0.65,用于确定秘钥长度
string encrypt(string mingwen,string k);
string decrypt(string miwen,string k);
int main()
{
    int i;
    string k="";   //加密关键字
    string s;
    ifstream fin("in.txt");
    ofstream fout("out.txt");
    cout<<"输入小写加密关键字:";
    cin>>k;
    cout<<"选择操作(1:加密 2:解密):";
    cin>>i;

    switch(i)
    {
    case 1:
    {
        while(getline(fin,s))
        {
            fout<<encrypt(s,k)<<endl;
        }
        fin.close();
        fout.close();
    }
    break;

    case 2:
    {
        while(getline(fin,s))
        {
            fout<<decrypt(s,k)<<endl;
        }
        fin.close();
        fout.close();
    }
    break;

    default:
        cout<<"输入不合法"<<endl;
        break;
    }

    return 0;
}

//加密
string encrypt(string mingwen,string k)
{
    string miwen = "";
    int cont = 0;
    int len = k.length(); //len为加密关键字的长度
    for(int i=0; i<mingwen.length(); i++)
    {
        if(mingwen[i]<'a'||mingwen[i]>'z')
        {
            miwen+=mingwen[i];
            cont++;
        }
        else
        {
            int j = (i-cont) % len;
            int n = k[j]-'a';
            miwen += ((mingwen[i]-'a'+n)%26+'a');
        }
    }
    return miwen;
}

//解密

string decrypt(string miwen,string k)                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           n,string k)
{
    string mingwen = "";
    int cont = 0;
    int len = k.length();  //len为加密关键字的长度
    for(int i=0; i<miwen.length(); i++)
    {
        if(miwen[i]<'a'||miwen[i]>'z')
        {
            mingwen+=miwen[i];
            cont++;
        }
        else
        {
            int j = (i-cont) % len;
            int n = k[j]-'a';
            mingwen += (miwen[i]-'a'+26-n)%26+'a';
        }
    }
    return mingwen;
}

 

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页