应用密码学 实验1 报告格式与要求(修改版).doc

《应用密码学》课程实验报告 实验名称 维吉尼亚密码的实现及分析破译 实验序号 1 姓 名 系院专业 计算机 班 级 学 号 实验日期 2013-05-13 指导教师 阮鸥 成 绩 一、实验目的 维吉尼亚密码是古典密码中非常具有代表的例子。本实验要求用高级语言编写和调试一个简单的维吉尼亚密码实现及分析破译程序。通过本实验可以加深理解维吉 尼亚密码及其分析破译。 二、实验内容与要求 （1）设计一个函数实现维吉尼亚密码； （2）在已知明文及其对应密文的基础上，分析破译维吉尼亚密码，编程求解密钥； （3）要求有程序实现，有实验结果截图，有测试例子。 （4）编程语言不限制，可以用tc2.0，vc6.0，.net或java 三、实验设备 地点： 实训楼 网络实验室402 硬件环境： Intel Pentium Processor 1.8G 512M内存?windows 操作系统 软件环境： vs2010 四、实验步骤 (1) 设密钥为 Ｋ＝（ＧＯＯＧＬＥ）^6; 若明文为：BUYYOUTUBE；加密后，密文为：HIMEZYZIPK (2) 假设明文为：BUYYOUTUBE 密文为：HIMEZYZIPK 通过求解得，密钥为 Ｋ＝（ＧＯＯＧＬＥ）^6; 实现代码： #include iostream using namespace std; //求密钥的最大长度m,类似于求子串的问题。 //提高效率可以调用KMP等其他算法 int getKeyLength(int *keyArray, int arrayLength) { int i, j, count = 0, maxKeyLength = 0, subLength = -1; for(i = 1; i arrayLength; i++) { count = 0; for(j = 0; j arrayLength; j++) { if(keyArray[j] == keyArray[i]) { i++; count++; } else { break; } } if(count subLength) subLength = count; } maxKeyLength = arrayLength - count; return maxKeyLength; } int main() { char plaintext[20], ciphertex[20]; //明文：BUYYOUTUBE 密文：HIMEZYZIPK int codeLen = 0; int plaintextT