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:算是蒟蒻的第一篇题解吧，还是关于字符串，之前总想着写题解，后来总是一拖再拖，趁五一假期前冲一波哈哈，欢迎各位讨论

Vigenere加密算法相关推荐

演示：设置密码长度限制、密码加强
演示:设置密码长度限制.密码加强为相关的线路访问设置密码可以加强密访问的安全,而密码字符串本身的安全也是一件非常重要的事情,以下建议为设置密码的最佳实践: n限定密码字符串的长度,字符数越多,猜测密 ...
浅析加密算法二【Vigenere密码】
文章目录一.简介二.原理 2.1 公式加密 2.2 查表加密三.例题四.代码一.简介维吉尼亚密码(又译维热纳尔密码 )是使用一系列凯撒密码组成密码字母表的加密算法,属于多表密码的一种 ...
传统加密技术续-Hill Vigenere Vernam
在上篇文章中,讲述了一些加密解密的概念以及Caesar.单表替换密码.Playfair密码.在这篇文章中主要涉及Hill密码,Vigenere密码,Vernam密码,置换技术. Hill密码希尔密码 ...
Vigenere密码（案例：Vigenere密码加密单词”explanation“，秘钥为”leg“。）
Vigenere密码是什么是使用一系列凯撒密码组成密码字母表的加密算法,属于多表密码的一种简单形式. 为什么针对单表代替密码容易被频率分析法破解的缺点,人们提出多表代换密码,用一系列(两个以 ...
对称加密算法（一）（替换算法，Caesar, Playfair, Hill Cipher，Polyalphabetic Cipher）
文章目录 Symmetric Cipher Model Substitution Techniques Caesar Cipher Monoalphabetic Ciphers Playfair Ci ...
Vigenere维吉尼亚密码加解密
1 相关公式及算法参考:https://slidesplayer.com/slide/17887679/ 源码:https://github.com/pp-tt/Vigenere 1.1 加密算法 ...
密码学——几种典型的古典密码体制(Caesar体制、Playfair体制、Vigenere体制、Beaufort体制以及Hill体制)
本篇文章将对几种典型的单表.多表古典密码体制进行总结,其中包括单表密码体制的Caesar体制.Playfair体制和多表密码体制的Vigenere体制.Beaufort体制以及Hill体制.并展示部分 ...
P1778 vigenere密码
描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法--Vigenère密码.Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所 ...
RSA、MD5等加密算法的区别和应用
RSA算法: 是典型的非对称加密算法,主要具有数字签名和验签的功能. MD5算法: 是消息摘要算法,只能用来生成消息摘要无法进行数字签名. IDEA算法和RC4算法: 对称加密算法,只能用来进行数据加 ...

Vigenere加密算法

Vigenere加密算法相关推荐

最新文章

热门文章