Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (7): 74-80.DOI: 10.3778/j.issn.1002-8331.1905-0035

Previous Articles     Next Articles

Aretrieval Scheme Supporting Verifiable Ciphertext Fuzzy Keyword

JIANG Jiao, CAI Linqin, WEI Pengcheng, LI Li   

  1. 1.College of Automation, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
    2.College of Mathematics and Information Engineering, Chongqing University of Education, Chongqing 400065, China
    3.College of Cyberspace Security, Sichuan University, Chengdu 610065, China
  • Online:2020-04-01 Published:2020-03-28



  1. 1.重庆邮电大学 自动化学院,重庆 400065
    2.重庆第二师范学院 数学与信息工程学院,重庆 400065
    3.四川大学 网络空间安全学院,成都 610065


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



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