10、对称可搜索加密：隐私与效率的双重追求

对称可搜索加密：隐私与效率的双重追求

在当今数字化时代，数据安全与隐私保护愈发重要。对称可搜索加密（SSE）作为一种新兴的加密技术，为云环境下的数据隐私保护提供了新的解决方案。本文将深入探讨SSE技术中的批量更新、效率与安全分析，以及多客户端环境下的隐私保护方案。

批量更新的定义与算法

在处理数据更新时，我们采用批量更新的方式，将其视为与多映射类似的操作。第μ批更新MMμ定义为{μ, keyi, ⃗vi}keyi∈K，其中⃗vi是关于键keyi的操作 - 值对元组。对于每个j ∈ ℓμ(key)，⃗v[j] = (⃗o[j], ⃗u[j])，这里⃗o[j] ∈ {add, del}表示对键的插入或删除操作，ℓμ(key)是MMμ中与键相关的更新数量。初始输入多映射在设置阶段视为MM0，执行插入操作。

我们引入了用于多映射Σ的非交互式响应隐藏结构化加密方案的更新算法：
- (Kμ, st′, EMMμ) ← Update(MMμ, st) 这是一个由客户端执行的概率算法，输入为一批更新MMμ和状态st，输出为私钥Kμ、更新后的状态st′和加密多映射EMMμ。客户端存储(Kμ, st′)，并将EMMμ发送给服务器。

同时，我们将泄漏函数扩展为L = (LS, LQ, LU)，其中LU是更新泄漏。STE安全保证更新操作不会泄露超出LU的信息。自适应安全的定义遵循定义2，只是模拟器使用LU生成的EMMμ来响应来自A的关于MMμ的更新请求。在处理被动攻击者时，仍考虑体积隐藏。

动态STE方案非常重视前向隐私和后向隐私。前向隐私要求更新操作不泄露关于更新键的任何信息，而后向隐私确保服务器无法访问已删除的值。尽管最近的研究指出前向隐私的STE仍