Vigenère 密码(字符串+模拟)

描述

16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法 Vigenère 密码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。

在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为密文,用 C 表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为 k。 在 Vigenère 密码中,密钥 k 是一个字母串,k=k1​,k2​,…,kn​。当明文 M=m1​,m2​,…,mn​ 时,得到的密文 C=c1​,c2​,…,cn​,其中 ci​=mi​®ki​,运算®的规则如下表所示:
 

22.png


Vigenère 加密在操作时需要注意:

  1. ®运算忽略参与运算的字母的大小写,并保持字母在明文 M 中的大小写形式;

  2. 当明文 M 的长度大于密钥 k 的长度时,将密钥 k 重复使用。

例如,明文 M=Helloworld,密钥 k=abc 时,密文 C=Hfnlpyosnd。

22.png

输入描述

共 2 行。
第一行为一个字符串,表示密钥 k,长度不超过 100,其中仅包含大小写字母。
第二行为一个字符串,表示经加密后的密文,长度不超过 1000,其中仅包含大小写字母。

输出描述

一个字符串,表示输入密钥和密文所对应的明文。

样例输入 1 

CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm

样例输出 1 

Wherethereisawillthereisaway

提示

数据范围

对于 100% 的数据,输入的密钥的长度不超过 100,输入的密文的长度不超过 1000,且都仅包含英文字母。

#include<bits/stdc++.h>
using namespace std;
 
string c,k;
char m[1001];
int code[30][30];
 
char jiemi(char a,char b)
{
    char s;
 
    if(b>='a'&&b<='z')
    {
        s='a'-1;
    }
    else
    {
        s='A'-1;
    }
 
    for(int i=1;i<=26;i++)
    {
        if(code[i][tolower(a)-'a'+1]==tolower(b)-'a'+1)
        {
            return (char)(i+s);
        }
    }
}
 
    int main()
    {
        for(int i=1;i<=26;i++)
        {
            for(int j=1;j<=26;j++)
            {
                code[i][j]=(j+i-2)%26+1;
            }
        }
 
        getline(cin,k);
        getline(cin,c);
 
        int j=0;
        for(int i=0;i<c.size();i++)
        {
            m[i]=jiemi(k[j],c[i]),j++;
            if(j==k.size())
            {
                j=0;
            }
        }
        puts(m);
        return 0;
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值