Circuit OPRAM: unifying statistically and computationally secure ORAMs and OPRAMs

DOI10.1007/978-3-319-70503-3_3MaRDI QIDQ1690263zbMATH OpenOpenAlexFDO

Authors T.-H. Hubert Chan, Elaine Shi

Publication date 19 January 2018

Full work available at URL https://doi.org/10.1007/978-3-319-70503-3_3

zbMATH Keywords

oblivious RAMoblivious parallel RAMstatistical and computational security

Mathematics Subject Classification ID

Randomized algorithms (68W20) Cryptography (94A60) Parallel algorithms in computer science (68W10) Mathematical problems of computer architecture (68M07)

Recommendations

• Perfectly secure oblivious parallel RAM
• On the depth of oblivious parallel RAM
• Oblivious parallel RAM: improved efficiency and generic constructions
• Oblivious network RAM and leveraging parallelism to achieve obliviousness
• Oblivious network RAM and leveraging parallelism to achieve obliviousness

Cited in

(20)

• Parameter-hiding order revealing encryption
• Oblivious RAM with \textit{worst-case} logarithmic overhead
• Cryptography for parallel RAM from indistinguishability obfuscation
• Perfectly secure oblivious parallel RAM
• Oblivious network RAM and leveraging parallelism to achieve obliviousness
• 3-party secure computation for RAMs: optimal and concretely efficient
• Memory checking for parallel RAMs
• Optimal oblivious parallel RAM
• Oblivious RAM with worst-case logarithmic overhead
• Optimizing ORAM and Using It Efficiently for Secure Computation
• NanoGRAM: garbled RAM with \(\widetilde{O}(\log N)\) overhead
• Oblivious network RAM and leveraging parallelism to achieve obliviousness
• OptORAMa: Optimal oblivious RAM
• OptORAMa: optimal oblivious RAM
• More is less: perfectly secure oblivious algorithms in the multi-server setting
• Constant-round maliciously secure two-party computation in the RAM model
• Oblivious parallel RAM and applications
• Oblivious parallel RAM: improved efficiency and generic constructions
• Locality-preserving oblivious RAM
• CRAFT: \underline{C}omposable \underline{R}andomness beacons and output-independent \underline{A}bort MPC \underline{F}rom \underline{T}ime

This page was built for publication: Circuit OPRAM: unifying statistically and computationally secure ORAMs and OPRAMs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1690263)