.png){kind=icon}
返回
Concretely Efficient Parallel-Accessible DORAM for 100K-Sized Array
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-07891-9_9.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们提出了一种具体高效的并行可访问分布式 oblivous RAM（DORAM）。DORAM 是一种安全多方计算（MPC）协议，能够实现对秘密共享数组的私有访问。由于其被广泛应用于更复杂的 MPC 协议，许多研究已针对具体高效的 DORAM 进行。已知最佳具体性能约为 900 次/秒访问，适用于大小在 2^13 到 2^30 范围内的数组，由 Falk 等人提出的 DORAM 实现。在本文中，我们提出了一种 DORAM，为相对小规模的数组提供具体高效的并行访问。我们的 DORAM 是一种三方 MPC 协议，对能破坏最多一个参与方的被动静态对手具有完美安全性。对于包含 N 个 D 位元素的数组，我们的 DORAM 在 7 轮中通过 O(k√N (log N + D)) 比特通信和 O(kN (log N + D)) 比特计算访问 k 个不同地址的元素。当 D = 61 且 N = 2^17 ≈ 100K 时，我们的 DORAM 在顺序访问下的具体性能为 452 次/秒。由于轮次复杂度与并行访问元素数量无关，随着 k 的增加，协议的具体性能得到提升，在 k = 4 和 k = 16 时分别达到 1,076 次/秒和 1,521 次/秒。作为副产品，我们的 DORAM 首次同时实现了信息论安全、恒定轮次复杂度和次线性通信复杂度。
Keyword:
Distributed oblivious RAM
Secure multi-party computation
Concrete efficiency
期刊
C
IF:
0
论文数:
22
被引数:
0
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏Efficient Bit-Decomposition and Modulus-Conversion Protocols with an Honest Majority高效比特分解和模数转换协议（具有诚实多数方）
PREAI
分享收藏
分享收藏
查看更多内容