# HG changeset patch
# User Christian Urban <christian dot urban at kcl dot ac dot uk>
# Date 1415104541 0
# Node ID 4a0071e26cb506773297312d24a865bd7eac1dff
# Parent  98403100cea7aad0dc507516abe86b4b49450048
updated

diff -r 98403100cea7 -r 4a0071e26cb5 slides/slides06.pdf
Binary file slides/slides06.pdf has changed
diff -r 98403100cea7 -r 4a0071e26cb5 slides/slides06.tex
--- 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)