流密码算法的研究与实现.pdfVIP

华北科技学院毕业设计（论文） 目 录 设计总说明 I Introduction III 1 绪论 1 1.1 流密码课题研究背景与意义 1 1.2 论文组织结构及各章节安排 2 2 流密码的理论基础 3 2.1 流密码的概念 3 2.2 流密码的分类 4 2.2.1 同步流密码4 2.2.2 自同步流密码6 2.3 密钥流生成器的结构 8 2.3.1 线性反馈移位寄存器 9 2.3.2 基于 LFSR 的流密码模型 10 2.4 流密码算法的介绍 12 2.4.1 RC4 算法 12 2.4.2 A5 算法 16 2.4.3 PKZIP 算法 18 2.5 密码算法的安全性和复杂性 18 3 流密码算法设计方法 23 3.1 流密码算法的设计与分析 23 3.2 计流密码主要考虑的因素 24 3.3 设计流密码的系统论方法 25 4 RC4 算法的 C 语言设计过程 28 4.1 算法流程图 28 4.2 函数的设计30 4.2.1 交换函数的设计 30 4.2.2 s 数组和密钥数组的的初始化 30 流密码算法的研究与实现 4.2.3 生伪随机密钥流函数的设计 32 4.2.4 加密函数的设计32 4.3 主函数的设计 34 4.4 程序的调试及结果分析 34 5 总结 37 参考文献 38 附录A 源代码与注释 39 附录B 程序调试运行结果 43 附录C 加密后的输出文件 44 附录D 解密后的输出文件 44 致 谢 45 华北科技学院毕业设计（论文） 流密码算法的研究与实现 设计总说明 本课题目的是对流密码的研究与C程序实现。流密码是密码体制中一个重要分支， 随着移位寄存器理论迅速发展，加上有效的数学工具，使得流密码理论得到长足的发 展．1987年，Ron Rivest为RSA数据安全公司设计了RC4算法，该算法与众多流密码的算 法的设计思想不同，安全性高，而且更易于软件实现，正是由于该算法具有了线性反馈 移位寄存器等其它流密码算法所不具有的特性，因而得到非常广泛的应用． 本文是对基于线性反馈移位寄存器的流密码的研究及设计，主要是对RC4算法的研 究与设计，用软件编程的方法完成加密与解密的任务。在本设计中采用C语言来实现对 文件的加解密。主要有以下几个方面： 首先，在设计的过程中对流密码算法的研究背景与意义，流密码的整体结构做了一 些了解。通过自己认真查阅大量资料后对流密码的一些基本原理的做了详细的介绍，为 下一步的设计奠定了基础。如：流密码的概念和分类，密钥流生成器的结构分析以及RC4 算法的原理分析。流密码包括多种算法，如：A5算法，RC4算法，PKZIP算法流密码的基 本思想是利用密钥k产生一个密钥流。所以在认真了解流密码概念后就可以决定选哪种 算法为研究对象。 其次，在熟悉了流密码的概念后，大量搜集资料，决定选取 RC4 作为设计对象，并 且要用 C 语言来实现其对文件的加解密。考虑到在设计流密码的核心问题是密钥流生成 器的设计，所以本文对密钥流生成器做了详细的阐述和设计中应注意的问题。而作为密 钥流生成器重要部件是线性反馈移位寄存器 （LFSR），因为作为线性移位寄存器，它有 很多的优点，如：非常适合硬件实现，能产生大周期序列，具有良好的统计性质，易于 用代数方法实现。因此在第二章里对密钥流生成器的结构与设计做了详细的介绍和分 析，在设计过程中考虑到虽然 LFSR 序列具有较好的随机性，然而 LFSR 序列密码确实在 已知明文攻击下是容易破译的，而 LFSR 序列密