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

来源：计算机工程与应用杂志2020年第7期北京时间：

作者：姜娇，蔡林沁，韦鹏程，李莉

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

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

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