GPU集群上彩虹表构造与查找的研究与实现

被引量 : 0次 | 上传用户:jingbao0804
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息安全越来越成为制约计算机软件产业整体发展的重要领域,散列函数是其中应用最广泛的手段和工具。对于相应的安全性问题也引起了国内外的信息安全界研究者的高度关注,采用彩虹表进行口令破解的方法是其中重要研究热点之一。传统方法中一般采用穷举搜索或者预计算查表法,但随着加密算法的复杂度不断加强和密钥空间不断增大,使得现有的方法在破解上需要的有效时间越来越长,而Oechslin提出的彩虹表则可以相对有效的提高攻击效率。该方法是在Hellman提出的时间存储空间权衡算法基础上不断改进,采用不同缩减函数解决原有表中部分链重合问题,从而提高生成和查找等效率,成为对散列函数进行攻击的重要手段。但其中彩虹表的生成和查找等方法仍有进一步发展可能,并且随着计算机性能不断提升,GPU设备不断发展成熟,采用集群生成和调度任务的方法也已经具备了。首先,通过研究原有算法借鉴其思想基础上,在生成方面,根据集群架构特点,对原有彩虹表生成进行分割优化,提出子彩虹表概念,将原属于同一张表的数据由集群节点的GPU独立生成放在子彩虹表中。其次,将原有的外排序过程转化为创建索引的办法,将生成的多个子彩虹表经过两次扫描,第一次扫描统计索引桶数构造统计表,第二次扫描根据统计表前缀和,将子彩虹表数据按照统计表的偏移值分别将数据读入S-point表和E-point表相对应位置中。最后,在搭建的GPU集群上,将原有的计算分为索引值组GPU计算和CPU查找计算。引用任务调度策略,根据用户的需求,将任务分解,由每个计算节点的GPU处理子任务包,把得到的索引值组传回CPU进行计算,达到高可伸缩性和破解效率高的特点。在通过GPU进行彩虹表破解口令的研究中,结合集群本身的特点,建立一个有效的彩虹表口令破解模型系统,并对主流加密算法的口令破解进行验证测试,达到良好效果。
其他文献
本文基于长尾理论分析我国物流产业的现状和发展趋势,从理论和实证两方面研究标准化对物流产业的影响作用。首先分析了物流产业的长尾现象,剖析了我国物流产业中“大热门”企业
目的复习腹膜间皮瘤的临床CT表现,提高对本病的认识。方法分析经病理证实的5例腹膜间皮瘤患者的临床影像资料,复习文献,总结不同类型腹膜间皮瘤的CT表现。结果 5例恶性腹膜间
本文主要讨论的是关于人事档案管理由传统档案实体管理向信息化管理改革的相关问题,在具体的讨论过程中首先从传统人事档案管理的现状进行分析,同时论述了人事档案信息化的必
目的探讨复方血栓通胶囊联合玻璃体腔注射朗沐治疗眼底出血的临床疗效和安全性。方法选取2016年12月至2017年12月本院收治的眼底出血患者110例,随机分为观察组和对照组,每组5
<正>佛教信徒健康长寿是人所共知的,以前有人把历代高僧的寿命与历代皇帝的寿命相比较,发现生活清苦的高僧的平均寿命高于皇帝。佛教徒长寿健康的原因是多方面的,其中主要的
李渔小说具有鲜明的喜剧风格。李渔塑造了一批脱离自己精神天性本性基础的喜剧人物,设置了曲折多变、趣味横生的喜剧情节,安排了许多幽默诙谐、饶有机趣的喜剧语言,使他的小说具
企业有竞争对手是不可避免的,但拿什么策略对待竞争对手就可以上升到“艺术”的局面了,让对手活着,对你也是有好处的。在大自然里。这个道理已经被证实,把对手赶尽杀绝早已是
<正>目的:为了降低糖尿病患者由于足部溃疡再截肢的概率,改善患者足部骨骼内部的应力状况和足底压力分布的不合理,本文评估了鞋垫形状对患者足部截肢后出现外翻的影响。方法:
会议
患者男性,53岁,主因“间断胸闷3年”入院。患者3年前活动后出现胸闷,伴后背部放射,无恶心呕吐,休息后持续约3~5 min可缓解,上述症状间断发作,外院行冠脉造影术,于右冠状动脉及回旋支植
服务型政府的建设作为一次政府转型,无疑会对公务员的心理契约产生变革性的影响,要求他们在角色定位、回应对象以及职业态度和工作方式等诸多方面作出调整和转变。通过分析服