随着数据外包技术的迅速发展,越来越多的用户为了减小本地管理数据的负担,将数据存储到第三方服务器。但由于服务器是不可信的或半可信的,为了保证数据的安全,存储的数据多以密文的形式存储在服务器中。然而,普通的加密技术将数据变成密文后,会使数据丧失许多原有特性,数据在保证机密性的同时,无法以传统的方式提供一些常用的功能,例如对数据的共享与分发、针对密文数据的关键字搜索等。如何对存储在服务器中的密文进行有效的搜索就成为了迫切需要解决的关键问题。本文将服务提供商看成一个不可信的实体,围绕着密文数据的搜索问题,提出一种基于多关键字的密文模糊搜索方案。该方案使用布隆过滤器和位置敏感哈希函数技术,能够有效实现密文的多关键字的模糊搜索。用户在上传文件时,先利用对偶编码函数将其关键字转换成向量,然后利用位置敏感哈希函数将其映射到布隆过滤器中。服务器在执行搜索操作时,需要先对输入的查询关键字进行上述转换,再通过计算安全索引参数和陷门的内积来找到符合条件的目标文件。在安全性方面,通过攻击性游戏,模拟用户和服务器之间的交互,并利用参数的随机性,证明该方法是选择关键字攻击安全的。最后,利用CryptoAPI、以及Openssl等设计与实现了基于多关键字的模糊搜索的原型系统。首先设计了系统的体系架构,详细阐述了该体系架构的文件处理、关键字处理、密文搜索等功能;然后对提出的系统进行了功能定义,并给出了原型系统实现的方法;分别对其功能以及性能进行测试,然后对测试的结果进行分析。结果表明文中所提出的基于多关键字的密文模糊搜索方案是正确的。对方案的性能进行了分析,并测试了各个参数对精度的影响,实现了最低的搜索误差。