Vigenre加解密程序制作.docVIP

Vigenere 加解密程序制作 一、Vigenere密码简介 维吉尼亚密码引入了“密钥”的概念，即根据密钥来决定用哪一行的密表来进行替换，以此来对抗字频统计。 实际上，Vigenere密码的代替规则是用明文字母在Vigenere方阵中的列，和密钥字母在Vigenere方阵中的行的交点处的字母来代替该明文字母。 vigenere方阵为： a a b c d e f g h i j k l m n o p q r s t u v w x y z b b c d e f g h i j k l m n o p q r s t u v w x y z a c c d e f g h i j k l m n o p q r s t u v w x y z a b d d e f g h i j k l m n o p q r s t u v w x y z a b c e e f g h i j k l m n o p q r s t u v w x y z a b c d ……… z z a b c d e f g h i j k l m n o p q r s t u v w x y 对如下明文加密： TO BE OR NOT TO BE THAT IS THE QUESTION 　　 当选定RELATIONS作为密钥时，加密过程是：明文一个字母为T，第一个密钥字母为R，因此可以找到在R行中代替T的为K，依此类推，得出对应关系如下： 　　 密钥:RELAT IONSR ELATI ONSRE LATIO NSREL 　 　 明文:TOBEO RNOTT OBETH ATIST HEQUE STION 　 　 密文:KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY 解密时利用Vigenere方阵进行反替换！ 二、程序制作说明 本程序通过控制台的方式来实现对用户输入的明文（密文）的加密（解密），在对明文（密文）的加密（解密）时所用的密钥必需保证是一致的。 程序界面为： 1、Vigenere方阵的形成 Vigenere方阵的形成是在程序的OnInitDialog()函数中调用Vigenre_Array()函数来实现的。 把Vigenere方阵的字母转换为十进制数据进行观察分析可以看出，最大的数是90，并且从左到右是递增的，直到遇到90为止，然后再从数字65开始。所以可以编写如下代码以实现方阵的实现。 Vigenre_Array()函数的代码为： void CVigenreDlg::Vigenre_Array() { int n=65; int i,j; for(i=1;i=26;i++) { m_Vigenre_Array[i][1]=n; n++; } for(i=1;i=26;i++) { for(j=2;j=26;j++) { m_Vigenre_Array[i][j]=m_Vigenre_Array[i][j-1]+1; if(m_Vigenre_Array[i][j]90) m_Vigenre_Array[i][j]=65; } } } 2、字符的大写转换 Vigenre方阵中的字符都是大写字符，但是用户输入的字符数据可能部分或全部都是小写的，所以需要对小写的字符进行转换，以成为大写的字符。 通过观察ASCII表可知，小写的字符比大写的字符大32，所以可以使小写字符减去32来得到需要的大写字符。 函数的代码如下： void CVigenreDlg::Capital() { UpdateData(); memset(m_strMW,0, sizeof(bool) * 100); memset(m_strMY,0, sizeof(bool) * 100); strncpy(m_strMW,m_str1,m_str1.GetLength()+1); strncpy(m_strMY,m_str2,m_str2.GetLength()+1); int i,length1,length2; length1=strlen(m_strMW); length2=strlen(m_strMY); for(i=0;ilength1;i++) { if(m_strMW[i]65||m_strMW[i]90) { m_strMW[i]=m_strMW[i]-32; } } for(i=0;ilength2;i++) { if(m_strMY[i]65||m_strMY[i]90) { m_strMY[i]=m_strMY[i]-32; }