NanoGRAM: garbled RAM with O( N) overhead
From MaRDI portal
Publication:6138098
DOI10.1007/978-3-031-30545-0_16zbMATH Open1530.94039OpenAlexW4365936260MaRDI QIDQ6138098FDOQ6138098
Elaine Shi, Andrew William Park, Wei-Kai Lin
Publication date: 16 January 2024
Published in: Advances in Cryptology – EUROCRYPT 2023 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-031-30545-0_16
Cites Work
- FleXOR: Flexible Garbling for XOR Gates That Beats Free-XOR
- Improved Garbled Circuit: Free XOR Gates and Applications
- On the Security of the “Free-XOR” Technique
- Software protection and simulation on oblivious RAMs
- A Permutation Network
- Oblivious RAM with O((logN)3) Worst-Case Cost
- Path ORAM
- Perfectly secure oblivious parallel RAM
- Circuit OPRAM: unifying statistically and computationally secure ORAMs and OPRAMs
- Fully succinct garbled RAM
- Cryptography for parallel RAM from indistinguishability obfuscation
- Optimizing ORAM and Using It Efficiently for Secure Computation
- Garbled RAM From One-Way Functions
- Two Halves Make a Whole
- Perfectly Secure Oblivious RAM without Random Oracles
- Adaptive Succinct Garbled RAM or: How to Delegate Your Database
- How to Garble RAM Programs?
- Garbled RAM Revisited
- Black-box parallel garbled RAM
- OptORAMa: optimal oblivious RAM
- Yes, there is an oblivious RAM lower bound!
- Stacked garbling for disjunctive zero-knowledge proofs
- \textsf{LogStack}: stacked garbling with \(O(b \log b)\) computation
- Stacked garbling. Garbled circuit proportional to longest execution path
- Garbling XOR Gates “For Free” in the Standard Model
- Gradual GRAM and secure computation for RAM programs
- Three halves make a whole? Beating the half-gates lower bound for garbled circuits
- \textsc{EpiGRAM}: practical garbled RAM
- Perfectly Oblivious (Parallel) RAM Revisited, and Improved Constructions.
This page was built for publication: NanoGRAM: garbled RAM with \(\widetilde{O}(\log N)\) overhead
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6138098)
