Abstract:

Most of existing searchable encryption schemes only support exact keyword search. These schemes fail to return relevant results when data user makes spelling errors. In order to solve this problem, the paper proposs a new verifiable fuzzy keyword search scheme. In this scheme, it generates an index vector for each fuzzy keyword set instead of each fuzzy keyword set, and for each fuzzy keywords index to calculate a confused function to encrypt the real index, make the cloud can directly decrypt the corresponding indexes by fuzzy keywords, which greatly simplifies the search process, improves the search efficiency. Compared with the existing schemes, this scheme requires less computing cost, and smaller storage space.

Key words: cloud computing, searchable encryption, fuzzy sets, verifiable fuzzy keyword search

摘要：

现有的大部分可搜索加密方案仅支持精确关键字搜索，当输入搜索关键字出现拼写错误时，便不能返回相关的结果。为了解决这个问题，提出了一种新的可验证的模糊关键词搜索方案。在该方案中，为每个模糊关键字集而并非每个模糊关键字生成一个索引向量，并为每个模糊关键字集索引计算一个混淆函数对真实索引进行加密混淆，使云端可通过模糊关键词直接解密对应索引，大幅简化了搜索流程，提高了搜索效率。与现有方案相比，该方案所需的计算成本和存储空间更少。

关键词: 云计算, 可搜索加密, 模糊集, 可验证模糊关键字搜索