计算机技术与发展2017，Vol.27Issue(11)：119-122,4.DOI:10.3969/j.issn.1673-629X.2017.11.026
基于映射的解密目标GPU快速比对法研究
Research on Quick Comparison for Cracking of GPU Based on Mapping
摘要
Abstract
Acceleration equipment such as GPU is widely used in the brute-force cracking. It always has large number of hashes to com-pare when carrying through brute cracking on GPU. However,the use of classical algorithm such as dichotomy has certain limitation be-cause of the poor computing ability of GPU in the logic judgment operation. A quick comparison method is proposed for cracking based on GPU and a kind of object mapping relation is designed to achieve the quick comparison for cracking,which can reduce the complexity of the target comparing and significantly enhance the efficiency. Meanwhile,the experiment uses classical dichotomy and quick compari-son to crack MD5 hashes based on GPU. In the actual experiment,both speed under single target are substantially the same. But using di-chotomy,the speed under 10000 targets is 36% of that under single target. Under the same experimental environment,the speed with quick comparison algorithm under 10000 targets is 95% of that under single target,which is lifting 163%.关键词
GPU设备/暴力破解/目标匹配/快速比对/MD5算法Key words
GPU/brute-force cracking/target matching/quick comparison/MD5 algorithm分类
信息技术与安全科学引用本文复制引用
谢鑫君,朱智慧,罗顺..基于映射的解密目标GPU快速比对法研究[J].计算机技术与发展,2017,27(11):119-122,4.基金项目
国家科技支撑计划(2014BAH41B03) （2014BAH41B03）
