1176 【密码】

Ethan · 发表于 2022-7-14 19:46:37

本帖最后由 Ethan 于 2023-3-19 09:37 编辑

Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。
在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。在Vigenère密码中，密钥k是一个字母串，k=k1k2…kn。当明文M=m1m2…mn时，得到的密文C=c1c2…cn，其中ci=mi®ki，运算®的规则如下表所示：

Ethan · 发表于 2022-7-14 19:46:38

本帖最后由 Ethan 于 2023-3-19 09:33 编辑

Vigenère加密在操作时需要注意：
1.®运算忽略参与运算的字母的大小写，并保持字母在明文M中的大小写形式；
2.当明文M的长度大于密钥k的长度时，将密钥k重复使用。
例如，明文M=Helloworld，密钥k=abc时，密文C=Hfnlpyosnd。

Ethan · 发表于 2022-7-14 19:46:39

本帖最后由 Ethan 于 2023-3-19 09:33 编辑

第一行为一个字符串，表示密钥k，长度不超过100，其中仅包含大小写字母。
第二行为一个字符串，表示经加密后的密文，长度不超过1000，其中仅包含大小写字母。
对于100%的数据，输入的密钥的长度不超过100，输入的密文的长度不超过1000，且都仅包含英文字母。

Ethan · 发表于 2022-7-14 19:46:40

本帖最后由 Ethan 于 2022-8-4 11:11 编辑

输出共1行，一个字符串，表示输入密钥和密文所对应的明文

Ethan · 发表于 2022-7-14 19:46:41

本帖最后由 Ethan 于 2022-8-4 11:12 编辑

样例输入
CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm
样例输出
Wherethereisawillthereisaway

Ethan · 发表于 2022-7-14 19:46:42

本题建议用函数编写

源码：

#include<iostream>
#include<string.h>
using namespace std;
int trans(char t)
{
int k,f;
k=int(t);
if(k>=65 and k<=90)
{
f=k-65;
return f;
}
if(k>=97 and k<=122)
{
f=k-97;
return f;
}
}
int main(){
char m[1000],key[100],c[1000];
char s;
int i,a,b,tt;
int j=0;
cin>>key>>c;
for (i=0;i<strlen(c);i++)
{
s=key[j];
a=trans(s);
b=int(c[i]);
tt=b-a;
if(b>=65 and b<=90)
{
if(tt<65)
m[i]=char(tt+26);
else
m[i]=char(tt);
}
else if(b>=97 and b<=122)
{
if(tt<97)
m[i]=char(tt+26);
else
m[i]=char(tt);
}
j++;
if(j>strlen(key)-1)
j=0;
}
cout<<m;
return 0;
}

复制代码

Ethan · 发表于 2022-7-14 19:47:22

有人吗

Ethan · 发表于 2022-7-14 19:49:27

彩蛋

Jason1129 · 发表于 2022-7-14 19:53:15

额，很不错

Ethan · 发表于 2022-7-14 20:25:24

第一次发这种格式的帖子