diff --git a/pres/graphics/MathStuff.png b/pres/graphics/MathStuff.png new file mode 100644 index 0000000..94531d4 Binary files /dev/null and b/pres/graphics/MathStuff.png differ diff --git a/pres/graphics/XORBlock.png b/pres/graphics/XORBlock.png new file mode 100644 index 0000000..acebdcd Binary files /dev/null and b/pres/graphics/XORBlock.png differ diff --git a/pres/graphics/blockProp.png b/pres/graphics/blockProp.png new file mode 100644 index 0000000..1f23b2f Binary files /dev/null and b/pres/graphics/blockProp.png differ diff --git a/pres/pres.tex b/pres/pres.tex index ec94afc..e32d817 100644 --- a/pres/pres.tex +++ b/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}