学位论文 > 优秀研究生学位论文题录展示
使用单台个人计算机对40比特密钥RC4加密算法实施暴力破解
作 者: 陈新敏
导 师: 张泉方
学 校: 浙江大学
专 业: 计算机应用技术
关键词: 密码学 密码分析 RC4加密算法 已知明文攻击 时空折衷法 分而治之算法
分类号: TP309.7
类 型: 硕士论文
年 份: 2009年
下 载: 50次
引 用: 0次
阅 读: 论文下载
内容摘要
伴随着信息社会的发展,信息安全在人类社会的地位变得越来越重要。做为信息安全的基础和核心,密码学受到人们越来越多的关注。密码算法的安全性在很大程度上取决于暴力破解的不可行性。暴力破解是密码分析的一个分支。RC4是Ron Rivest于1987年在RSA实验室设计的一个流密码算法。该算法被广泛应用于商业用途,包括Oracle的SQL数据库服务软件,微软的Windows操作系统和网络通信的安全协议SSL当中。它之所以能得到如此广泛的应用主要归功于它出众的加解密速度和非常容易实现的算法。在该算法得到广泛应用的同时,它的安全性分析也相应地成为一个受关注的研究方向,自从该算法被公开之后,针对该算法的多种攻击方法也随之出现,主要包括针对该算法PRGA过程的攻击,弱密钥方案,伪随机数的随机性分析等等。本文共分三部分。第一部分,介绍RC4算法的背景,包括密码学的一些基本概念和本文中将会使用到的一些专业术语。第二部分,介绍流密码的相关知识及RC4算法在流密码中的地位,并对RC4算法的过程进行详细的描述,主要是该算法的KSA和PRGA两个部分的操作过程,同时简要介绍近年来有关RC4的研究进展。第三部分,结合时空折衷法并应用计算机解题中分而治之的算法思想,作者提出一种新的暴力破解40位RC4算法的方法。实验结果表明,40位的RC4加密算法抵抗暴力攻击的能力是很脆弱的。
|
全文目录
摘要 3-4 Abstract 4-8 第1章 绪论 8-10 第2章 密码学相关知识 10-22 2.1 密码学的发展历史 10-12 2.2 密码系统的组成 12-14 2.3 密码的安全性 14-15 2.4 密码分析 15-16 2.5 密码体制的分类 16-18 2.6 计算复杂性理论 18-19 2.6.1 算法的复杂性 18-19 2.6.2 问题的复杂性 19 2.7 密码进出口的管理和限制 19-21 2.8 本章小结 21-22 第3章 流密码及RC4算法 22-34 3.1 流密码模型 22-26 3.1.1 同步流密码 22-24 3.1.2 自同步流密码 24-26 3.2 分组密码与流密码的对比 26 3.3 流密码的设计 26-29 3.4 RC4密码算法 29-33 3.4.1 算法的具体描述 29-31 3.4.2 近年来的研究进展 31-33 3.5 本章小结 33-34 第4章 单机上的攻击方法 34-50 4.1 暴力破解 34-36 4.2 攻击需要的已知条件 36-37 4.3 时空折衷法 37-39 4.4 针对RC4算法的时空折衷法 39-41 4.5 密钥与密钥流的对应 41-42 4.6 如何组织构造链表结构 42-47 4.7 分而治之法构造链表 47-49 4.8 本章小结 49-50 总结 50-51 参考文献 51-53 致谢 53-54 作者简历 54
|
相似论文
- D.R.斯汀森《密码学》中一些传统编码与破译方法的改进,TN918.1
- 物联网安全技术的研究与应用,TN929.5
- 几种数字混沌密码系统的分析研究,O415.5
- 基于Hash的自适应图像加密算法的研究与分析,TP309.7
- 基于混沌系统的自适应图像加密算法的研究与实现,TP309.7
- 网络教育教务管理系统设计与安全管理,TP311.52
- 量子安全直接通信协议的设计与分析,TN918.1
- 数字混沌密码算法分析与设计,TN918.1
- S-盒的演化设计,TN918.1
- 基于PKI的数字签名研究,TP393.08
- PKI在IPSec VPN中的设计与实现,TP393.08
- 分组密码的关键组件检测及实际安全性研究,TN918.1
- 秘密共享方案及其在数字签名中的应用,TN918.1
- 正形置换的性质与构造,TN918.1
- 面向密码分析的NP-完全问题求解研究,TN918.1
- 秘密共享方案在电子选举方面的应用,O29
- RSA密码算法的改进与实现,TP309.7
- 基于无线网络的“移动警务平台”的设计与实现,TP311.52
- 密码学算法安全性研究,TN918.1
- 基于特殊权限秘密共享的研究与应用,TN918.1
- 军队网上办公自动化系统安全技术研究,TP317.1
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 安全保密 > 加密与解密
© 2012 www.xueweilunwen.com
|