Skip to content
Snippets Groups Projects
Verified Commit dcda0408 authored by Dmytro Bogatov's avatar Dmytro Bogatov :two_hearts:
Browse files

Add outline.

parent 58c2d1e4
No related branches found
No related tags found
No related merge requests found
{ {
"cSpell.words": [ "cSpell.words": [
"ORAM",
"amsalpha",
"beamer",
"includegraphics",
"keepaspectratio",
"usetheme",
"Bogatov", "Bogatov",
"Captcha", "Captcha",
"Diffie", "Diffie",
...@@ -13,12 +7,24 @@ ...@@ -13,12 +7,24 @@
"Edmonds", "Edmonds",
"Fulkerson", "Fulkerson",
"Karp", "Karp",
"ORAM",
"Untrusted",
"alertblock",
"amsalpha",
"beamer",
"bijection", "bijection",
"bijective", "bijective",
"chktex", "chktex",
"cryptosystem", "cryptosystem",
"dbogatov", "dbogatov",
"distinguisher", "distinguisher",
"indistinguishability" "frametitle",
"includegraphics",
"indistinguishability",
"keepaspectratio",
"orams",
"parametrization",
"progressbar",
"usetheme"
] ]
} }
\ No newline at end of file
...@@ -44,6 +44,7 @@ while getopts "i:vgt" o; do ...@@ -44,6 +44,7 @@ while getopts "i:vgt" o; do
case "${o}" in case "${o}" in
g) g)
DEBUG=true DEBUG=true
INTERACTION=batchmode
;; ;;
v) v)
VERBOSE=true VERBOSE=true
... ...
......
% cSpell:ignore bibfile
\documentclass{beamer} \documentclass{beamer}
\input{preamble} \input{preamble}
...@@ -6,11 +8,30 @@ ...@@ -6,11 +8,30 @@
\maketitle \maketitle
% TOC
\begin{frame}{Table of Contents} \begin{frame}{Table of Contents}
\tableofcontents \tableofcontents
\end{frame} \end{frame}
\input{sections/oblivious-memory} \input{sections/oblivious-memory}
\input{sections/overview-of-other-orams}
\input{sections/problem-definition}
\input{sections/path-oram-protocol}
\input{sections/recursion-and-parametrization}
\input{sections/bounds-on-stash-usage}
\input{sections/evaluation}
\input{sections/applications-and-extensions}
\input{sections/conclusion}
\begin{frame}[standout]
Questions?
\end{frame}
\begin{frame}{References}
\bibliographystyle{amsalpha}
\bibliography{bibfile}
\end{frame}
\maketitle
\end{document} \end{document}
\usetheme{metropolis} \usetheme[progressbar=frametitle]{metropolis}
\title{Path ORAM: An Extremely Simple Oblivious RAM Protocol} % chktex 13 \title{Path ORAM: An Extremely Simple Oblivious RAM Protocol} % chktex 13
\subtitle{Discussion} \subtitle{Discussion}
\date{Built from \textit{\input{version}} on \today} \date{Built from \emph{\input{version}} on \today}
\author{Dmytro Bogatov} \author{Dmytro Bogatov}
... ...
......
\section{Applications and extensions}
\section{Bounds on stash usage}
\section{Conclusion}
\section{Evaluation}
...@@ -2,15 +2,24 @@ ...@@ -2,15 +2,24 @@
\section{Oblivious Memory} \section{Oblivious Memory}
\begin{frame}{What is oblivious} \begin{frame}{Problem statement}
\begin{definition} Untrusted server.
A machine is \textit{oblivious} if the sequence in which it accesses memory locations is equivalent for any two inputs with the same running time~\cite{Goldreich:1996:SPS:233551.233553}. Secure database --- each record is encrypted.
\end{definition} What are we missing?
\pause%
\begin{alertblock}{Security vulnerability}
Adversary still sees the \textbf{access pattern}.
\end{alertblock}
\end{frame} \end{frame}
\begin{frame}{References} \begin{frame}{Oblivious RAM}
\bibliographystyle{amsalpha}
\bibliography{bibfile} \begin{block}{Definition}
A machine is \emph{oblivious} if the sequence in which it accesses memory locations is equivalent for any two inputs with the same running time~\cite{Goldreich:1996:SPS:233551.233553}.
\end{block}
\end{frame} \end{frame}
\section{Overview of other ORAMs}
\section{Path ORAM protocol}
\section{Problem definition}
\section{Recursion and parametrization}
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please to comment