维吉尼亚密码是使用多个凯撒密码组成的字母对照表格进行加密和解密的算法,其使用的表格如下:
在加密时,通过明文字母确定列,再通过对应密钥字母确定行,行列交叉对应的字母即为密文字母。
加密演示如下:
O为明文,K为密钥,Y为加密所得密文。
解密即为加密的逆过程。
在使用代码实现时,不需要画出表格,将26个字母化为数字0-25,上述加密过程可用数学语言表达为(14+10)%26=24
因此在程序中使用
m[i]=(char)(97+(m[i]-97+k[j]-97)%26);
进行加密
使用
c[i]=(char)(97+(c[i]-97-(k[j]-97)+26)%26);
进行解密
当密钥长度小于明文长度的时候,重复使用密钥。
完整代码如下:
#include<iostream>
#include<string>
#include<windows.h>
using namespace std;
int main()
{
string m,c,k; //明文,密文,密钥
while(1)
{
SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), FOREGROUND_INTENSITY | FOREGROUND_BLUE);
cout<<"输入数字以选择要进行的操作,仅接受小写字母作为输入"<<endl;
cout<<"1.加密"<<endl;
cout<<"2.解密"<<endl;
cout<<"3.结束"<<endl;
SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_RED|FOREGROUND_GREEN|FOREGROUND_BLUE);
int flag;
cin>>flag;
getchar(); //消除空格
if(flag==1)
{
cout<<"请输入明文: ";
getline(cin,m,'\n');
cout<<"请输入密钥: ";
getline(cin,k,'\n');
int ml=m.length(),kl=k.length();
for(int i=0,j=0;i<ml;i++)
{
if(m[i]==' ') continue;
if(islower(m[i])) m[i]=(char)(97+(m[i]-97+k[j]-97)%26); //根据对应密钥字母进行加密
else goto w;
j=(j+1)%kl;
}
cout<<"加密所得密文:"<<m<<endl<<endl;
}
else if(flag==2)
{
cout<<"请输入密文: ";
getline(cin,c,'\n');
cout<<"请输入密钥: ";
getline(cin,k,'\n');
int cl=c.length(),kl=k.length();
for(int i=0,j=0;i<cl;i++)
{
if(c[i]==' ') continue;
if(islower(c[i])) c[i]=(char)(97+(c[i]-97-(k[j]-97)+26)%26); //根据对应密钥字母进行解密
else goto w;
j=(j+1)%kl;
}
cout<<"解密所得明文:"<<c<<endl<<endl;
}
else if(flag==3) break;
else w:cout<<"无效输入"<<endl;
}
}
运行结果如下:
如何用数字形式的密钥表示一置换顺序?
可用密钥表示明文第一列到最后一列对应的密文的列号,例如654321表示原文第1列对应密文第6列、第2列对应密文第5列、第3列对应密文第4列……