caspervk/alex-retrieval
1
0
Fork 0
Code Releases Activity

added blockwise XOR

Browse source
This commit is contained in:
Alexander Munch-Hansen 2019-12-06 10:23:25 +01:00
parent 028bf3d983
commit 7a551e4ac5
2 changed files with 11 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

BIN
pres/graphics/XORBlock.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 33 KiB

15
pres/pres.tex
View file

@ -4,7 +4,7 @@
\usepackage{pgfpages} \usepackage{pgfpages}
\usepackage[final]{pdfpages} \usepackage[final]{pdfpages}
\setbeameroption{show notes on second screen=right} %\setbeameroption{show notes on second screen=right}
\usepackage{dirtytalk} \usepackage{dirtytalk}
@ -104,10 +104,15 @@
\end{frame} \end{frame}
\begin{frame} \begin{frame}
\frametitle{Improving the previous scheme, TODO!} \frametitle{Improving the previous scheme!}
\includegraphics[width=\textwidth]{graphics/balancedScheme.png} \includegraphics[width=\textwidth]{graphics/balancedScheme.png}
\end{frame} \end{frame}
\begin{frame}
\frametitle{Easy XOR-based block-version}
\includegraphics[width=\textwidth]{graphics/XORBlock.png}
\end{frame}
\subsubsection{Interpolation based} \subsubsection{Interpolation based}
\begin{frame} \begin{frame}
\frametitle{Interpoly scheme} \frametitle{Interpoly scheme}
@ -127,6 +132,9 @@
\begin{frame} \begin{frame}
\frametitle{Turning single-bit PIR into block schemes} \frametitle{Turning single-bit PIR into block schemes}
\includegraphics[width=\textwidth]{graphics/blockProp.png} \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} \end{frame}
\section{Expected Results} \section{Expected Results}
@ -154,8 +162,7 @@
\frametitle{Initial Results} \frametitle{Initial Results}
\begin{itemize} \begin{itemize}
\item Booleans we like - much faster \item Booleans we like - much faster
\item Blocks indecies are found by division - not modulo - correct code is good code \item Block indices are found by division - not modulus - correct code is good code
\item
\end{itemize} \end{itemize}
\end{frame} \end{frame}