BIOS ORAM：面向参数化外包存储的改进型隐私保护数据访问

不经意随机访问机（ORAM）模拟算法允许客户端 Alice 向维护其外包数据的服务器 Bob 隐瞒数据访问模式，同时 Bob 试图获取有关其数据的信息。我们提出了一种新颖的 ORAM 方案，在客户端私有内存和消息块的多种大小参数（从对数级到多项式级）范围内，改进了先前方案的渐近 I/O 开销。我们的方法实现了隐藏 Alice 访问模式的统计安全性，并且以高概率实现了从 $O(1)$ 到 $O(\log^2 n/(\log\log n)^2)$ 的 I/O 开销，具体取决于这些大小参数，其中 $n$ 是 Alice 外包内存的大小。我们将其称为 BIOS ORAM 的方案，将 B 树的多次使用与 ORAM 模拟到等距图访问序列的归约相结合。