How to Garble RAM Programs?

From MaRDI portal
Publication:4924441

DOI10.1007/978-3-642-38348-9_42zbMath1300.68027OpenAlexW195811623MaRDI QIDQ4924441

Steve Lu, Rafail Ostrovsky

Publication date: 31 May 2013

Published in: Advances in Cryptology – EUROCRYPT 2013 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-38348-9_42




Related Items (31)

FE and iO for Turing machines from minimal assumptionsPuncturable pseudorandom sets and private information retrieval with near-optimal online bandwidth and timeSecure Multiparty RAM Computation in Constant RoundsConstant-Round Maliciously Secure Two-Party Computation in the RAM ModelEfficient Zero-Knowledge Proofs of Non-algebraic Statements with Sublinear Amortized CostIndistinguishability Obfuscation from Compact Functional EncryptionDelegating RAM Computations with Adaptive Soundness and PrivacyAdaptive Succinct Garbled RAM or: How to Delegate Your DatabaseAn improved affine equivalence algorithm for random permutations\textsc{EpiGRAM}: practical garbled RAMGarbled circuits with sublinear evaluatorAdaptively secure computation for RAM programsIndistinguishability Obfuscation for RAM Programs and Succinct Randomized EncodingsAdaptively secure garbling schemes for parallel computationsBounded Collusion ABE for TMs from IBEReactive Garbling: Foundation, Instantiation, ApplicationEncoding Functions with Constant Online Rate, or How to Compress Garbled Circuit KeysBounded functional encryption for Turing machines: adaptive security from general assumptionsNanoGRAM: garbled RAM with \(\widetilde{O}(\log N)\) overheadSecret-shared RAM indefinite private and secure RAM execution of perfectly unrevealed programsTri-state circuits. A circuit model that captures RAMAsymptotically Tight Bounds for Composing ORAM with PIRCryptography with UpdatesConstant-round maliciously secure two-party computation in the RAM modelOnion ORAM: A Constant Bandwidth Blowup Oblivious RAMStacked garbling for disjunctive zero-knowledge proofsTwo-server distributed ORAM with sublinear computation and constant roundsHigh-Precision Secure Computation of Satellite Collision ProbabilitiesTWORAM: Efficient Oblivious RAM in Two Rounds with Applications to Searchable EncryptionOblivious network RAM and leveraging parallelism to achieve obliviousnessGarbled Circuits as Randomized Encodings of Functions: a Primer






This page was built for publication: How to Garble RAM Programs?