随着云计算技术的快速发展,云计算超大规模、高可用性和按需服务等的优点越来越得到人们的关注。大、小型企业将数据外包给云平台的服务不仅能降低的企业成本,还能简化本地IT设备的管理和维护。为了降低数据泄露的风险,数据在交给云平台前必须对数据进行加密。可搜索加密是一个保护外包到云中的数据安全的十分重要技术,其中基于密文的关键词模糊查询,能允许用户输入与原关键字相比有微小拼写错误和形式不一致的关键字,使云服务搜索系统的可用性和用户使用体验得到了一定程度的提高。针对以往模糊关键词搜索方案的两个缺点:(1)需要预定义模糊关键字字典,字典包含了关键词可能出现的错误形式,但是字典的更新删除效率低和不灵活(2)多关键字模糊查询需要进行多轮运算,而不是一轮运算得到目标文件。本文提出一个基于通配符的多关键字模糊搜索(WMFS)方案,该方案利用素数只能被分解成1和它本身的性质,将文件关键词和含有通配符的查询关键词构造成向量,并加密生成相应的文件索引和查询陷门。在搜索阶段,文件索引和查询陷门进行点积运算。如果向量点积的值是整数,则对应文件匹配,反之亦然。WMFS的基本方案实现了基于密文的单关键字查询,而高级方案高效地实现了多关键字查询。对比现有的安全模糊查询方案,本文提出的方案有以下三个优点:(1)高效。WMFS不需要预定义的字典,从而使搜索效率更高。(2)高精确度。在大量的真实数据集上实验证明WMFS方案有着较高的查准率和查全率。(3)灵活。WMFS支持关键字和子串匹配,以实现不同的搜索模式。