基于映射的解密目标GPU快速比对法研究

• 作者: 朱智慧 罗顺 谢鑫君
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: GPU设备 暴力破解 目标匹配 快速比对 MD5算法
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 安全与防范
• 页码范围: 119-122
• 页数: 4页
• 分类号: TP301
• 字数: 3102字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.11.026

摘要

GPU等加速设备在散列值暴力破解中有着广泛的应用.在GPU上进行散列值暴力破解时,时常需要进行大量的目标散列值比较,因为GPU在逻辑判断方面运算速度慢,使用二分比较法等经典算法存在一定的局限性.针对GPU的特点,提出了一种解密目标的快速比对方法.设计了一种目标映射关系,并基于这种映射关系实现了解密目标的快速比对,能降低比对复杂度,大幅提升解密效率.同时,实验分别基于经典二分法和快速比对方法实现了基于GPU的MD5暴力破解算法.在实际实验中,单目标情况下两者速度基本相同.但使用二分法比对时,针对1万个目标时的速度仅为单目标时的36%.相同的实验环境下,基于映射的解密目标GPU快速比对算法效率有着明显提升,针对1万个目标时的速度为单目标时的95%,相比较速度提升了163%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢鑫君		5	5	1.0	1.0
2	罗顺		9	10	2.0	2.0
3	朱智慧		2	1	1.0	1.0