作者：谢鑫君; 朱智慧; 罗顺gpu设备暴力破解目标匹配快速比对md5算法
摘要：GPU等加速设备在散列值暴力破解中有着广泛的应用。在GPU上进行散列值暴力破解时，时常需要进行大量的目标散列值比较，因为GPU在逻辑判断方面运算速度慢，使用二分比较法等经典算法存在一定的局限性。针对GPU的特点，提出了一种解密目标的快速比对方法。设计了一种目标映射关系，并基于这种映射关系实现了解密目标的快速比对，能降低比对复杂度，大幅提升解密效率。同时，实验分别基于经典二分法和快速比对方法实现了基于GPU的MD5暴力破解算法。在实际实验中，单目标情况下两者速度基本相同。但使用二分法比对时，针对1万个目标时的速度仅为单目标时的36％。相同的实验环境下，基于映射的解密目标GPU快速比对算法效率有着明显提升，针对1万个目标时的速度为单目标时的95％，相比较速度提升了163％。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
