维吉尼亚密码C语言实现.pdfVIP

2016 春 密码学原理 软件学院 密码学原理作业报告 作业 1：古典密码体制的实践与分析 姓名 查志华 院系 软件学院 学号 1133710313 任课教师 刘绍辉 指导教师 刘绍辉 实验地点 哈尔滨工业大学 实验时间 2016.3.15-2016.3.18 一、实验目的 要求：综述本次实验的基本目的。 1．了解古典密码的基本体制，掌握维吉尼亚密码的加解密方式，能对文件进行加解密。 2. 掌握重合指数的计算方法， 了解掌握 Kasiski ’s 的计算方法， 能对明文以及密文进行重 合指数的计算以及 Kasiski ’s 计算方法； 二、实验内容 要求：对如下内容进行详细描述。 1． 弗吉尼亚密码加密解密算法； 明文 = （密文-密钥 +26 ）/26; 密文 = （明文+密钥） /26; 具体实现见下代码。 2． 重合指数计算算法； 先统计出各个字母出现的频数 ,f(a),f(b), …… ,f(z) f(a)+f(b)+ …… +f(z)=X(X 就是密文长度 ),然后把所有的 f( 字母 )*(f( 字母 )-1) 的和求出来 ,假 设为 sum ,sum/(X*(X-1)) 就是重合指数 具体实现见下代码。 3． Kasiski ’s 计算方法； ① 在密文中标出重复的三个或多个字符结构； ② 对每一个字符结构 ,记下结构的起始位置； ③ 计算相邻的起始点的距离； ④ 对每个距离求出所有因数； ⑤ 若使用多字母替换密码 ,则密钥的长度为步骤 4 种出现的某一因数； 1 / 8 三、实验结果及分析 要求： 将实验获得的结果进行描述， 涉及不同的密钥以及密钥长度， 不同密文长度情况下的 Kasiski 分析及重合指数分析得出的结果。 选择文件进行操作，对于不同的密钥以及不同长度的密钥，情况如下： （文件选取为英文原著阿兹卡班的囚徒 1.txt,大小为 21K) 各字符频率统计： 密钥长度为 4 时，即 n=4 时： 密钥长度为 16 时 ,即 n=16 时： 重合指数计算： n=1 时： 2 / 8 n=2 时： n=4 时： n=8 时： n=16 时： n=32 时： n=64 时： n=128 时： n=256 时： n=9000 时： 结论：当密钥的长度足够大时，发现密文的重合指数会趋向于 3.84% ，也就是 1/26。 3 / 8 代码如下： #include stdio.h #include stdlib.h #include time.h #include String.h #include conio.h void Genkey(int len); void DenKey(); int main() { int len = 0; int select =0; while(1) { printf( 请选择操作：加密（ 1）；解密（ 2 ）：退出（ 3 ）\n); scanf(%d,select); if(select ==1)// 加密操作 {