arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.07167cs.CR
收藏

H$_2$O$_2$RAM:一种高性能的分层双重 Oblivious RAM

H$_2$O$_2$RAM: A High-Performance Hierarchical Doubly Oblivious RAM

Leqian Zheng, Zheng Zhang, Wentao Dong, Yao Zhang, Ye Wu, Cong Wang

AI总结:

提出高性能双重 oblivious RAM 构造 H$_2$O$_2$RAM,首次采用分层框架并引入新型高效 oblivious 组件解决双重 oblivious 要求与宽松内存假设的冲突,执行时间最高减少约 $10^3$ 倍,内存节省 $5\sim44$ 倍。

摘要:

Oblivious RAM (ORAM) 与 Trusted Execution Environments (TEE) 的结合因其互补性已在众多实际应用中得到使用。TEE 缓解了 ORAM 的性能瓶颈(如网络带宽和往返延迟),而 ORAM 则为 TEE 应用提供了通用保护,以抵御利用内存访问模式的攻击。这种结合区别于传统 ORAM 设计的决定性特征在于,它能确保 TEE 内部和外部的内存访问均被混淆,因此被称为双重 oblivious RAM (O$_2$RAM)。目前,开发具有增强性能的 O$_2$RAM 的研究仍在持续进行。在本研究中,我们提出了一种高性能的双重 oblivious RAM 构造——H$_2$O$_2$RAM。与现有的基于树的双重 oblivious 设计相比,我们方法的显著特征是首次采用了具有内在更优数据局部性和并行性的分层框架。最新的分层解决方案 FutORAMa 通过利用亚线性大小客户端私有内存的宽松假设,在经典的客户端-服务器模型中实现了具体效率。然而,由于这种宽松假设与我们的双重 oblivious 要求之间存在冲突,将其适配到我们的场景中带来了挑战。为此,我们引入了若干新型高效的 oblivious 组件,以构建高性能的分层 O$_2$RAM (H$_2$O$_2$RAM)。我们实现了该设计并在多种场景下进行了评估。结果表明,与最先进的解决方案相比,H$_2$O$_2$RAM 的执行时间最多减少约 $10^3$ 倍,内存使用量节省 $5\sim44$ 倍。

英文摘要:

The combination of Oblivious RAM (ORAM) with Trusted Execution Environments (TEE) has found numerous real-world applications due to their complementary nature. TEEs alleviate the performance bottlenecks of ORAM, such as network bandwidth and roundtrip latency, and ORAM provides general-purpose protection for TEE applications against attacks exploiting memory access patterns. The defining property of this combination, which sets it apart from traditional ORAM designs, is its ability to ensure that memory accesses, both inside and outside of TEEs, are made oblivious, thus termed doubly oblivious RAM (O$_2$RAM). Efforts to develop O$_2$RAM with enhanced performance are ongoing. In this work, we propose H$_2$O$_2$RAM, a high-performance doubly oblivious RAM construction. The distinguishing feature of our approach, compared to the existing tree-based doubly oblivious designs, is its first adoption of the hierarchical framework that enjoys inherently better data locality and parallelization. While the latest hierarchical solution, FutORAMa, achieves concrete efficiency in the classic client-server model by leveraging a relaxed assumption of sublinear-sized client-side private memory, adapting it to our scenario poses challenges due to the conflict between this relaxed assumption and our doubly oblivious requirement. To this end, we introduce several new efficient oblivious components to build a high-performance hierarchical O$_2$RAM (H$_2$O$_2$RAM). We implement our design and evaluate it on various scenarios. The results indicate that H$_2$O$_2$RAM reduces execution time by up to $\sim 10^3$ times and saves memory usage by $5\sim44$ times compared to state-of-the-art solutions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑