PrORAM

DOI10.1007/978-3-030-92068-5_17zbMATH Open1514.94097OpenAlexW3217198689MaRDI QIDQ6041295FDOQ6041295

Vladimir Kolesnikov, David G. Heath

Publication date: 26 May 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-92068-5_17

Recommendations

• Sublinear zero-knowledge arguments for RAM programs
• Simple and efficient two-server ORAM
• Oblivious RAM with worst-case logarithmic overhead
• Sub-logarithmic distributed oblivious RAM with small block size
• Oblivious RAM with \textit{worst-case} logarithmic overhead

zbMATH Keywords

zero knowledgeoblivious RAM

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• SNARKs for C: Verifying Program Executions Succinctly and in Zero Knowledge
• Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
• The knowledge complexity of interactive proof-systems
• Software protection and simulation on oblivious RAMs
• Fast reductions from RAMs to delegatable succinct constraint satisfaction problems
• A Permutation Network
• Title not available (Why is that?)
• Perfectly secure oblivious RAM with sublinear bandwidth overhead
• Actively Secure OT Extension with Optimal Overhead
• Privacy-Free Garbled Circuits with Applications to Efficient Zero-Knowledge
• OptORAMa: optimal oblivious RAM
• Efficient Zero-Knowledge Proofs of Non-algebraic Statements with Sublinear Amortized Cost
• Stacked garbling for disjunctive zero-knowledge proofs
• Stacked garbling. Garbled circuit proportional to longest execution path
• Efficient pseudorandom correlation generators: silent OT extension and more
• Sublinear Zero-Knowledge Arguments for RAM Programs

Cited In (1)

• Efficient proof of RAM programs from any public-coin zero-knowledge system

This page was built for publication: PrORAM

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