Perfectly secure oblivious RAM without random oracles

DOI10.1007/978-3-642-19571-6_10zbMATH Open1295.94046OpenAlexW1565007622MaRDI QIDQ3000537FDOQ3000537

Authors: Sigurd Meldgaard, Jesper Buus Nielsen, Ivan B. Damgård 

Publication date: 19 May 2011

Published in: Theory of Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-19571-6_10

Recommendations

• Oblivious RAMs without cryptogarphic assumptions
• Perfectly secure oblivious parallel RAM
• Oblivious RAM Revisited
• Yes, there is an oblivious RAM lower bound!
• Perfectly secure oblivious RAM with sublinear bandwidth overhead

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (27)

• OptORAMa: optimal oblivious RAM
• NanoGRAM: garbled RAM with \(\widetilde{O}(\log N)\) overhead
• Oblivious tight compaction in \(O(n)\) time with smaller constant
• Better Two-Round Adaptive Multi-party Computation
• OptORAMa: Optimal oblivious RAM
• Asymptotically Tight Bounds for Composing ORAM with PIR
• Secret-shared RAM indefinite private and secure RAM execution of perfectly unrevealed programs
• Constant-round maliciously secure two-party computation in the RAM model
• Random-index oblivious RAM
• Perfectly secure oblivious parallel RAM
• Parameter-hiding order revealing encryption
• A logarithmic lower bound for oblivious RAM (for all Parameters)
• Data-Oblivious Graph Algorithms in Outsourced External Memory
• Maliciously Secure Multi-Client ORAM
• \textsf{MacORAMa}: optimal oblivious RAM with integrity
• Oblivious Parallel RAM and Applications
• Information-Theoretic Local Non-malleable Codes and Their Applications
• Large-Scale Secure Computation: Multi-party Computation for (Parallel) RAM Programs
• Path ORAM
• More is less: perfectly secure oblivious algorithms in the multi-server setting
• PIR with client-side preprocessing: information-theoretic constructions and lower bounds
• Constant-Round Maliciously Secure Two-Party Computation in the RAM Model
• A Secure Priority Queue; Or: On Secure Datastructures from Multiparty Computation
• Title not available (Why is that?)
• Privacy-preserving access of outsourced data via oblivious RAM simulation
• Title not available (Why is that?)
• Stronger lower bounds for online ORAM

This page was built for publication: Perfectly secure oblivious RAM without random oracles

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