计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (7): 74-80.DOI: 10.3778/j.issn.1002-8331.1905-0035

• 大数据与云计算 • 上一篇    下一篇

支持可验证的密文模糊关键字检索方案

姜娇,蔡林沁,韦鹏程,李莉   

  1. 1.重庆邮电大学 自动化学院,重庆 400065
    2.重庆第二师范学院 数学与信息工程学院,重庆 400065
    3.四川大学 网络空间安全学院,成都 610065
  • 出版日期:2020-04-01 发布日期:2020-03-28

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

摘要:

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

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

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