Paper by Emil Stefanov et al. published in "Proceedings of the 2013 ACM SIGSAC Conference on Computer Communications Security". CCS ’13. Berlin, Germany.
We present Path ORAM, an extremely simple Oblivious RAM protocol with a small amount of client storage. Partly due to its simplicity, Path ORAM is the most practical ORAM scheme for small client storage known to date. We formally prove that Path ORAM requires log^2 N / log X bandwidth overhead for block size B = X log N. For block sizes bigger than Omega(log^2 N), Path ORAM is asymptotically better than the best known ORAM scheme with small client storage. Due to its practicality, Path ORAM has been adopted in the design of secure processors since its proposal.
This presentation is developed by Dmytro Bogatov (dmytro@bu.edu) BU CS PhD student 23'.
The up-to-date version is built in CI and resides as artifact here or browse all artifacts here.
Presentation is written in LaTeX using beamer package.
It is compile in CI system (Gitlab CI) which checks spelling, lints latex code, verifies bibfile.bib
and complies source to PDF file (see .gitlab-ci.yml).
Main repo is git.dbogatov.org/bu/PathORAM-Talk.
Prerequisites
- Modern TeX distribution (2016 and later)
- biber
- xelatex
- Fira Sans font (https://github.com/carrois/Fira)
- bash 4 (and later)
Or, use dbogatov/docker-images:latex-latest
docker image.
# just presentation
./build.sh
# presentation with notes
./build.sh -n on -j presentation-with-notes
# just bibliography
./build.sh -b
Output files are in ./dist/
.
This work is licensed under Creative Commons Attribution-NoDerivatives 4.0 International. See LICENSE.