9、高效节省存储的隐藏体积加密多映射方案解析

高效节省存储的隐藏体积加密多映射方案解析

在数据加密与存储领域，如何高效地实现多映射加密并隐藏数据体积信息是一个重要的研究方向。本文将详细介绍一种空间高效的隐藏体积多映射加密方案，包括其典型泄漏函数、对被动攻击者的体积隐藏机制、哈希环的应用、具体的加密构造以及动态更新的实现方式。

典型泄漏函数

在加密多映射中，存在一些典型的泄漏函数，这些函数会在不同操作中暴露一定的信息：
- 查询相等模式（qeq） ：通常作为可搜索对称加密（SSE）的搜索模式，用于报告两个查询是否针对相同的键。对于一系列t个非加密键，qeq(key1, …, keyt) = M，其中M是一个t × t的矩阵，若keyi = keyj（i, j ∈ [t]），则M[i][j] = 1。
- 响应长度模式（rlen） ：报告与输入键关联的值的数量。对于多映射MM = {(keyi, ⃗vi)}keyi∈K，rlen(MM, keyi) = ℓ(keyi) = |⃗vi|，这是我们试图避免泄漏的信息。
- 最大响应长度模式（mrlen） ：报告任何键关联的最大数量的值。对于多映射MM，mrlen(MM) = ℓ = maxkey∈K ℓ(key)，其中ℓ(key)是与键关联的值的数量。
- 数据大小模式（dsize） ：报告所有键上值的总数。对于多映射MM，dsize(MM) = n = ∑key∈K ℓ(key)。
- 访问交集模式（aintx） ：报告两个查询访问的加密多映射（EMM）槽的交集。对