本论文研究加密散列函数在面对强力测试时的安全性问题。实践证明加密散列函数在保护信息真实性、完整性方面发挥着重要作用。加密散列函数的应用包括完整性验证、消息认证和数字签名。全文首先对加密散列函数的理论研究结果进行了概述，描述了传统散列值安全性分析算法，并研究了传统散列值安全性测试算法存在的不足。暴力搜索算法在面对较大的密钥空间时，效率较低，而字典和查询表算法又存在占用空间较高和无法直接应用于通用硬件的问题。为了解决上述问题，我们提出基于多布隆过滤器的散列值安全性分析算法，利用多布隆过滤器将密钥空间划分为若干个密钥子空间，使其满足硬件方面的要求，同时提高在使用暴力搜索算法时的效率。
　　本文在详细介绍布隆过滤器实现的基础上，结合算法特点以及硬件设备特点，给出了算法的并行化方法。与此同时，利用已有的硬件设备，验证了GPU和CPU在散列值安全性分析过程发挥的作用。本文的主要工作内容和创新点包括：
　　?研究分析了传统散列值安全性测试分析算法的作作机制，针对已有的安全分析算法存在的不足，提出基于多布隆过滤器的散列值安全性分析算法；
　　?给出了布隆过滤器并行实现方案，提出使用GPU对散列值的安全测试进行加速的方法；
　　?基于不同的硬件平台，给出了多布隆过滤器的一种实现方式，根据实验结果，分析了多布隆过滤器以及硬件发挥的加速作用。