实验一__古典密码算法.doc

一、目的二、要求、这里对应密文字母可能是一个，也可能是多个。接收者对密文进行逆向替换即可得到明文。替代密码有五种表现形式：单表代替即简单替代密码或者称为单字母代替，明文字母表中的一个字符对应密文字母表中的一个字符。这是所有加密中最简单的方法。 多名码代替就是将明文字母表中的字符映射为密文字母表中的多个字符。多名码简单代替早在1401年就由DuchyMantua公司使用。在英文中，元音字母出现频率最高，降低对应密文字母出现频率的一种方法就是使用多名码，如e可能被密文5、13或25替代。 多音码代替就是将多个明文字符代替为一个密文字符。比如将字母“i” 和“j”对应为“K”，“v”和“w”代替为“L”最古老的这种多字母加密始见于1563年由波他的《密写评价》（De furtiois literarum notis）一书。 多表代替即由多个简单代替组成，也就是使用了两个或两个以上的代替表。比如使用有5个简单代替表的代替密码，明文的第一个字母用第一个代替表，第二个字母用第二个表，第三个字母用第三个表，以此类推，循环使用这五张代替表。多表代替密码由莱昂.巴蒂斯塔于1568年发明，著名的维吉尼亚密码和博福特密码均是多表代替密码。 将明文中的每个字母用字母表中该字母后的第R个字母来替换，达到加密的目的。 其中，ｍ为明文字母在字母表中的位置数；ｎ为字母表中的字母个数；ｋ为密钥； 为密文字母在字母表中对应的位置数。 例如：对于明文字母H，其在字母表中的位置数为8，设，则按照上式计算出来的密文为L，计算过程如下： ２．置换密码 置换密码算法的原理是不改变明文字符，而是按照某一规则重新排列消息中的比特或字符顺序，才而实现明文信息的加密。置换密码有时又称为换位密码。 矩阵换位法是实现置换密码的一种常用方法。它将明文中的字母按照给定的顺序安排在一个矩阵中，然后用根据密钥提供的顺序重新组合矩阵中的字母，从而形成密文。例如，明文为attack begins at five，密钥为cipher，将明文按照每行6个字母的形式排在矩阵中，形成如下形式： 根据密钥cipher中各个字母在字母表中出现的先后顺序，给定一个置换： 根据上面的置换，将原有居住中的字母按照第１列、第４裂、第５裂、第３裂、第２列、第６列的顺序排列，则有下面的形式： 从而得到密文：ａｂａｔｇｆｔｅｔｃｎｖａｉｉｋｓｅ 其解密过程是根据密钥的字母数作为列数，将密文按照列、行的顺序写出，再根据由 密钥给出的矩阵置换产生新的矩阵，从而恢复明文。 四、#includestdio.h #includemath.h #includestring.h #define N 500 int main() { /*--------------------------------*/ int i=0,k,m,n,l; char str1[N],str2[N]; /*C=M+K...K is key...*/ clrscr(); /*--------------------------------*/ printf(This is a code password program......\n); printf(Please input proclaimed in writing(M)::\n); gets(str1);/*输入要加密的明文M*/ printf(Please input the key(K)(int)::\n); scanf(%d,k);/*输入密钥K*/ m=strlen(str1);/*测试明文的长度*/ printf(The M length is %d\n,m); printf(\n *\n *\n *\n***\n *\n); printf(ciphertext(C) is ::\n\n); for(i=0;im;i++)/*加密的过程*/ { n=(int)str1[i];/*将字符转换成ASCII*/ if(str1[i]== )/*如果字符串中出现空格返回空格*/ { printf( ); str2[i]=str1[i]; } else if(n96n123)/*对小写进行加密*/ { n=(n-97+k)%26; if(n0) n=26+n; l=(char)(n+97); printf(%c,l); str2[i]=l; } e