学位论文 > 优秀研究生学位论文题录展示

基于Hadoop的扩展彩虹表生成研究

作　者: 仇李寅
导　师: 邱卫东
学　校: 上海交通大学
专　业: 计算机应用技术
关键词: 彩虹表哈希函数云计算 Hadoop
分类号: TN918.1
类　型: 硕士论文
年　份: 2011年
下　载: 134次
引　用: 0次
阅　读: 论文下载

内容摘要

目前哈希函数已经被广泛应用于计算机科学的各个方面,哈希函数在各个主流的操作系统、通信协议的安全性方面均占据了重要的地位。对主流的哈希函数安全性的研究成为了密码学和信息安全领域的热门研究方向之一。在对哈希算法的原像攻击方面,除了暴力攻击以外,Oechslin提出的彩虹表是目前最为广泛使用同时也是具有最佳效果的一种攻击手段。彩虹表的基础是Hellman提出的时间与空间折中的方法,Oechslin等人对其不断进行改进,提出的彩虹表通过使用不同的Reduction函数,解决了经典表中链重合概率高等问题,能够在短时间内提供极高的破解成功率,成为了目前对哈希函数进行原像攻击的重要手段。本文首先对经典的攻击方式进行了研究,对Hellman的时间空间折中的方法和彩虹表的原理进行了比较分析,并且对现有彩虹表提出了两方面的改进：使用Hadoop和基于生成元的扩展。彩虹表的劣势之一在于支持巨大明文空间的彩虹表的生成时间在目前的硬件条件下是不可接受的。首先,本文提出了以Hadoop作为云计算的基础架构,使用MapReduce框架来进行彩虹表的生成和破解。通过实际搭建群集并且进行测试,得到了具体的性能比较数据。Hadoop平台能够有效地将计算负载分布到群集中的计算节点中,大幅度减少了生成任务的总耗时,并且通过利用HDFS分布式文件系统解决了大文件的存储问题。另外,本文从明文空间上对现有彩虹表进行改进,提出了一种基于生成元的扩展彩虹表,其基础是人为设置长口令过程中的一些普遍规律。扩展彩虹表将原有的明文字符集扩展为生成元(如英文单词、拼音等),并加以模式上的变换(如大小写变换等),核心为扩展R函数,能够将哈希值映射回特定的生成元空间。通过将扩展彩虹表和生成元字典共同存储,大幅度压缩了明文空间,为目前攻击人为长口令提供了一种新的方法。在Hadoop群集中进行三位拼音音节模式的生成与破解测试,成功率超过90%的扩展彩虹表生成时间控制在在3分钟以内,充分表明扩展彩虹表是一种能够支持长口令破解的有效手段。

基于Hadoop的扩展彩虹表生成研究

内容摘要

全文目录

相似论文