3-Party Distributed ORAM from Oblivious Set Membership
3-Party Distributed ORAM from Oblivious Set Membership
复制标题
来自 Oblivious Set 成员资格的 3 方分布式 ORAM
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
R. Ostrovsky
中科院分区：
文献类型：
--
作者：
B. Falk;D. Noble;R. Ostrovsky
.分布式不经意RAM（DORAM）协议允许一组参与者在秘密共享索引处不经意地访问秘密共享数组，是RAM模型中安全多方计算（MPC）的关键工具。在这项工作中，我们提出了一种新的3方半诚实DORAM协议，每次访问的O（（κ + D）log N）通信，其中N是存储器的大小，κ是一个安全参数，D是块大小。我们的协议进行多对数计算，不需要同态加密。在自然的参数选择下，这是具有这些特性的最具通信效率的DORAM。为了构建这个DORAM协议，我们首先提出了一个非常有效的不经意数据结构来回答集合成员查询。由此，我们建立了一个不经意的哈希表，具有渐近最优的内存使用和访问成本，并具有可忽略不计的失败概率。我们认为这些是独立的利益。
. Distributed Oblivious RAM (DORAM) protocols allow a group of participants to obliviously access a secret-shared array at a secret-shared index, and DORAM is the key tool for secure multiparty computation (MPC) in the RAM model. In this work, we present a novel 3-party semi-honest DORAM protocol with O (( κ + D ) log N ) communication per access, where N is the size of the memory, κ is a security parameter and D is the block size. Our protocol performs polylogarithmic computation and does not require homomorphic encryption. Under natural parameter choices, this is the most communication-efficient DORAM with these properties. To build this DORAM protocol, we first present an extremely efficient oblivious data structure for answering set membership queries. From this we build an oblivious hash table with asymptotically optimal memory usage and access cost and with negligible failure probability. We believe these are of independent interest.
具有恒定客户端带宽爆炸的多服务器 ORAM 框架
影响因子：
2.3
作者：
Hoang, Thang;Yavuz, Attila A.;Guajardo, Jorge
通讯作者：
Guajardo, Jorge