维吉尼亚密码加密解密

最新推荐文章于 2025-03-19 00:58:18 发布

布Q丁

最新推荐文章于 2025-03-19 00:58:18 发布

阅读量1.1w

点赞数 1

分类专栏： C语言加密解密

本文链接：https://blog.csdn.net/qq_37523868/article/details/82499455

版权

维吉尼亚密码是一种古老的替换加密技术，依赖于一个共享的关键词进行加密和解密。关键词决定了字母在字母表中的偏移量，从而对明文进行位移加密。例如，使用关键词'BIG'加密明文'THE BUTCHER...'得到'UPK CCZDPKS...'; 使用关键词'FOREST'加密明文'bettertodowell...'得到'GSKXWKYC...'. 加密和解密的过程互为逆操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

加密方法：

在维吉尼亚密码中，发件人和收件人必须使用同一个关键词（或同一段字母），这个关键词告诉他们怎么样才能前后改变字母的位置来获得该段信息中的每个字母的正确对应位置。比如：如果关键字为“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;
}

解密和加密过程相反。

解密程序：