维吉尼亚算法分析及应用

维吉尼亚算法分析及应用
一．实验目的
通过应用维吉尼亚算法对数据进行加解密的操作，了解维吉尼亚的加解密的机制，加深对维吉尼亚的算法理解
二．试验环境
安装Windows操作系统的PC机，具有C语言编译环境
三．试验原理
加密过程很简单，就是给定密码字母X和明文字母Y，密文字母是位于X行和Y列的那个字母。

这样就决定了加密一天消息与消息一样长的密钥字符串，通常，迷药字符串事是密钥的重复。

使用查表的方式多加密几次就能很轻易的总结出规律：将A-Z以0-25编号，那么加密过程就是，在代换表的第一行中找到消息字母，如W，然后向后移D次（即3次），所得的字母就是密文了。

如果数到末位，那么下一次移位就是从头（即A）继续也就是说，可以将A-Z看成一个环，加密过程就是找到消息字母后，将指针往环的某个特定方向移位，次数就是密钥字母所代表的数字，这其实是一个模26的过程。

扩展一下，以上加密仅能对26个字母进行加密，而且不能区分大小写，但其实英文中除了字母外，还有标点符号，还有空格。

如果考虑到大部分英文字符，那个维吉尼亚代换表将比较大，而且有点浪费空间，如果能将被加密的字符有N个如果把这N个字符建成一个环，那么加密过程即使模N的过程，即C(I)=K(I)+P(I)modN，其中，K，C，P分别代表的是密钥空间，密文空间，消息（明文）空间。

四．主要代码
#include <iostream.h>
#include <stdio.h>
#include <string.h>
char Vigenere(char m,char k)
{
if (m==' ') return m;
else
{
if (m>=65&&m<=90)m=m+32;
m=((m-97)+(k-97));
if (m>25)m=m%26;
m=m+97;
return m;
}
}
void main()
{char *key;
char *d;
char *m;
m=new char[100];
d=new char[100];
key=new char[100];
printf("please input plaintext:"); gets(m);
printf("please input key:");
gets(key);
int len=strlen(m);
int len_k=strlen(key);
printf("the encode is:");
for(int i=0,j=0;i<len;i++,j++)
{if (j>=len_k)j=j%len_k;
d[i]=Vigenere(m[i],key[j]);
cout<<d[i];
}
cout<<endl;
}
五．运行结果。