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

(25) 2024-06-21 15:01:03

古典密码维吉尼亚密码

维吉尼亚密码原理

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

加密解密结果

加密:
古典密码维吉尼亚密码代码_经典密码表 (https://mushiming.com/)  第1张
解密:
古典密码维吉尼亚密码代码_经典密码表 (https://mushiming.com/)  第2张

THE END

发表回复