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

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