3PC ORAM with Low Latency, Low Bandwidth, and Fast Batch Retrieval
3PC ORAM with Low Latency, Low Bandwidth, and Fast Batch Retrieval
复制标题
具有低延迟、低带宽和快速批量检索的 3PC ORAM
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Boyang Wei
中科院分区：
文献类型：
--
作者：
Stanislaw Jarecki;Boyang Wei
不经意RAM的多方计算（MPC ORAM）以保护访问模式隐私免受破坏阈值的方式实现秘密共享随机存取存储器。MPC ORAM允许任何RAM程序对不同实体持有的大型数据进行安全计算，例如MPC处理秘密共享数据库上的数据库查询。MPC ORAM可以由任何（客户端-服务器）ORAM构造，但是在已知的MPC ORAM和ORAM之间存在效率差距。当前渐近最佳MPC ORAM由称为Circuit-ORAM的Path-ORAM的“MPC友好”变体[26]暗示，这是由于Wang等人[27]。然而，对于Circuit-ORAM的客户端使用乱码电路意味着MPC ORAM，其在轮次中匹配Path-ORAM，但是将带宽增加（varOmega（kappa））因子，而使用GMW或BGW协议意味着MPC ORAM，其在带宽中匹配Path-ORAM，但是将轮次复杂度增加（varOmega（{log n}log {log n}））因子，其中（kappa）是安全参数，并且（n）是存储器大小。
Multi-Party Computation of Oblivious RAM (MPC ORAM) implements secret-shared random access memory in a way that protects access pattern privacy against a threshold of corruptions. MPC ORAM enables secure computation of any RAM program on large data held by different entities, e.g. MPC processing of database queries on a secret-shared database. MPC ORAM can be constructed by any (client-server) ORAM, but there is an efficiency gap between known MPC ORAM’s and ORAM’s. Current asymptotically best MPC ORAM is implied by an “MPC friendly” variant of Path-ORAM [26] called Circuit-ORAM, due to Wang et al [27]. However, using garbled circuit for Circuit-ORAM’s client implies MPC ORAM which matches Path-ORAM in rounds but increases bandwidth by (varOmega (kappa )) factor, while using GMW or BGW protocols implies MPC ORAM which matches Path-ORAM in bandwidth, but increases round complexity by (varOmega ({log n}log {log n})) factor, where (kappa ) is a security parameter and (n) is memory size.