Adaptive succinct garbled RAM or: how to delegate your database

DOI10.1007/978-3-662-53644-5_3MaRDI QIDQ3181022zbMATH OpenOpenAlexFDO

Authors Ran Canetti, Yilei Chen, Justin Holmgren, Mariana Raykova

Publication date 22 December 2016

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

Full work available at URL https://doi.org/10.1007/978-3-662-53644-5_3

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Adaptive garbled RAM from laconic oblivious transfer
• Delegating RAM computations with adaptive soundness and privacy
• Garbled RAM from one-way functions
• Fully succinct garbled RAM
• Cut-and-choose for garbled RAM

Cites work

• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
• Adaptive succinct garbled RAM or: how to delegate your database
• Adaptively secure garbled circuits from one-way functions
• Adaptively Secure Garbling with Applications to One-Time Programs and Secure Outsourcing
• Delegating RAM Computations
• Fully succinct garbled RAM
• Garbled RAM from one-way functions
• Garbled RAM revisited
• How to delegate computations
• How to garble RAM programs?
• scientific article; zbMATH DE number 4057439 (Why is no real title available?)
• Improved delegation of computation using fully homomorphic encryption
• Indistinguishability obfuscation for Turing machines with unbounded memory
• New realizations of somewhere statistically binding hashing and positional accumulators
• Non-interactive verifiable computing: outsourcing computation to untrusted workers
• On extractability obfuscation
• On the communication complexity of secure function evaluation with long output
• One-Time Programs
• Optimal verification of operations on dynamic sets
• Software protection and simulation on oblivious RAMs
• Succinct garbling and indistinguishability obfuscation for RAM programs
• Succinct randomized encodings and their applications
• The hunting of the SNARK

Cited in

(20)

• Succinct garbling schemes from functional encryption through a local simulation paradigm
• \textsc{EpiGRAM}: practical garbled RAM
• Adaptively secure garbling schemes for parallel computations
• Constrained pseudorandom functions for Turing machines revisited: how to achieve verifiability and key delegation
• Delegating RAM computations with adaptive soundness and privacy
• Adaptive succinct garbled RAM or: how to delegate your database
• Delegating RAM Computations
• Patchable indistinguishability obfuscation: \(i\mathcal {O}\) for evolving software
• No-signaling linear PCPs
• No-signaling linear PCPs
• On the optimal succinctness and efficiency of functional encryption and attribute-based encryption
• Collusion-resistant functional encryption for RAMs
• NanoGRAM: garbled RAM with \(\widetilde{O}(\log N)\) overhead
• Tri-state circuits. A circuit model that captures RAM
• Doubly efficient private information retrieval and fully homomorphic RAM computation from ring LWE
• \textsf{PicoGRAM}: practical garbled RAM from decisional Diffie-Hellman
• Multiparty garbling from OT with linear scaling and RAM support
• Indistinguishability obfuscation from well-founded assumptions
• Adaptively secure streaming functional encryption
• \textsf{Zebra}: arithmetic garbled RAM for large words from DCR

Describes a project that uses

Uses Software

• CryptDB

This page was built for publication: Adaptive succinct garbled RAM or: how to delegate your database

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