3、隐私保护计算：可复用混淆ORAM的技术解析

隐私保护计算：可复用混淆ORAM的技术解析

在隐私保护计算领域，可复用混淆ORAM（Oblivious Random Access Memory）是一项重要的技术。本文将深入探讨其相关概念、原理及构建方法。

1. ORAM基本操作

ORAM在数据处理中有其独特的操作流程。当 OR[π(i)] = R[i] 时，会将值 (vi, xi) 存储在缓存 OR[n + √n + 1..n + 2√n] 中。对于新的数据块查询 (vj, xj) ，ORAM会检查缓存 OR[n+√n + 1..n + 2√n] 中的所有值，判断该数据块是否已被缓存。具体操作如下：
- 数据块已缓存 ：若数据块已缓存，ORAM只需对另一个单元 OR[π(n+l)] 进行虚拟访问，其中 l 为计数器，这是第 l 次虚拟内存单元访问。
- 数据块未缓存 ：若数据块未缓存，ORAM会直接从 OR[π(j)] 加载数据块 (vj, xj) 。
- 重新洗牌 ：在进行 √n 次内存单元访问后，ORAM需要使用不经意排序过程对内存单元中的数据块进行重新洗牌。

2. 可复用混淆ORAM的背景与挑战

早期，Lu和Ostrovsky通过构