导读:本文包含了彩虹表论文开题报告文献综述及选题提纲参考文献，主要关键词:彩虹表,检查点,并行计算,异构计算
彩虹表论文文献综述
李英晗[1]（2017）在《基于检查点的分布式彩虹表生成与查找》一文中研究指出散列函数可将不同长度的消息转换成固定长度的散列值,当输入消息发生变化时,在不发生散列碰撞的情况下其散列值也会变化,因此散列函数广泛用于用户口令验证等领域。彩虹表是根据时间-空间平衡设计的散列函数破解方法,是目前对无盐散列函数最有效的攻击方式。近年来,异构并行计算技术快速发展,Intel推出了专用于高性能计算的MIC协处理器,GPU在通用计算领域也得到广泛应用。彩虹表破解包含离线计算、在线计算、链重构叁个过程,这叁个过程的计算是可高度并行化的,非常适合通过MIC或GPU加速计算。本文设计和实现了可在多节点多卡平台上运行的彩虹表系统,适用于大批量散列值的破解,主要包括彩虹表生成、彩虹表原始数据重整、彩虹表查找叁大模块。彩虹表生成可在天河二号上运行,通过MIC协处理器加速离线计算。彩虹表查找模块运行于多节点、多GPU集群上,使用GPU加速计算。彩虹表查找模块通过GPU计算、CPU计算、网络数据传输、磁盘文件读取等多个过程的并行流水化设计,使多个过程的开销相互掩盖,充分发挥了计算平台各部件的性能。在算法方面,本文还将检查点技术应用于本系统中,降低了彩虹表假警率,使大批量散列值的破解更加高效。本文在计算节点程序的并行设计,基于实验平台硬件特征的代码优化方面做了大量工作,根据测试结果,本系统对于大批量散列值的破解无论是破解成功率还是破解速度都非常理想。(本文来源于《华南理工大学》期刊2017-04-20）
黄键华[2]（2017）在《非规则字符空间彩虹表的生成与并行查找系统》一文中研究指出基于时空平衡理论的彩虹表算法,是继穷举搜索法与查表法后,在特定的散列算法(如无盐算法MD5、SHA-1、NTLM等)口令分析上得到广泛应用的另一种有效方法。2003年Oechslin基于TMTO(Time-Memory Trade-Off)理论首次提出彩虹表概念,并且实现了在链计算中采用不同缩减函数来避免链回环与链碰撞的方法。针对彩虹表存储空间大和在线查找分析耗时长两个特点,现今彩虹表研究方向主要有两个:一、对实际口令进行特征分析,归纳口令中每段字符区间的字符出现规律,然后使用更精确的字符空间去描述长明文口令,以缩减表的预计算时间与降低存储成本。同时针对彩虹表算法本身,优化链计算的规约函数或者通过设置检查点等技术来降低表中链终点的碰撞概率,以降低假警率。二、基于成本日益低廉的存储设备与高性能计算部件,利用分布式计算等技术搭建一定规模的计算集群来提高表的预计算与在线查找效率。本文利用MPI与Open MP技术设计并实现了基于MIC集群的非规则字符空间彩虹表生成系统,实现了适用于非规则字符空间彩虹表的规约函数。此外,还设计实现了基于多台GPU服务器的彩虹表分布式并行查找系统,用于提升在线查找效率。查找系统采用主从架构,包含一个调度节点,多个GPU节点。调度节点负责资源管理,任务调度等;GPU节点拥有IO资源和计算资源,IO资源用于表数据存储、检索终点与返回起点,计算资源用于链计算。同时通过将表数据分散存储于多个节点,利用多节点IO能力缩减文件读取时间。最后,本文通过对查找系统实现链计算模块、网络传输模块与文件读取模块的并行化,实现了各模块间时间的相互掩盖,对于提升系统整体运作效率起到了重要作用。(本文来源于《华南理工大学》期刊2017-03-15）
庄小妹[3]（2016）在《彩虹表在MySQL密码破解中的运用研究》一文中研究指出本文运用Cain和Rainbow Crack两种工具生成My SQLSHA1彩虹表,并对两种工具进行了比较。通过实验分析可知,两个工具结合使用是生成My SQL彩虹表的最佳方案,而密码的破解使用Rainbow Crack要优于Cain。同时,本文探讨了彩虹表链长、链数和磁盘空间之间的关系,研究了影响彩虹表生成时间的参数,分析了影响彩虹表密码破解时间的因素。(本文来源于《长春师范大学学报》期刊2016年10期）
吴乾豪[4]（2016）在《MIC集群上彩虹表的构造与查找技术研究》一文中研究指出继彩虹表算法提出后,利用这一基于时空权衡原理来分析散列函数碰撞的方法得到了广泛的应用。目前关于彩虹表的研究工作主要有两个方向:一是在对彩虹表算法基础原理的分析上寻找突破口,通过优化算法效率或者减少存储占用空间,降低大规模彩虹表构造和查找的成本;二是利用日益发展完善的硬件或软件技术满足不断增长的彩虹表规模需求。如GPU分布式技术、FPGA技术、Map/Reduce分布式框架以及HBase存储技术等。近些年来,Intel公司也发布了应用在高性能领域的MIC(Many Integrated Cores)协处理器。MIC具有高度的并行度,非常适用于复杂的逻辑计算中。因此本文使用CPU加MIC协处理器的分布式技术完成彩虹表的构造与查找技术的研究工作。本文设计和实现了基于MIC集群的彩虹表系统,该集群用以完成常用哈希算法的口令搜索任务。该系统有叁大模块,分别为彩虹表的数据生成模块、数据重整模块和在线查找模块。彩虹表数据生成模块使用了MIC集群技术将原有的大彩虹表计算空间均匀的分配给各MIC节点,每个计算节点独立完成分配的生成任务。数据重整模块为了最大程度的使用内存加速操作,使用了二级索引和桶排序的方法,减少文件I/O访问次数,提高算法效率。在线查找模块分为计算节点和存储节点,计算节点使用了MIC加速卡计算链终点和链恢复操作,存储节点检索终点和返回起点。系统的设计满足可扩展性和高效率的特点。本文还对系统的数据完整性和一致性做了可靠性设计和相关的优化技术。论文的最后还对常用的散列算法进行大量的口令搜索测试,效果良好。(本文来源于《华南理工大学》期刊2016-03-23）
马思硕,汪明,陈连栋,耿海洋[5]（2015）在《基于GPU的彩虹表弱口令旁路检查工具》一文中研究指出随着信息数据的快速增长,信息数据安全性变得愈加重要,根据国家电网信息运维的特殊情况,需采用旁路检查的方法对弱口令进行检查和监测。设计了一套基于GPU的彩虹表旁路弱口令检查工具,扩大了彩虹链长度,利用CUDA架构对彩虹表进行并行查找,在节省了空间的同时,极大地提升了查找速度。本工具已经完全可以用于弱口令的实时监测,极大提升了公司信息安全的水平。(本文来源于《电气应用》期刊2015年S2期）
宋玉涵,祝凯捷,光焱,陈熹[6]（2015）在《基于索引的完美模糊彩虹表时空折中攻击》一文中研究指出提出一种新的完美模糊彩虹表预计算和在线分析方法,在预计算表的生成与存储过程中,将存储空间分块并设置索引,依据预计算链终节点对应的索引值进行存储,并在这一过程中完成对合并链的处理。在线分析阶段,借助索引对查表区域进行精确定位,有效减少了外存储器访问次数,提高了在线分析阶段的查表效率。与原有完美模糊彩虹表方法的对比表明,在相同的攻击成功率要求下,本方法预计算阶段的存储空间约减率可达到18%以上;而在线分析阶段,若综合考虑单向函数迭代与外存储器访问所需时间,文章方法对长度<8的全可打印字符口令进行攻击所需的在线阶段时间仅为原有方法的7.6%。(本文来源于《信息工程大学学报》期刊2015年04期）
李聪,叶猛,江舟,高明[7]（2015）在《基于分布式GPU的彩虹表密码攻击系统》一文中研究指出彩虹表是密码破解中最常用的工具.利用CPU构造彩虹表占用时间、空间巨大,已经成为限制彩虹表应用的最大问题.针对彩虹表存在的查找时间、构造时间、占用内存空间瓶颈问题进行了研究.采用高速GPU改进彩虹表构造方法,建立彩虹表参数与时空关系模型,分析得出实际中可选取的参数值.设计实现了基于分布式GPU的彩虹表密码破解优化系统,包括密文提取模块、密文分发模块、GPU处理模块和彩虹表模块.系统实践证明,该方法能有效提高密码破解效率,降低彩虹表对时间空间资源的占用,增加彩虹表实际可破解的密码长度.(本文来源于《计算机系统应用》期刊2015年07期）
张会鹏,梁星驰,张玉松[8]（2015）在《GPU彩虹表破解密码技术解析》一文中研究指出GPU彩虹表破解密码技术是采用显卡GPU运算,通过彩虹表以空间换时间来破解密码的方法,具有破解概率高,能节省破解时间的特点。从GPU的结构特点、GPU的软件开发环境CUDA、彩虹表原理、破解示例四个方面解析GPU彩虹表破解密码技术,以提高密码破解的成功效率。(本文来源于《河北交通职业技术学院学报》期刊2015年02期）
简玲,徐赛赛,邱卫东,郭奕东[9]（2015）在《基于GPU的高性能彩虹表生成》一文中研究指出利用时间空间折中思想的彩虹表是针对无盐口令加密算法的强大工具,然而为了生成有一定成功率的彩虹表,链长与链数必须足够大,因而在生成时需要消耗相当长的时间。针对这一问题,提出利用GPU加速彩虹表的生成,即将彩虹链的生成,主要是Hash以及Reduct函数的计算移植到GPU上进行。实验表明该方案能将彩虹表生成的时间缩短至原先的36.9~52.8分之一。(本文来源于《信息安全与通信保密》期刊2015年02期）
张悦[10]（2015）在《基于HBase的彩虹表MD5哈希密码解密》一文中研究指出基于时间-内存平衡(Time-Memory Trade-Off)技术的彩虹表已经成为破解MD5哈希(HASH)密码的有效手段,但由于彩虹表文件庞大,彩虹表的生成、存储和分析使用都十分复杂和耗时.本文提出使用HBase作为彩虹表存储和分析使用的技术方案,实验验证了该方案的可行性和有效性.(本文来源于《深圳职业技术学院学报》期刊2015年01期）
彩虹表论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
基于时空平衡理论的彩虹表算法,是继穷举搜索法与查表法后,在特定的散列算法(如无盐算法MD5、SHA-1、NTLM等)口令分析上得到广泛应用的另一种有效方法。2003年Oechslin基于TMTO(Time-Memory Trade-Off)理论首次提出彩虹表概念,并且实现了在链计算中采用不同缩减函数来避免链回环与链碰撞的方法。针对彩虹表存储空间大和在线查找分析耗时长两个特点,现今彩虹表研究方向主要有两个:一、对实际口令进行特征分析,归纳口令中每段字符区间的字符出现规律,然后使用更精确的字符空间去描述长明文口令,以缩减表的预计算时间与降低存储成本。同时针对彩虹表算法本身,优化链计算的规约函数或者通过设置检查点等技术来降低表中链终点的碰撞概率,以降低假警率。二、基于成本日益低廉的存储设备与高性能计算部件,利用分布式计算等技术搭建一定规模的计算集群来提高表的预计算与在线查找效率。本文利用MPI与Open MP技术设计并实现了基于MIC集群的非规则字符空间彩虹表生成系统,实现了适用于非规则字符空间彩虹表的规约函数。此外,还设计实现了基于多台GPU服务器的彩虹表分布式并行查找系统,用于提升在线查找效率。查找系统采用主从架构,包含一个调度节点,多个GPU节点。调度节点负责资源管理,任务调度等;GPU节点拥有IO资源和计算资源,IO资源用于表数据存储、检索终点与返回起点,计算资源用于链计算。同时通过将表数据分散存储于多个节点,利用多节点IO能力缩减文件读取时间。最后,本文通过对查找系统实现链计算模块、网络传输模块与文件读取模块的并行化,实现了各模块间时间的相互掩盖,对于提升系统整体运作效率起到了重要作用。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
彩虹表论文参考文献
[1].李英晗.基于检查点的分布式彩虹表生成与查找[D].华南理工大学.2017
[2].黄键华.非规则字符空间彩虹表的生成与并行查找系统[D].华南理工大学.2017
[3].庄小妹.彩虹表在MySQL密码破解中的运用研究[J].长春师范大学学报.2016
[4].吴乾豪.MIC集群上彩虹表的构造与查找技术研究[D].华南理工大学.2016
[5].马思硕,汪明,陈连栋,耿海洋.基于GPU的彩虹表弱口令旁路检查工具[J].电气应用.2015
[6].宋玉涵,祝凯捷,光焱,陈熹.基于索引的完美模糊彩虹表时空折中攻击[J].信息工程大学学报.2015
[7].李聪,叶猛,江舟,高明.基于分布式GPU的彩虹表密码攻击系统[J].计算机系统应用.2015
[8].张会鹏,梁星驰,张玉松.GPU彩虹表破解密码技术解析[J].河北交通职业技术学院学报.2015
[9].简玲,徐赛赛,邱卫东,郭奕东.基于GPU的高性能彩虹表生成[J].信息安全与通信保密.2015
[10].张悦.基于HBase的彩虹表MD5哈希密码解密[J].深圳职业技术学院学报.2015