26、云环境下查询隐私与完整性保护技术解析

云环境下查询隐私与完整性保护技术解析

1. 查询隐私保护的重要性

在云计算环境中，当用户向云服务提供商提交查询时，其隐私以及所访问数据的隐私可能会面临风险。例如，若用户向一个外包的医疗数据库提交查询，寻找肝癌的症状，这可能暗示用户或其身边的人患有该疾病。此外，通过分析用户的数据访问模式，有可能推断出外包数据集合的私有内容。为了应对这些隐私风险，必须妥善保护查询的机密性，这包括访问机密性和模式机密性。

1.1 传统方法的局限性

传统上，访问和模式机密性通过私有信息检索（PIR）技术来解决，但这些方法无法保护所访问数据的机密性，并且计算成本较高。也有一些解决方案旨在保护数据和访问机密性，但在保护模式机密性方面存在不足。

2. 新兴的查询隐私保护技术

2.1 遗忘随机访问存储器（Oblivious RAM，ORAM）

• 结构特点 ：ORAM 是一种用于保护加密数据集合中访问和模式机密性的基础数据结构。加密数据被组织成 n 个加密块，存储在金字塔形的数据结构中。ORAM 结构的每一层 l 存储 4l 个块，并与布隆过滤器和哈希表相关联，用于确定给定块是否存储在该层，并在存储时识别其位置。
• 搜索过程 ：搜索时，从金字塔顶部逐层访问 ORAM 结构。在每一层，提取一个元素（目标元素或随机元素）并放入缓存。即使找到目标块，访问也不会终止，以避免向云服务提供商透露信息。当缓存满时，将其与 ORAM 的第一层合并，并对所有元素进行洗牌，以破坏新旧数据项之间的对应关系。同样，当某一层满时，将其与下一层合并并洗牌。 </