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

2016春 密码学原理 软件学院 密码学原理作业报告 作业1：古典密码体制的实践与分析 姓名 查志华 院系 软件学院 学号 1133710313 任课教师 刘绍辉 指导教师 刘绍辉 实验地点 哈尔滨工业大学 实验时间 2016.3.15-2016.3.18 一、实验目的 要求：综述本次实验的基本目的。 1．了解古典密码的基本体制，掌握维吉尼亚密码的加解密方式，能对文件进行加解密。 2. 掌握重合指数的计算方法，了解掌握Kasiski’s 的计算方法，能对明文以及密文进行重合指数的计算以及Kasiski’s 计算方法； 二、实验内容 要求：对如下内容进行详细描述。 弗吉尼亚密码加密解密算法； 明文 =（密文-密钥+26）/26; 密文 = （明文+密钥）/26; 具体实现见下代码。 重合指数计算算法； 先统计出各个字母出现的频数,f(a),f(b),……,f(z)f(a)+f(b)+……+f(z)=X (X就是密文长度),然后把所有的 f(字母)*(f(字母)-1) 的和求出来,假设为sum ,sum/(X*(X-1))就是重合指数 具体实现见下代码。 Kasiski’s 计算方法； 在密文中标出重复的三个或多个字符结构； 对每一个字符结构,记下结构的起始位置；