搜索结果: 1-7 共查到“Oblivious Parallel RAM”相关记录7条 . 查询时间(0.082 秒)
We show that PRAMs can be obliviously simulated with perfect security, incurring only O(logNloglogN) blowup in parallel runtime, O(log3N) blowup in total work, and O(1) blowup in space relative to the...
On the Depth of Oblivious Parallel RAM
OPRAM PRAM
2017/9/13
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 t...
An Oblivious Parallel RAM with $O(\log^2 N)$ Parallel Runtime Blowup
Oblivious RAM Oblivious Parallel RAM
2016/12/15
Oblivious RAM (ORAM) is a cryptographic primitive that allows a client to access memory locations from a server without revealing its access patterns. Oblivious Parallel RAM (OPRAM) is a PRAM counterp...
Circuit OPRAM: A (Somewhat) Tight Oblivious Parallel RAM
Oblivious RAM parallel algorithm PRAM
2016/12/7
An Oblivious Parallel RAM (OPRAM) provides a general method to simulate any Parallel RAM (PRAM) program, such that the resulting memory access patterns leak nothing about secret inputs. OPRAM was orig...
We initiate the study of cryptography for parallel RAM (PRAM) programs. The PRAM
model captures modern multi-core architectures and cluster computing models, where several
processors execute in para...
Privacy-Preserving Minimum Spanning Trees through Oblivious Parallel RAM for Secure Multiparty Computation
secure multiparty computation oblivious RAM minimum spanning tree
2016/1/8
In this paper, we describe efficient protocols to perform in parallel many reads and writes
in private arrays according to private indices. The protocol is implemented on top of the
Arithmetic Black...
Oblivious Parallel RAM: Improved Efficiency and Generic Constructions
Cryptographic Protocols Oblivious RAM
2015/12/21
Oblivious RAM (ORAM) garbles read/write operations by a
client (to access a remote storage server or a random-access memory) so
that an adversary observing the garbled access sequence cannot infer a...