统计频率分析周期RC4算法实现.docx

整理篇 网络密码实验报告 实验名称 实验一 统计频率分析周期 + RC4 算法实现 实验报告要求： 【实验目的】 姓 1.实验目的 6.思考问题 名 2.实验要求 7.实验体会 学 号 3.实验环境 028 4.实验作业 实验日期 2014.04.16 5.问题及解决 掌握维吉尼亚多表加密算法原理，学会使用 Kasiski 方法统计频率分析密钥周期； 掌握 RC4 算法原理，用程序实现 RC4 算法加解密。 【实验要求】 1、使用 Kasiski 方法统计维吉尼亚算法密文 （“统计频率分析周期 .txt”） 的频率， 分析所使用的密钥 周期。 2、程序实现 RC4 算法加解密过程，使用测试向量进行正确性验证，并分析算法实现效率。 【实验环境】 Vs2010 【实验作业】 见表格外 【实验中出现问题及解决方法】 【思考问题】 【实验体会】 1. 在编写 RC4 算法的过程中，相比 AES 和 DES 算法而言，思路很清晰， RC4 算法的实现很简单。 课本中也给了一些关键性的代码供我们参考， 一看就一目了然。 剩下的只是对具体的实现了。 RC4 算法是 流密码的典型代表，通过学习和编写 RC4 算法，我对流密码的理解也更加的深刻了，流密码的原理如下 图所示；很明显，在解密端，密文流与完全相同的密钥流异或运算恢复出明文流。 RC4 算法其加密密钥和 解密密钥相同总之，通过编写 RC4 算法，是我进一步明白编程时我们一定要有清晰的算法思路，要知道 我们自己要干什么，用哪一种的编程思路更好，函数参数应该怎么设置，这都需要一定的技巧。当遇到编 写和调试所不能解决的问题时，决不能闭门造车瞎苦恼，一定要 积极查阅资料， 请教同学老师寻求解决办法， 因为你有可能可以找到更好地解决方案。 我觉得算法的 实现并不是自己一定要把它完全自己编出来， 关键还是算法思想， 只有掌握了算法思想的精髓， 再把编程 实现划分为各个小的模块，再编程实现就会简单很 2. . 整理篇 成绩 优 良 中 及格 不及格 教师签名： 日期： 实验作业： 一、统计频率分析周期 1. 原理 1.1 Kasiski 方法原理： 在英文中，一些常见的单词如 在密文中呈现为相同的三个字母。 the 有几率被密钥的相同部分加密，即原文中的 the可能 在这种情况下， 相同片段的间距就是密钥长度的倍数。 所 以我们可以通过在密文中找到相同的片段， 计算出这些相同片段之间的间距， 而密钥长度理 论上就是这些间距的公约数。 1.2 分析原理： 通过上面的原理可知，我们可以编程求出密文中这些重复字段的间距，然后进行分析， 逐步缩小范围，从而找到可能的密钥周期。 我们可以先假定一个密钥周期范围 （这个范围在程序中用两个数来表示， 比如 10 和 20 ， 表示的就是周期长度为 10 到 20 这个范围之内的），然后通过 for 循环将符合这个长度范围 的密文段找出来，并求出它们的距离。然后分析这些距离的公约数，如果能找到公约数，再 将这个公约数作为可能的密钥周期进行测试。 度。 2. 通过程序分析得到密钥周期 首先输入一组比较大的数，比如 50 和 何相同的字符串。如图所示： 直到找到最小的公约数， 该公约数就是密钥长 60，通过运行可得，长度超过 50 时，不存在任 然后输入小于 50 的一组数，如 40 50，运行结果如下（没有显示完全），得到的距离都 是 1077,1077可以被只能被 3 整除，这时候我们可以猜测密钥周期可能是 3 或 359 （根据第 . 一步可