NanoGRAM: garbled RAM with O( N) overhead
From MaRDI portal
Publication:6138098
DOI10.1007/978-3-031-30545-0_16zbMATH Open1530.94039OpenAlexW4365936260MaRDI QIDQ6138098FDOQ6138098
Authors: Andrew William Park, Wei-Kai Lin, Elaine Shi 
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
Recommendations
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((\log N)^{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: reducing data transfer in garbled circuits using half gates
- 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)
