On the Depth of Oblivious Parallel RAM
On the Depth of Oblivious Parallel RAM
复制标题
论遗忘并行 RAM 的深度
DOI：
10.1007/978-3-319-70694-8_20
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
E. Shi
中科院分区：
文献类型：
--
作者：
T;Kai;E. Shi
不经意并行RAM（OPRAM）是由波义耳、Chung和Pass首先提出的，是不经意RAM（ORAM）的自然并行扩展。OPRAM提供了一个强大的加密构建块，用于隐藏程序对敏感数据的访问模式，同时保留原始程序中固有的加密。所有先前的OPRAM方案都采用表征并行运行时中的爆破的“模拟开销”的单个度量，假设不经意的模拟被约束为使用与原始PRAM相同数量的CPU。
Oblivious Parallel RAM (OPRAM), first proposed by Boyle, Chung, and Pass, is the natural parallel extension of Oblivious RAM (ORAM). OPRAM provides a powerful cryptographic building block for hiding the access patterns of programs to sensitive data, while preserving the paralellism inherent in the original program. All prior OPRAM schemes adopt a single metric of “simulation overhead” that characterizes the blowup in parallel runtime, assuming that oblivious simulation is constrained to using the same number of CPUs as the original PRAM.