凯撒密码和playfair密码-实验报告(共11页).doc

《凯撒密码和playfair密码-实验报告(共11页).doc》由会员分享，可在线阅读，更多相关《凯撒密码和playfair密码-实验报告(共11页).doc（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上一预习准备1. 实验目的 (1). 熟记古典对称密码的概念和特点；(2). 理解若干种古典密码体制的原理； (3). 掌握维吉尼亚及Playfair密码体制的编程实现。 2. 实验环境Widows7操作系统、Microsoft Visual Studio 2010 （选择自己熟悉的编程语言和环境）3. 实验内容和要求(1)实验内容1. 实现维吉尼亚密码体制；2. 实现Playfair密码体制。 (2) 实验要求1复习课本/课件相关内容。2程序中不能固定密钥词，即用户可自行输入密钥词，然后对输入的明文进行加密，或对输入的密文进行解密二. 编程思路（实验原理）维吉尼亚密码

2、原理：引入了“密钥”的概念，即根据密钥来决定用哪一行的密表来进行替换，以此来对抗字频统计。Playfair原理：根据下列规则一次对明文的两个字母加密： （1）、属于相同对中的重复的明文字母将用一个填充字母进行分隔，因此，词balloon将被加密为ba lx lo on。 （2）、属于该矩阵相同行的明文字母将由其右边的字母替代，而行的最后一个字母由行的第一个字母代替。例如，ar被加密为RM。 （3）、属于相同列的明文字母将由它下面的字母代替，而列的最后一个字母由列的第一个字母代替。例如，mu被加密为CM。 （4）、否则，明文的其他字母将由与其同行，且与下一个同列的字母代替。因此，hs成为BP，e

3、a成为IM（或JM，这可根据加密者的意愿而定）。 三. 实验总结 1. 实验程序（详细设计）维吉尼亚代码：#include#include#include#define N 80int main(void)char messageN; int n,i; int length;printf(明文:);gets(message); printf(密钥:);scanf(%d,&n);printf(明文:); puts(message); printf(n);length=strlen(message);for(i=0;i=A & messagei=a & messagei=z)messagei=(m

4、essagei-a)+n)%26+a;else continue;puts(密文:); puts(message);printf(n);return 0;Playfair代码：void encrypt() int i,k;const int N=100;char letters26=ABCDEFGHIKLMNOPQRSTUVWXYZ;/用于填充矩阵int flag25=0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;/字母是否已在矩阵中，与letters数组对应char ch55;/5X5矩阵char ch1N;/密钥char ch2N;/明

5、文char ch4;/无关字符int len=a-A;coutch1;int flg=1;while(flg=1)for(int i=0;iz|ch1ia)cout请重新选择操作：endl;flg=0;break;elsech1i=ch1i-len; if(flg=1)for(i=0;istrlen(ch1);i+)if(ch1i=J)ch1i=I;i=0;int j=0;for(int k=0;kstrlen(ch1);k+)for(int t=0;t25;t+)if(ch1k=letterst&flagt=0)chij=letterst;flagt=1;if(j4)j+;else i+;j

6、=0;for( k=0;k25;k+)if(flagk=0)chij=lettersk;flagk=1;if(j4)j+;elsei+;j=0;cout密钥填充后的矩阵为： endl;for(i=0;i5;i+) for(j=0;j5;j+)coutchij;cout ;if(j=4)coutendl;coutendl;coutch2;coutch4;if(ch4=a)ch4=ch4-len;for(k=0;k=a)ch2k=ch2k-len;for(k=0;kstrlen(ch2);k+)/把明文中的J都变为Iif(ch2k=J)ch2k=I;/为明文添加必要的无关字符以防止同一组的两个字符

7、相同for( k=0;kk;t-)ch2t+1=ch2t;ch2k+1=ch4;/若明文有奇数个字符，则添加一个无关字符以凑够偶数个if(strlen(ch2)%2!=0)ch2strlen(ch2)+1=ch2strlen(ch2);/字符串结尾赋0ch2strlen(ch2)=ch4;/明文串尾插入无关字符cout经过处理后的明文为：;for(k=0;kstrlen(ch2);k+=2)coutch2kch2k+1 ;coutendl;cout其最终长度为：strlen(ch2)endl;/明文输入并整理完毕/for(k=0;kstrlen(ch2);k+=2)int m1,m2,n1,n

8、2;for(m1=0;m1=4;m1+)for(n1=0;n1=4;n1+)if(ch2k=chm1n1)break;if(ch2k=chm1n1)break;for(m2=0;m2=4;m2+)for(n2=0;n24)n1=n1%5;m1=m1+1;if(n24)n2=n2%5;m2=m2+1;if(m1=m2)ch2k=chm1(n1+1)%5;ch2k+1=chm2(n2+1)%5;elseif(n1=n2)ch2k=ch(m1+1)%5n1;ch2k+1=ch(m2+1)%5n2;elsech2k=chm1n2;ch2k+1=chm2n1;cout加密后所得到的密文是：;for(k=

9、0;kstrlen(ch2);k+=2)coutch2kch2k+1 ;coutendl;else break;/解密算法void decrypt() int i,k;const int N=100;char letters26=ABCDEFGHIKLMNOPQRSTUVWXYZ;/用于填充矩阵int flag25=0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;/标记字母是否已在矩阵中，与letters数组对应char ch55;/5X5矩阵char ch1N;/密钥char ch2N;/密文int len=a-A;int flg=1;co

10、utch1;while(flg=1)for(int i=0;iz|ch1ia)cout请重新选择操作：endl;flg=0;break;elsech1i=ch1i-len; if(flg=1)for(i=0;istrlen(ch1);i+)/把密钥中的J都变为Iif(ch1i=J)ch1i=I;i=0;int j=0;/把密钥中的字母填入到矩阵中，并把该字母标记为已用for(int k=0;kstrlen(ch1);k+)for( int t=0;t25;t+)if(ch1k=letterst&flagt=0)chij=letterst;flagt=1;if(j4)j+;else i+;j=0

11、;for( k=0;k25;k+)/按字母表顺序把未用字母依次填入到矩阵中if(flagk=0)chij=lettersk;flagk=1;if(j4)j+;elsei+;j=0;cout密钥填充后的矩阵为： endl;for(i=0;i5;i+)for(j=0;j5;j+)coutchij;cout ;if(j=4)coutendl;coutendl;/矩阵生成完毕/int f=0;docoutch2;for(int k=0;k=a)ch2k=ch2k-len;for( k=0;kstrlen(ch2);k+)/把密文中的J都变为Iif(ch2k=J)ch2k=I;for( k=0;kstr

12、len(ch2);k+=2)if(ch2k=ch2k+1)cout同一分组中不能出现相同字符！请重新输入。endl;f=1;break;else f=2;if(f=1)continue;if(strlen(ch2)%2!=0)cout字符串不能为奇数个！请重新输入。endl;f=1;else f=2;while(f=1);/解密开始for( k=0;kstrlen(ch2);k+=2)int m1,m2,n1,n2;for(m1=0;m1=4;m1+)for(n1=0;n1=4;n1+)if(ch2k=chm1n1)break;if(ch2k=chm1n1)break;for(m2=0;m2=

13、4;m2+)for(n2=0;n24)n1=n1%5;m1=m1+1;if(n24)n2=n2%5;m2=m2+1;if(m1=m2)ch2k=chm1(n1+4)%5;ch2k+1=chm2(n2+4)%5;elseif(n1=n2)ch2k=ch(m1+4)%5n1;ch2k+1=ch(m2+4)%5n2;elsech2k=chm1n2;ch2k+1=chm2n1;cout解密后所得到的明文是：;for(k=0;kstrlen(ch2);k+=2)coutch2kch2k+1 ;coutendl; else break;2. 实验结果运行程序，通过调用函数执行一系列所需要的操作，程序运行正常，截图如下：专心-专注-专业