Vigenère 密码(取模移动)

本文介绍了Vigenère密码,一种16世纪由Blaise de Vigenère设计的加密算法,曾在南北战争中被广泛应用。Vigenère密码通过密钥对明文进行加密,加密过程涉及字母的取模移动。当明文长度大于密钥时,密钥会重复使用。文章提供了密钥和密文的示例,并要求根据输入解密出原始明文。
摘要由CSDN通过智能技术生成

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

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

在这里插入图片描述

Vigenère 加密在操作时需要注意:
在这里插入图片描述

® 运算忽略参与运算的字母的大小写,并保持字母在明文 MM 中的大小写形式;
当明文 MM 的长度大于密钥 kk 的长度时,将密钥 kk 重复使用。 例如,明文 M=M=Helloworld,密钥 k=k=abc时,密文 C=C=Hfnlpyosnd。

输入
第一行为一个字符串,表示密钥 kk,长度不超过 100100,其中仅包含大小写字母。

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

输出
输出共 11 行,一个字符串,表示输入密钥和密文所对应的明文。
样例输入
CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm
样例输出
Wherethereisawillthereisaway

#include<bits/stdc++.h>
using namespace std;
#define ll long long
string k
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值