密码的分析方法研究.doc

令灰學汔 毕业论文 论文题目密码的分析方法研究 学 院_数学与统计学院 专 业息与计算科圼 年 级_2010级 学 号 201024093211 学生姓名钟智文 指导教师梁亚娜 完成时间 2014 肇庆学院教务处制 密码的分析方法研究 钟智文 密码的分析方法多种多样，木文简单的介绍了密码分析的基础知识，系统地对古 典密码、分组密码、序列密码、公钥密码这四种密码系统的分析方法进行分析研究. 关键词密码学；密码分析；密码系统 1引言 密码学是一门研究密码系统和通信安全的学科，包含了两个分支：密码编码学和 密码分析学.随着信息科学的发展，它己成为了一门综合性尖端技术科学.在当今信息 时代，信息安全问题H益突出，人们只有通过对信息进行加密伪装来提高信息系统的 安全性.对密码进行分析的主要0的是发现密码系统的弱点以及掌握密码分析者攻击 密码系统的方法，并针对系统弱点和攻击方法的漏洞不断完善密码系统，从而更好的 保证信息的安全.同时也能提高密码使用者的知识水平和安全意识，减少由于密码系统 的非法入侵和攻击而造成的损失.因此，进行密码分析是十分必要的. 2密码分析的基础知识 2 1 石马r|i白勺;相无 码技术的基本思i是对信息进行伪装，使未授权者无法理解其真实含义[1].所谓 伪装信息，便是对数据进行一组可逆的数学变换.未经伪装的原始数据称为明文，密文 是明文通过加密算法伪装后的数据.所谓加密其实就是伪装的过程，明文是在加密密钥 控制下进行加密的.发信者通过信道将密文发送给收信者，收信者通过解密算法将密文 去掉伪装来还原出明文.所谓解密其实就是去掉伪装的过程，密文是在解密密钥控制下 进行解密的，解密算法是加密算法的逆运算.因为密钥只对合法收信者发放，这样便使 得未授权者即使截获了密文也无法知道其真实含义. 2.2密码体制 一个密码系统，通常简称为密码体制，由以下五部分组成[1]: 明文空间M，它是全体明文的集合； 密文空间C ,它是全体密文的集合； 密钥空间，它是全体密钥的集合，加密密钥么和解密密钥么组成一个密钥 K,即尺=〈久，6〉； 加密算法￡,它是一组由M到C的加密变换； 解密算法D,它是一组由C到M的解密变换. 加密过程可写为：C = E（M,Ke）；解密过程可写为： M = D（C，Kd） = D（E（M，Ke），Kd） ? 一个密硏体制中，若Ke = Kd，则称为单密钥密码体制，否则称为双密码体制.密 码的设计应遵循公开的设计原则，系统的安全性，应该只取决于密钥的安全性，而不 是依靠保密算法. 2.3密码分析 按照分析者所拥有的资源来分，密码分析可分为以下四种类［u: 仅知密文攻击，即密码分析者仅知道密文，这种情况对分析者最为不利； 已知明文攻击，即密码分析者己知一定数量的密文和相对应的明文，通过寻找 其中的规律，便可以合理的猜测明文； 选择明文攻击，即密码分析者可以选择部分明文并获得相对应的密文，这时他 可以特意选择那些最有可能恢复出密钥的明文，进而分析密码； 选择密文攻击，即密码分析者可以选择部分密文并获得相对应的明文，这种情 况也是对密码分析者十分有利的. 理论上，“一次一密”密码是绝对不可破译的，但由于密钥管理上的困难，这种 密码是不实用的.任何秘密都有其时效性，因此对于我们更有意义的是寻找到一个这样 的密码：能够在秘密失去效用前保证其安全性. 3密码的分析方法 密码分析方法若从分析的密码类别来分可分力四大类：古典密码分析方法，分组 密码分析方法，序列密码分析方法以及公钥密码分析方法. 3. 1古典密码分析方法 古典密码可分为三人类：置换密码，代数密码和代替密码. 3.1.1置换密码分析 置换密码是将明文中的字母重新排列，只改变了字母的位置，不改变字母本身.这 种密码比较简单，密码分析者使用已知明文攻击即可轻易破译，其基本思想是：记录 明文以及对应密文中每一个字母的具体位置，详细分析相同字母在明密文中的位置关 系，便能够得到这个密码中每一个字母的换位方式，从而实现Ml种置换加密的译码. 3. 1.2代数密码分析 代数密码的明文、密钥和密文都是使用二元数字序列表示的 将明文的二元序列 与密钥的二元序列按位模2和加便可得到密文.密码分析者使用已知明文攻击也可将之 轻易破译，其基木思想是：将已得密文与对应明文的二元序列按位模2相加便可得到 密钥，进而可求出其他使用同样密钥加密的密文对应的明文. 3. 1.3代替密码分析 通过构造一个或者多个密文字母表，并用密文字母表中的字母来代替明文中的字 母，改变了字母本身却没有改变字母的和对位罝，这样的密码称为代替密码 3. 1.3. 1单表代替密码 3.1.3.1.1统计分析法 统计分析法是一种分析单表代替密码的常用方法，其棊本思想是：首先统计密文 的各种统计特征，若密文量较大，则完