--- a/slides/slides06.tex Tue Nov 04 11:56:24 2014 +0000
+++ b/slides/slides06.tex Tue Nov 04 12:35:41 2014 +0000
@@ -137,8 +137,9 @@
\includegraphics[scale=0.15]{../pics/cake.jpg}
\end{center}\pause\bigskip
+\small
Solves the problem of communication when both parties
-distrust each other,
+distrust each other.
\end{frame}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@@ -216,14 +217,26 @@
\end{frame}}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{frame}[c]
\frametitle{Graph Isomorphism}
+\mbox{}\\[-20mm]\mbox{}
\begin{center}
-\begin{tabular}{l@{\hspace{10mm}}r}
-\includegraphics[scale=0.8]{../pics/graphs.png}\\
+\begin{tabular}{@{}ccc}
+\raisebox{-18mm}{\includegraphics[scale=0.4]{../pics/simple.png}} &
+\raisebox{-18mm}{\includegraphics[scale=0.4]{../pics/simple-b.png}}&
+
+\footnotesize
+\begin{tabular}{rl}
+Graph A & Graph B\\
+0 & 0\\
+1 & 3\\
+2 & 1\\
+3 & 2\\
+4 & 5\\
+5 & 4\\
+\end{tabular}
\end{tabular}
\end{center}
@@ -233,6 +246,21 @@
\end{frame}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+\begin{frame}[c]
+\begin{center}
+\includegraphics[scale=0.8]{../pics/graphs.png}
+\end{center}
+
+Creating a new isomorphic graph is easy; finding an
+isomorphism is hard; checking an isomorphism is easy again
+
+\end{frame}
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+
+
+
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{frame}[c]
\frametitle{\Large Graph Isomorphism Protocol}
@@ -473,10 +501,10 @@
\begin{itemize}
\item this is pretty old work (in theory); seems
- little used in practice (surprising)
+ little used in practice (surprising)\bigskip
\item for use in privacy the incentives are
- not yet right
+ not yet right\bigskip
\item digital cash (Bitcoins are not yet good enough)