基于cuda架构的md5并行破解算法设计与实现-软件工程专业论文.docxVIP

万方数据 万方数据 DESIGN AND IMPLEMENTATION OF A MD5 PARALLEL CRACK ALGORITHM BASED ON CUDA A Thesis Submitted to University of Electronic Science and Technology of China Major: Software Engineering Author: Zhang Qi Advisor: Zhao Zhiqin School : School of Electronic Engineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘 要 摘 要 计算机技术的不断发展，使得计算机已经逐渐融入了人们的工作与日常生活 中。新型的利用计算机进行违法犯罪的案件也越来越多，大量与计算机相关的犯 罪案件的调查取证工作都需要获取计算机中的电子证据。在调查取证过程中，调 查取证人员往往需要破译相关计算机中的加密数据信息或系统安全口令，这就需 要进行大量的密码破解工作。MD5 算法作为一种常用的加密算法应用于很多计算 机安全相关的领域。由于 MD5 算法是一种高强度的加密算法，在以往的破解中， 一般只是利用 CPU 的运算能力，破解效率很低。 随着计算机图形处理器 GPU 进入通用计算领域，高性能计算机领域中出现 了搭载有多块 GPU 显卡作为运算模块的 SMP 集群。为了提高 MD5 算法的破解 效率，自然就想到了能否在基于 GPU 的 SMP 集群上实现一个 MD5 高速并行破 解系统，充分利用 SMP 集群和 GPU 的运算能力，实现对 MD5 算法的快速破解。 本文详细分析了高性能并行计算技术和 Fermi 架构新型 GPU 以及 CUDA 计 算统一设备架构，详细分析了基于 GPU 的 SMP 集群在高性能计算中的优势。通 过仔细研究新型采用 Fermi 架构的 GPU 的硬件特点，总结采用 CUDA 编程的方 法和优点，确定在基于 GPU 的 SMP 集群系统中使用 MPI-CUDA 的双层混合并行 编程模型开发 MD5 高速并行破解系统。以实际需求为牵引详细研究了 MD5 算法 及破解方法，分析了破解算法的可并行性，阐述了如何对密码破解计算任务进行 分解，设计了破解系统的程序流程。 在本文的实现部分，具体描述了在基于 GPU 的 SMP 集群系统上如何利用 MPI-CUDA 并行混合编程模型进行编程。最后通过实验对系统进行测试，发现系 统中的不足，并对破解系统进行优化，并总结分析了系统采用 MPI-CUDA 编程模 型的优缺点和程序优化方法。最终验证结果是采用该系统 MD5 算法破解效率比 传统的基于 CPU 的破解算法提高了 35 倍，优化后提高到约 95 倍。 关键字： GPU，SMP 集群，CUDA，MD5 算法，密码破解 I ABSTRACT ABSTRACT With the continuous development of computer technology, the computer has been gradually integrated into peoples work and daily life. Due to more and more computer crimes cases, a large number of computer-related criminal investigations and evidence gathering are needed to obtain electronic evidence in computer. In the process of investigation and evidence collection, investigators often are required