Merge remote-tracking branch 'origin/master'

pres/pres.tex

@@ -4,7 +4,7 @@
 
 \usepackage{pgfpages}
 \usepackage[final]{pdfpages}
-\setbeameroption{show notes on second screen=right}
+%\setbeameroption{show notes on second screen=right}
 
 
 \usepackage{dirtytalk}
@@ -12,9 +12,6 @@
 \usepackage[T1]{fontenc}
 \usepackage[sfdefault,scaled=.85]{FiraSans}
 %\usepackage{newtxsf}
-\usepackage[ruled, linesnumbered]{algorithm2e}
-\SetKwInput{kwRequire}{Require}
-\SetKw{kwExpl}{explain}
 
 \title{Private Information Retrieval}
 \subtitle{Transfering data in a sneaky way}
@@ -107,10 +104,20 @@
 \end{frame}
 
 \begin{frame}
-  \frametitle{Improving the previous scheme, TODO!}
+  \frametitle{Improving the previous scheme!}
   \includegraphics[width=\textwidth]{graphics/balancedScheme.png}
 \end{frame}
 
+\begin{frame}
+  \frametitle{Easy XOR-based block-version}
+  \includegraphics[width=\textwidth]{graphics/XORBlock.png}
+\end{frame}
+
+\begin{frame}
+  \frametitle{Computations of the XOR-based block-version}
+  \includegraphics[width=\textwidth]{graphics/MathStuff.png}
+\end{frame}
+
 \subsubsection{Interpolation based}
 \begin{frame}
   \frametitle{Interpoly scheme}
@@ -125,6 +132,16 @@
       \item In general, all of the computations regarding the polynomials, are likely to slow down the response time of the servers
   \end{itemize}
 \end{frame}
+
+\subsection{Blockification}
+\begin{frame}
+  \frametitle{Turning single-bit PIR into block schemes}
+  \includegraphics[width=\textwidth]{graphics/blockProp.png}
+  \begin{itemize}
+  \item TLDR; Run the scheme blocksize amount of times, asking for consecutive bits
+  \end{itemize}
+\end{frame}
+
 \section{Expected Results}
 \begin{frame}
   \frametitle{Overall expected results}
@@ -148,7 +165,33 @@
 \section{Results}
 \begin{frame}
   \frametitle{Initial Results}
+  \begin{itemize}
+  \item Booleans we like - much faster
+  \item Block indices are found by division - not modulus - correct code is good code
+  \end{itemize}
+  
 \end{frame}
 
+\section{Future Work}
+\begin{frame}
+  \frametitle{Future Work}
+  \begin{itemize}
+  \item Fixing database
+  \item Implement networking
+  \item Further optimise implementations
+  \item Further improve benchmarking (i.e. find a more suitable set of metrics)
+  \end{itemize}
+\end{frame}
+
+\section{Struggles}
+\begin{frame}
+  \frametitle{How real pain feels}
+  \begin{itemize}
+  \item Java
+  \item Very poor papers
+  \end{itemize}
+\end{frame}
+
+\section{Thank You!}
 
 \end{document}