基于归约函数数量裁减的彩虹表技术改进

彩虹表技术是一种基于时空权衡策略的破解方法,但其破解速度受硬件性能和存储空间限制.针对该问题,提出一种通过适当减少归约函数数量并增加预计算时间来提高破解速度的改进算法.规约函数减少后,查表过程的搜索路径减少,计算负荷相应下降.通过增加预计算时间优化彩虹表结构并减少数据重复,从而提高破解成功率.实验结果表明,改进算法能够在彩虹表容量和硬件性能不变的情况下,节省30％以上的破解时间.     

基于块存储结构的彩虹表时空折中方法

Thing提出的基于彩虹表的时空折中方法(Digital Investigation, 2009, No.6)不能对存储数据进行排序及去重,导致假警出现概率和表搜索代价过高。为此,设计一种基于块存储结构的彩虹表,给出相应的表搜索方法,在此基础上提出一种新的时空折中方法,通过在预计算阶段合并终结点相同的链,降低假警率、提高表搜索效率。分析结果表明,与同类方法相比,该方法在成功率、存储空间利用率及搜索代价方面更具优势。     

基于高效彩虹表存储的快速时空折中攻击

自从Oechslin提出彩虹表,时空折中方法已成为实现密码攻击的最常用方法之一.在彩虹表技术基础上,提出一种新的预计算表计算方法和存储结构.将该方法用于攻击95个全可打印字符集上、最大口令长度为8的口令,和彩虹表方法相比,存储空间中的记录数增加了约70%,从而使得在存储和计算复杂度相同的条件下,成功概率提高了7.8%~15.6%(针对不同的链长).该方法还可进一步与Checkpoints方法相结合,在链的中间位置设置一个Checkpoint点,可使在线分析阶段的计算代价降低10%~20%.     

基于彩虹表的PDF文档口令破解研究

彩虹表算法实现简单,被广泛应用于口令破解问题.对pdf文档口令生成算法进行研究,并结合彩虹表算法,设计合适的单向破解函数,提出基于彩虹表的pdf文档口令破解方案.实验结果表明该方案相较于传统方案,破解时间最短97.48秒,最长372.12秒,平均时间为121.46秒,均优于现有软件方案.     

基于分布式环境下的彩虹表密码攻击

密码安全是被经常讨论的问题.分析了基于彩虹表的密码破解的基本原理,首先介绍了哈希链,分析了其原理和缺点,即容易出现链冲突.随后引出彩虹链,分析了其工作原理及优势.并使用分布式计算环境对彩虹表的分布式计算、分布式存储,分布式攻击等进行了相关研究.     

基于邻接表存储与哈希表的频繁项集挖掘算法

针对Apriori算法从数据中挖掘频繁项集的计算时间效率较低和空间内存占用较高的问题提出一种ATSAHT-Apriori(Adjacency Table Storage and Hash Table-Apriori)算法。该算法利用哈希表来存储数据,极大地提高了项集支持度频数的计算效率,结合图存储的思想利用邻接表来存储候选项集,极大地优化了内存空间占用,同时将候选项集构建大根堆,通过堆排序的思想与动态剪枝算法思想优化了频繁项集的计算速度和候选项集存储的内存空间,有效地优化了传统Apriori算法的计算时间效率和内存空间占用方面的不足。一系列对比实验表明,ATSAHT-Apriori算法在时间效率和空间效率都有一定的提高。     

基于分布式GPU的彩虹表密码攻击系统

彩虹表是密码破解中最常用的工具。利用CPU构造彩虹表占用时间、空间巨大,已经成为限制彩虹表应用的最大问题。针对彩虹表存在的查找时间、构造时间、占用内存空间瓶颈问题进行了研究。采用高速 GPU 改进彩虹表构造方法,建立彩虹表参数与时空关系模型,分析得出实际中可选取的参数值。设计实现了基于分布式GPU 的彩虹表密码破解优化系统,包括密文提取模块、密文分发模块、GPU 处理模块和彩虹表模块。系统实践证明,该方法能有效提高密码破解效率,降低彩虹表对时间空间资源的占用,增加彩虹表实际可破解的密码长度。     

利用分布式哈希表构建带副本的检查点

利用分布式哈希表构建了一种带副本的检查点文件共享机制,可以使因特网上的计算资源共享平台由于节点异常退出时恢复或重新启动任务的执行.所有关于该检查点文件的操作都是在非集中式的分布式哈希表中完成,可以很好的跟踪、共享、回收在存储点上的检查点文件,很少需要后台服务器的参入与合作.把检查点保存在其相应的存储点上,通过哈希表中的标准函数来访问指向存储点的指针,最终完成检查点文件的基本操作.仿真结果表明:本文的检查点机制比传统的检查点策略具有比较快的任务通信轮回时间,同时计算平台也可以获得比较好的任务吞吐量,减少通信的负载.     

基于矢量量化和查找表的改进DTW语音识别方法

针对传统DTW语音识别方法的运算量和存储空间大的缺陷,提出一种基于矢量量化和查找表的改进DTW方法.方法利用矢量量化操作将连续特征矢量空间转化成离散矢量空间,以降低模式存储空间,在此基础上建立矢量失真测度表,并通过Hash查表方式实现了地址空间的精确定位,从而省去了动态规划操作造成的大量距离测度计算,极大提高了识别匹配速度.理论分析和实验结果证明了改进方法的有效性.同时为研究方便,在Matlab平台下设计和开发了DTW实时语音识别系统.     

基于多级相关图的大规模词典完美哈希函数构造算法

在哈希函数中,如果两个不同的单词被映射到同一个槽,那么我们称为冲突。当哈希函数存在冲突时,将降低词典查找的速度。由于完美哈希函数完全避免了冲突,因此在许多对查找性能要求较高的应用中广泛使用。本文就此提出了一种基于多级相关图的大规模词典完美哈希函数的构造算法。词典单词的每个字符(首字母除外)都用两个平滑函数平滑为两个字符,构建平滑后词典对应的多级相关图,多级相关图的结点度都比较小,而且分布比较均匀,因此更容易生成完美哈希函数。实验表明:基于多级相关图的哈希函数构造算法适用于大规模词典,填充因子接近1,同时工作空间比已有算法都要小。     

适用于高速检索的完美Hash函数

软件实现的Hash函数在当前检索领域应用非常广泛,但是由于处理速度不高,很难满足骨干网以及服务器海量数据的高速实时查找要求.硬件Hash函数处理速度快,但普遍存在设计电路复杂、存储空间利用率不高以及无法支持数据集动态更新等问题.基于位提取(Bit-extraction)算法,利用位选择(Bit-Selection)操作与位逻辑运算在FPGA上仿真实现一种Hash函数,可生成负载因子(Load factor)接近于1的近似最小完美Hash表.仿真结果表明,该Hash函数中每个24 bits长度Key的存储空间只要2.8-5.6 bits,系统时钟频率可以达到300MHz左右(吞吐率超过14Gbps).可以应用于IP地址查找、数据包分类、字符串匹配以及入侵检测等需要实时高速表查找的场景.     

基于哈希表的高性能URL过滤器研究

防火墙通过URL过滤控制对因特网信息资源的访问．为了在高速防火墙上实现URL过滤,本文提出了位图法以改进URL过滤器的哈希表数据结构,提高哈希表查找速度;提出了快速压缩法,降低过滤器的空间占用．经过位图法和快速压缩法改进,并应用高速缓存优化后,采用实验对URL过滤器进行性能评价,发现URL过滤的平均时间下降了253．7％。空间下降了25．7％．     

基于哈希表的RPKI证书验证优化方法

在互联网码号资源公钥证书体系（Resource Public Key Infrastructure,RPKI）中,依赖方（Relying Party,RP）负责从资料库同步并验证资源证书和签名对象（ROAs,Manifests,Ghostbusters）,而后将有效的ROA处理成用于指导BGP路由的IP地址块和AS号的真实授权关系. 在当前的实现方式中,验证证书模块主要通过数据库查询递归查找待验证证书的父证书从而构建完整的证书链并由OpenSSL完成最终验证. 由于RPKI体系中证书量较大,导致基于数据库查询的方法效率不足. 结合RPKI运行机制中将计算代价由BGP路由器（用户）迁移到RP服务器（服务器）的特点和“空间换时间”的思想,可以将证书信息读取到内存中从而减少I/O的时间消耗. 本文基于上述思想基础,结合哈希表中条目查询的时间复杂度最优为O（1）的特点,设计并实现了基于哈希表的RPKI证书验证优化方法. 实验结果表明,在设计的3种实验场景中,平均时间加速比分别为99.03%、98.45%和97.48%,有效的减少了时间的消耗.     

一种基于哈希链表的多关键字排序算法

该文结合哈希表提出一种多关键字的排序算法,该算法根据数据元素的关键字转换,利用哈希表的地址映射实现数据元素在有序序列中的位置,从而通过减少关键字比较及移动使排序算法得到优化。算法基于哈希表改进而来,在特殊多关键字排序中具有一定的应用。     

一种基于分布式哈希表的Web服务目录系统

分析了集中式UDDI注册中心存在的缺点。结合P2P技术,基于分布式哈希表提供的高效的数据定位功能,提出了一种分布式Web服务目录系统,讨论了该系统下Web服务的发布与发现过程以及目录系统的维护。在该服务目录系统中,服务的描述信息分布在各个节点上,能够克服集中式UDDI注册中心的缺陷。