《维吉尼亚实验报告》由会员分享，可在线阅读，更多相关《维吉尼亚实验报告（5页珍藏版）》请在装配图网上搜索。
1、维吉尼亚实验报告 湖北工业大学 计算机学院 应用密码学课程实验报告 实验名称 姓 名 实验日期 一、实验目的 陈芳 维吉尼亚密码的实现及分析p 破译 系院专业 计算机 指导老师 班 级 09网1 实验序号 1 学 号 0910322135 成 绩 2023.3.12 阮鸥 维吉尼亚密码是古典密码中非常具有代表的例子。本实验要求用高级语言编写和调试一个简单的维吉尼亚密码实现及分析p 破译程序。通过本实验可以加深理解维吉尼亚密码及其分析p 破译。 二、实验内容与要求 1设计一个函数实现维吉尼亚密码； 2在明文及其对应密文的根底上，分析p 破译维吉尼亚密码，编程求解密钥； 3要求有程序实现，有实验结
2、果截图，有测试例子。 4编程语言不限制，可以用tc2.0，vc6.0，.或java 三、实验设备 地点： 科技楼 网络实验室602 硬件环境： Intel Pentium Processor 1.8G ，512M内存 ，windows 操作系统 软件环境： 四、实验步骤 (1)理解维吉尼亚加密原理 维吉尼亚使用一个词组作为密钥，密钥中每一个字母用来确定一个代替表，每一个密钥字母被用来加密一个明文字母，等所有密钥字母使用完后，密钥再循环使用。维吉尼亚是最著名的多表代替密码的例子。 例如用Vigenere加密“we are discovered” K=deceptive 步骤如下： 1.对照字母表
3、写出“we are discovered”在字母表中的位置，以及明文“we are discovered”所对应的密钥字母在字母表中的位置，如下： w e a r e d i s 22 d 3 4 e 4 0 c 2 17 e 4 4 p 15 3 t 19 8 i 8 18 v 21 1 c 2 e 4 o 14 d 3 v 21 e 4 e 4 c 2 r 17 e 4 e 4 p 15 d 3 t 19 2.维基利亚密码加密函数为：f(Pi)=(Pi+Ki)mod26，f(Pi)表示密文字母在字母表中的位置，Pi表示网络工程系2023年编制 湖北工业大学 计算机学院 明文字母在字母表中的
4、位置，Ki表示密钥字母在字母表中的位置，i=1,2,3,?,n.根据维基利亚密码加密函数写出求密文的过程及密文字母在字母表中的位置如下表： w 22 d 3 25 25 e 4 e 4 8 8 a 0 c 2 2 2 r 17 e 4 21 21 e 4 p 15 19 19 d 3 t 19 22 22 i 8 i 8 16 16 s 18 v 21 13 13 c 2 e 4 6 6 o 14 d 3 17 17 v 21 e 4 25 25 e 4 c 2 6 6 r 17 e 4 21 21 e 4 p 15 19 19 d 3 t 19 22 22 3.看表可知：明文“we are
5、discovered”维基利亚加密后的密文字母在字母表中的位置为： 25 8 2 21 19 22 16 13 6 17 25 6 21 19 22 因此密文为：zicvtwqngrzgvtw (2)编写程序： 由维吉尼亚加密算法的原理可知，编写程序来实现维吉尼亚加解密主要是构造明文对应的数字表，在这里，可用将明文字母转化成其ACSII值，在这之前，要将所有明文字母和密钥字母首先转化为大写字母，再转化成其对应的ACSII码值，将明文和密钥字母所对应的ACSII码带入加密或者解密公式，算出密文，再将密文复原成大写字母输出。 代码如下： #include #include #include #in
6、clude void main char p100, key100; int lenp; /明文的长度 int lenk; /密文的长度 int i=0,j=0; printf(请输入明文:ngets(p); lenp = strlen(p); strcpy(p, strupr(p); /将字符串c，即明文全部换成大写 printf(请输入密钥:ngets(key); lenk = strlen(key); strcpy(key, strupr(key); /将字符串key,即密钥全部换成大写 for(i=0; i64&pi91) pi = (pi-65+keyj-65)&+65; j+; 2
7、 网络工程系2023年编制 湖北工业大学 计算机学院 printf(维吉尼亚加密后的密文为:n%sn五、实从步骤分析p 1测试数据及结果 测试数据： 明文we are discovered K=deceptive 运行结果如下： 从运行结果可知：与之前实验步骤1中算出的密文是一致的，可知运行结果是正确的。 2实验中遇到的问题及解决方法 维吉尼亚密码算法比拟简单，而且加密和解密都可以根据公式来直接求出，可是在写程序时还是有很多问题需要考虑的，比方：加密公式是数字运算，怎么将明文字母与数字一一对应起来也就是如何确定Vigenere表？ 3实验中尚未解决的问题及缺乏 尚未解决的问题： 该程序只是完成了明文和密钥求密文的过程，并未编程实现明文和密文求密钥的破解过程，主要原因是假如明文和密文用维吉尼亚算法来求密钥的话，求得的密钥并不是唯一的，也有想过将密钥一个个地穷举出来，但是考虑到编码量、以及代价太大、太繁琐，再加上本人编程才能有限，因此终究未成功。 六、实验成绩 3 网络工程系2023年编制 第 5 页 共 5 页
维吉尼亚实验报告
