[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
[freehaven-cvs] move some graphs to the appendix
Update of /home/freehaven/cvsroot/doc/sync-batching
In directory moria.mit.edu:/home2/arma/work/freehaven/doc/sync-batching
Modified Files:
sync-batching.tex
Log Message:
move some graphs to the appendix
yet another title
Index: sync-batching.tex
===================================================================
RCS file: /home/freehaven/cvsroot/doc/sync-batching/sync-batching.tex,v
retrieving revision 1.36
retrieving revision 1.37
diff -u -d -r1.36 -r1.37
--- sync-batching.tex 24 Jan 2004 00:56:28 -0000 1.36
+++ sync-batching.tex 24 Jan 2004 01:07:12 -0000 1.37
@@ -22,13 +22,13 @@
\begin{document}
%\title{The Disadvantages of Cascade Mix Networks and How to Overcome Them}
-%\title{The Advantages of Free-Route Mix Networks
-%\title{Synchronous Batching:\\Cascade Networks vs Free-Route Networks
%\title{Synchronous Batching:\\From Cascade Networks to Free Routes
%\title{Mixing in Step:\\Synchronous Batching from Cascade Networks to
% Free Routes
%\title{Groove Mixing:\\Synchronous Batching from Cascade Networks to Free Routes
-\title{Synchronous Batching:\\Beat Mixing from Cascade Networks to Free Routes\thanks{Portions of this paper were inspired by discussions with David
+%\title{Synchronous Batching:\\Beat Mixing from Cascade Networks to Free Routes
+\title{Heartbeat Mixing: Synchronous Batching from Cascade Networks to Free Routes
+\thanks{Portions of this paper were inspired by discussions with David
Hopwood. We would consider him an author, but have been unable to contact
him since beginning the paper. We'll keep trying.}}
@@ -53,9 +53,9 @@
\end{abstract}
%======================================================================
-\begin{quotation}
-\emph{I saw the best minds of my generation destroyed by madness...}
-\end{quotation}
+%\begin{quotation}
+%\emph{I saw the best minds of my generation destroyed by madness...}
+%\end{quotation}
%\hspace*{\fill}--Allen Ginsberg in ``Howl''
\section{Introduction}
@@ -105,8 +105,8 @@
three topologies in detail, and walks through calculating their entropy
(average anonymity the sender expects from the network). We use a model
checker to automatically compute entropy for networks with 16 nodes:
-we present our results in Section~\ref{sec:graphs} and assess the
-assumptions behind those results in Section~\ref{sec:other}. We go on in
+we present our results and assess the assumptions behind them in
+Section~\ref{sec:graphs}. We go on in
Section~\ref{sec:metrics} to consider other metrics such as bandwidth
requirements and robustness, and wrap up in Section~\ref{sec:conclusion}
with future work and possible extensions.
@@ -307,7 +307,8 @@
as possible. These approaches force the adversary to spend more time
and messages on the attack \cite{trickle02}. Some designs allow a
pool mix to commit to its choice of randomness to allow verifying
-its behavior~\cite{FGJP98,Jer2000}. Link encryption, as well as
+its behavior~\cite{FGJP98}. Link encryption, as well as
+% \cite{Jer2000}
Babel's \emph{inter-mix detours}, aim to block a limited adversary
from knowing when his message has exited the mix~\cite{babel}. In
stop-and-go
@@ -338,8 +339,8 @@
%adversaries: weak adversary beats cascades but not free-routes.
-Clearly much work has been done to address blending attacks, and many
-solutions appear applicable to synchronous free-route networks
+Clearly much work has been done to address blending attacks; the
+solutions apply to synchronous free-route networks
as well as cascade networks.
\section{Threat model and mixnet topologies}
@@ -401,22 +402,21 @@
free-route mixnet are illustrated in Figures~\ref{fig:casc-2x2},
\ref{fig:sa-2x2}, and \ref{fig:free-4x2}, respectively.
-
\begin{figure}
-\begin{minipage}[t]{3.5cm}
+\begin{minipage}[h]{3.5cm}
\mbox{\epsfig{angle=0,figure=casc-2x2,width=3.5cm}}
\caption{A 2x2 cascade mix network (4 nodes)}
\label{fig:casc-2x2}
\end{minipage}
\hfill
-\begin{minipage}[t]{3.5cm}
+\begin{minipage}[h]{3.5cm}
\mbox{\epsfig{angle=0,figure=sa-2x2,width=3.5cm}}
\caption{A 2x2 stratified network (4 nodes)}
\label{fig:sa-2x2}
\end{minipage}
\hfill
-\begin{minipage}[t]{3.5cm}
-\mbox{\epsfig{angle=0,figure=free-4x2,width=3.5cm}}
+\begin{minipage}[h]{3.5cm}
+\mbox{\epsfig{angle=0,figure=free-4x2,width=3.75cm,height=4.5cm}}
\caption{A 4x2 free-route mix network (4 nodes)}
\label{fig:free-4x2}
\end{minipage}
@@ -428,74 +428,22 @@
\section{Graphs and Analysis}
\label{sec:graphs}
-show entropy graphs. talk a bit about which one's best for which
-situation.
-
-* compare the entropy between 16 nodes: cascade, SA, and free-route
-
-
-%\begin{figure}[ht]
-%\centering
-%\mbox{\epsfig{angle=270,figure=badnodes,width=4in}}
-%\caption{Entropy vs chance of bad node, for three topologies (16 nodes)}
-%\label{fig:badnodes}
-%\end{figure}
-
\begin{figure}
-\begin{minipage}[ht]{6cm}
-\mbox{\epsfig{angle=270,figure=badnodes,width=6cm}}
-\caption{Entropy vs chance of bad node, three topologies (16 nodes)}
-\label{fig:badnodes}
-\end{minipage}
-\hfill
-\begin{minipage}[ht]{6cm}
-\mbox{\epsfig{angle=270,figure=caschops,width=6cm}}
-\caption{Entropy vs number of hops, for cascade network (16 nodes)}
-\label{fig:caschops}
-\end{minipage}
-\hfill
-\end{figure}
-
-\begin{figure}
-\begin{minipage}[ht]{6cm}
-\mbox{\epsfig{angle=270,figure=systhops,width=6cm}}
-\caption{Entropy vs number of hops, for stratified network (16 nodes)}
-\label{fig:systhops}
+\begin{minipage}[ht]{5.5cm}
+\mbox{\epsfig{angle=270,figure=badnodes,width=6.5cm}}
+\caption{Entropy vs chance of bad node (16 nodes, $\ell=4$)}
+\label{fig:badnodes4}
\end{minipage}
\hfill
-\begin{minipage}[ht]{6cm}
-\mbox{\epsfig{angle=270,figure=freehops,width=6cm}}
-\caption{Entropy vs number of hops, for free-route network (16 nodes)}
-\label{fig:freehops}
+\begin{minipage}[ht]{5.5cm}
+\mbox{\epsfig{angle=270,figure=badnodes,width=6.5cm}} % place-holder
+\caption{Entropy vs chance of bad node (16 nodes, $\ell=16$)}
+\label{fig:badnodes16}
\end{minipage}
\hfill
\end{figure}
-%\begin{figure}[ht]
-%\centering
-%\mbox{\epsfig{angle=270,figure=caschops,width=4in}}
-%\caption{Entropy vs number of hops, for cascade network (16 nodes)}
-%\label{fig:caschops}
-%\end{figure}
-
-%\begin{figure}[ht]
-%\centering
-%\mbox{\epsfig{angle=270,figure=systhops,width=4in}}
-%\caption{Entropy vs number of hops, for stratified network (16 nodes)}
-%\label{fig:systhops}
-%\end{figure}
-
-%\begin{figure}[ht]
-%\centering
-%\mbox{\epsfig{angle=270,figure=freehops,width=4in}}
-%\caption{Entropy vs number of hops, for free-route network (16 nodes)}
-%\label{fig:freehops}
-%\end{figure}
-
-\clearpage
-
-\section{Other considerations in the analysis}
-\label{sec:other}
+Discuss the graphs.
\subsection{Is the adversary really randomly distributed?}
\label{subsec:random-adversary}
@@ -630,8 +578,8 @@
\subsection{Flooding attacks to degrade anonymity or service}
-In section \ref{subsec:blending} we talk about techniques to detect or
-prevent misbehavior by the mixes (dropping or substituting messages). But
+In Section \ref{subsec:blending} we talk about techniques to discourage
+a mix from dropping or substituting messages in the batch. But
what if the adversary simply submits more messages to the batch?
It turns out that as long as $k$ of the $n$ input messages come from
@@ -922,6 +870,34 @@
\bibliography{sync-batching}
\appendix
+
+
+\section{Entropy vs number of hops, for each topology}
+
+\begin{figure}[ht]
+\centering
+\mbox{\epsfig{angle=270,figure=caschops,width=6cm}}
+\caption{Entropy vs number of hops, for cascade network (16 nodes)}
+\label{fig:caschops}
+\end{figure}
+
+\begin{figure}
+\begin{minipage}[ht]{5.75cm}
+\mbox{\epsfig{angle=270,figure=systhops,width=6cm}}
+\caption{Entropy vs number of hops, for stratified network (16 nodes)}
+\label{fig:systhops}
+\end{minipage}
+\hfill
+\begin{minipage}[ht]{5.75cm}
+\mbox{\epsfig{angle=270,figure=freehops,width=6cm}}
+\caption{Entropy vs number of hops, for free-route network (16 nodes)}
+\label{fig:freehops}
+\end{minipage}
+\hfill
+\end{figure}
+
+\clearpage
+
\input{model-app}
\end{document}
***********************************************************************
To unsubscribe, send an e-mail to majordomo@seul.org with
unsubscribe freehaven-cvs in the body. http://freehaven.net/