Vigenere加密算法

Vigenere加密算法
题目:单一字母替换密码很容易通过字母频率分析而破解。而一种被称为Vigenere的密码克服了这一缺点,其方法是对于待加密信息中不同位置上的字母应用不同的字母加密对应关系。首先选择一个密钥,例如TIGER,然后,对于待加密信息中的第一个字符,采用如下的字母对应关系加密
在这里插入图片描述

上述加密字母表是经过固定移位的字母表,其首字母是T(TIGER的首字母,先是T~Z,然后是A~S)。例如:字母A加密转换成T,字母Q转换成J,不在A~Z之间的字符,不进行转换。
对待加密信息中的第二个字符,采用如下的字母对应关系加密:
在这里插入图片描述

对于待加密信息的第3个、第4个、第5个字符,分别采用以G、E、R开头的移位字母表对其加密。因为密钥只有5个字母长,所以对于待加密信息中的第6个字符,将采用与第1个字符相同的对应关系加密,以此类推。
假定待加密信息中的字母全为大写字母,并且输入的密钥也全为大写字母;密钥长度不超过20,待加密信息不超过200个字符。
【输入形式】

从标准输入中输入密钥串,然后在下一行输入待加密信息(末尾有回车换行)。

【输出形式】

加密后结果输出到标准输出(末尾要有回车换行)。

【样例输入】

TIGER
C LANGUAGE IS WONDERFUL.

【样例输出】

V REEZCGKV QY NHVJIIYCR.

【样例说明】

按照上面的加密对应表对待加密信息进行加密即可得到加密后的信息,其中只对大写英文字母进行加密对换,例如:第一个字符C在上述第一个转换表中对应的字母为V,第二个字符为空格,应到第二个转换表中查找,因为不存在所以原样输出,依次类推。

思路以及代码:

在这里插入代码片
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int main()
{
	char a[1001];  
	cin>>a;   //输入字符串  
	int m1=strlen(a);
	getchar();  // 这里是输入换行的 
	char s1[1001];
  scanf("%[^\n]",s1);  //表示输入一行字符串,直至换行 
    //因为输入有多个空格 
	int m2=strlen(s1);
	char s2[1001];
	for(int i=0;i<m2;i++){
		if(s1[i]<'A'||s1[i]>'Z') s2[i]=s1[i];  //如果不是A到Z的话输出原值 
		else {
			int cnt=(i+1)%m1;  
			// 按照原题第i个字符,将采用与第个(i+1)%m1字符相同的对应关系加密  
			if(cnt==0) cnt=m1;  //特殊的,当等于零时实际就是第m1个; 
			int t=a[cnt-1]-'A';   
			
		 //根据加密的规则  列出关系式 s2[i]= s1[i]+a[cnt-1]-'A'
		 //至于这里为什么是a中是cnt-1
		 //因为a中的元素是从0开始的 对应的得减一 
 
			s2[i]=s1[i]+t;  
			if(s2[i]<'A') s2[i]+=26;    //考虑加密规则,有的会大于Z或是小于A 
			else if(s2[i]>'Z') s2[i]-=26;   //进行处理 
					}
	}
	for(int i=0;i<m2;i++){
		cout<<s2[i];   //输出答案 
	}
	return 0;
}

PS:算是蒟蒻的第一篇题解吧,还是关于字符串,之前总想着写题解,后来总是一拖再拖,趁五一假期前冲一波哈哈,欢迎各位讨论

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值