74、云计算中加密数据的可验证动态模糊搜索

云计算中加密数据的可验证动态模糊搜索

1. 引言

近年来，云计算为用户提供了可配置的计算资源和弹性存储。众多需要高存储和计算能力的消费者、企业和组织纷纷将数据和服务外包到云端。然而，云服务提供商（CSP）对这些外包数据拥有完全控制权，数据所有者为保护敏感数据（如医疗记录、金融交易和社交网络资料），通常会在数据外包前进行加密处理。这就使得在加密数据集上进行有效数据利用，如搜索，成为一个极具挑战性的问题。

早期的搜索加密方案大多仅支持精确关键词匹配，但在实际应用中，用户输入关键词时可能出现拼写错误，导致匹配错误或无匹配结果。因此，支持加密云数据的模糊关键词搜索显得尤为重要。目前，模糊关键词搜索解决方案主要分为两类：基于通配符的方法和使用局部敏感哈希（LSH）函数与布隆过滤器的方法。前者会因扩展加密索引而产生较高的存储开销，而后者虽能提供高效的模糊搜索，但未考虑搜索结果的可验证性。

同时，云服务器可能因病毒、木马或存储损坏等原因返回错误的搜索结果，甚至可能出于商业利益伪造或删除加密文件。为确保搜索结果的安全性，已有一些方法被提出，但现有方案往往只能单独支持模糊搜索或可验证动态搜索，无法同时满足可验证动态模糊搜索的需求。

方案	模糊搜索	可验证性	动态更新
Wang 等人 [9]	√	×	×
Su