From dcda04088191d803e85029122e97f6228726de79 Mon Sep 17 00:00:00 2001
From: Dmytro Bogatov <dmytro@dbogatov.org>
Date: Tue, 7 Nov 2017 00:23:57 -0500
Subject: [PATCH] Add outline.
---
.vscode/settings.json | 26 +++++++++++++---------
build.sh | 1 +
main.tex | 23 ++++++++++++++++++-
preamble.tex | 4 ++--
sections/applications-and-extensions.tex | 1 +
sections/bounds-on-stash-usage.tex | 1 +
sections/conclusion.tex | 1 +
sections/evaluation.tex | 1 +
sections/oblivious-memory.tex | 23 +++++++++++++------
sections/overview-of-other-orams.tex | 1 +
sections/path-oram-protocol.tex | 1 +
sections/problem-definition.tex | 1 +
sections/recursion-and-parametrization.tex | 1 +
13 files changed, 65 insertions(+), 20 deletions(-)
create mode 100644 sections/applications-and-extensions.tex
create mode 100644 sections/bounds-on-stash-usage.tex
create mode 100644 sections/conclusion.tex
create mode 100644 sections/evaluation.tex
create mode 100644 sections/overview-of-other-orams.tex
create mode 100644 sections/path-oram-protocol.tex
create mode 100644 sections/problem-definition.tex
create mode 100644 sections/recursion-and-parametrization.tex
diff --git a/.vscode/settings.json b/.vscode/settings.json
index 19e7af6..fc523a6 100644
--- a/.vscode/settings.json
+++ b/.vscode/settings.json
@@ -1,24 +1,30 @@
{
- "cSpell.words": [
- "ORAM",
- "amsalpha",
- "beamer",
- "includegraphics",
- "keepaspectratio",
- "usetheme",
- "Bogatov",
+ "cSpell.words": [
+ "Bogatov",
"Captcha",
"Diffie",
"Dmytro",
"Edmonds",
"Fulkerson",
"Karp",
+ "ORAM",
+ "Untrusted",
+ "alertblock",
+ "amsalpha",
+ "beamer",
"bijection",
"bijective",
"chktex",
"cryptosystem",
"dbogatov",
"distinguisher",
- "indistinguishability"
- ]
+ "frametitle",
+ "includegraphics",
+ "indistinguishability",
+ "keepaspectratio",
+ "orams",
+ "parametrization",
+ "progressbar",
+ "usetheme"
+ ]
}
\ No newline at end of file
diff --git a/build.sh b/build.sh
index 6981f86..7f39a7d 100755
--- a/build.sh
+++ b/build.sh
@@ -44,6 +44,7 @@ while getopts "i:vgt" o; do
case "${o}" in
g)
DEBUG=true
+ INTERACTION=batchmode
;;
v)
VERBOSE=true
diff --git a/main.tex b/main.tex
index 0c3c5e4..fd028f0 100644
--- a/main.tex
+++ b/main.tex
@@ -1,3 +1,5 @@
+% cSpell:ignore bibfile
+
\documentclass{beamer}
\input{preamble}
@@ -6,11 +8,30 @@
\maketitle
- % TOC
\begin{frame}{Table of Contents}
\tableofcontents
\end{frame}
\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}
diff --git a/preamble.tex b/preamble.tex
index 999abcf..22f43c1 100644
--- a/preamble.tex
+++ b/preamble.tex
@@ -1,10 +1,10 @@
-\usetheme{metropolis}
+\usetheme[progressbar=frametitle]{metropolis}
\title{Path ORAM: An Extremely Simple Oblivious RAM Protocol} % chktex 13
\subtitle{Discussion}
-\date{Built from \textit{\input{version}} on \today}
+\date{Built from \emph{\input{version}} on \today}
\author{Dmytro Bogatov}
diff --git a/sections/applications-and-extensions.tex b/sections/applications-and-extensions.tex
new file mode 100644
index 0000000..ec6d6c7
--- /dev/null
+++ b/sections/applications-and-extensions.tex
@@ -0,0 +1 @@
+\section{Applications and extensions}
diff --git a/sections/bounds-on-stash-usage.tex b/sections/bounds-on-stash-usage.tex
new file mode 100644
index 0000000..cfd30af
--- /dev/null
+++ b/sections/bounds-on-stash-usage.tex
@@ -0,0 +1 @@
+\section{Bounds on stash usage}
diff --git a/sections/conclusion.tex b/sections/conclusion.tex
new file mode 100644
index 0000000..5e87498
--- /dev/null
+++ b/sections/conclusion.tex
@@ -0,0 +1 @@
+\section{Conclusion}
diff --git a/sections/evaluation.tex b/sections/evaluation.tex
new file mode 100644
index 0000000..cd3fc7f
--- /dev/null
+++ b/sections/evaluation.tex
@@ -0,0 +1 @@
+\section{Evaluation}
diff --git a/sections/oblivious-memory.tex b/sections/oblivious-memory.tex
index 233b651..7d5c315 100644
--- a/sections/oblivious-memory.tex
+++ b/sections/oblivious-memory.tex
@@ -2,15 +2,24 @@
\section{Oblivious Memory}
- \begin{frame}{What is oblivious}
+ \begin{frame}{Problem statement}
+
+ Untrusted server.
+ Secure database --- each record is encrypted.
+ What are we missing?
- \begin{definition}
- 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}.
- \end{definition}
+ \pause%
+
+ \begin{alertblock}{Security vulnerability}
+ Adversary still sees the \textbf{access pattern}.
+ \end{alertblock}
\end{frame}
- \begin{frame}{References}
- \bibliographystyle{amsalpha}
- \bibliography{bibfile}
+ \begin{frame}{Oblivious RAM}
+
+ \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}
diff --git a/sections/overview-of-other-orams.tex b/sections/overview-of-other-orams.tex
new file mode 100644
index 0000000..87c3890
--- /dev/null
+++ b/sections/overview-of-other-orams.tex
@@ -0,0 +1 @@
+\section{Overview of other ORAMs}
diff --git a/sections/path-oram-protocol.tex b/sections/path-oram-protocol.tex
new file mode 100644
index 0000000..54c8ffe
--- /dev/null
+++ b/sections/path-oram-protocol.tex
@@ -0,0 +1 @@
+\section{Path ORAM protocol}
diff --git a/sections/problem-definition.tex b/sections/problem-definition.tex
new file mode 100644
index 0000000..83b6f4c
--- /dev/null
+++ b/sections/problem-definition.tex
@@ -0,0 +1 @@
+\section{Problem definition}
diff --git a/sections/recursion-and-parametrization.tex b/sections/recursion-and-parametrization.tex
new file mode 100644
index 0000000..a25c6e4
--- /dev/null
+++ b/sections/recursion-and-parametrization.tex
@@ -0,0 +1 @@
+\section{Recursion and parametrization}
--
GitLab