古典密码维吉尼亚密码

古典密码维吉尼亚密码

维吉尼亚密码原理

Vigenenre密码是最著名的多表代换密码，是16世纪法国著名密码学家Vigenenre发明的。Vigenenre密码使用一个词组作为密钥，密钥中每一个字母用来确定一个代换表，每一个密钥字母被用来加密一个明文字母，第一个密钥字母加密第一个明文字母，第二个密钥字母加密第二个明文字母，等所有密钥字母使用完后，密钥再次循环使用，于是加解密前需先将明密文按照密钥长度进行分组。密码算法可表示如下：
设密钥K=(k1,k2,…,kd)，明文M=(m1,m2,…,mn)，密文C=(c1,c2,…,cn)；
加密变换为：ci=Eki(mi)=mi+ki(mod 26)
解密变换为：mi=Dki(ci)=ci-ki(mod 26)
其中k=(k1,k2,…,km)是一个长为m的密钥字，密钥空间的大小为26m，所以对一个相对小的m，穷举密钥也需要很长的时间。如m=7，则密钥空间大小超过8×109，所以手工搜索非常困难。当明文的长度超过m时，可将明文串按长度m分局，然后对每一组使用密钥k加密。
Vigenere密码算法主要有c、m、k三个个参数。c为密文，m是明文，k为密钥。

C++代码

#include<iostream>
using namespace std;

int main()
{
    int flag,i,len,lenk;
	char m[50],c[50],key[50];
	cout<<"维吉尼亚密码算法！"<<endl;
    cout<<"请输入0或1:"<<endl;
	cout<<"0:加密"<<endl;
	cout<<"1:解密"<<endl;
	cout<<"请选择：";
	cin>>flag;
	switch(flag)
	{
	case 0:
		cout<<"请输入明文:";
		cin>>m;
		cout<<"请输入秘钥:";
		cin>>key;
        len=strlen(m);
		lenk=strlen(key);
        cout<<"加密后的密文为：";
		for(i=0;i<len;i++)
		{
			flag=(key[i%lenk]-'a')%26;
			c[i]=(m[i]-'a'+flag)%26+'a';
			cout<<c[i];
		}
		cout<<endl;
		break;
	case 1:
		cout<<"请输入密文:";
		cin>>c;
		cout<<"请输入秘钥:";
		cin>>key;
        len=strlen(c);
		lenk=strlen(key);
        cout<<"解密后的明文为：";
		for(i=0;i<len;i++)
		{
			flag=(key[i%lenk]-'a')%26;
			if(c[i]>=key[i%lenk])
			   m[i]=(c[i]-'a'-flag)%26+'a';
			else
               m[i]=(c[i]+26-'a'-flag)+'a';
			cout<<m[i];
		}
		cout<<endl;
		break;
	default:
		cout<<"选择错误！请选择0或1！"<<endl;
	}
	return 0;
}

加密解密结果

加密：

解密：