古典密码维吉尼亚密码代码_经典密码表

古典密码维吉尼亚密码

维吉尼亚密码原理

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; } 

加密解密结果

加密：

解密：