[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
[freehaven-cvs] edge"->"link" for mix-to-mix paths
Update of /home/freehaven/cvsroot/doc/routing-zones
In directory moria.mit.edu:/home2/arma/work/freehaven/doc/routing-zones
Modified Files:
routing-zones.tex
Log Message:
"edge"->"link" for mix-to-mix paths
Index: routing-zones.tex
===================================================================
RCS file: /home/freehaven/cvsroot/doc/routing-zones/routing-zones.tex,v
retrieving revision 1.48
retrieving revision 1.49
diff -u -d -r1.48 -r1.49
--- routing-zones.tex 29 Jan 2004 02:58:45 -0000 1.48
+++ routing-zones.tex 29 Jan 2004 03:11:55 -0000 1.49
@@ -611,7 +611,7 @@
for mix network users (i.e., senders and receivers), since we are only
examining properties of the mix nodes themselves. (To the extent
possible, a user should try to minimize the ASes that can observe
-multiple edges along a mix network path.) Next, we compute the
+multiple links along a mix network path.) Next, we compute the
probability that the AS-level path from the sender to the entry node and
the path from the exit node to the receiver traverse the same AS (i.e.,
the probability that a single AS can observe both endpoints of a mix
@@ -718,14 +718,14 @@
\begin{minipage}[ht]{5.75cm}
\mbox{\epsfig{figure=as_observe_50.eps,width=6cm}}
\caption{Fraction of paths where a single AS can observe at least half
- of the edges in the mix network path.}
+ of the links in the mix network path.}
\label{fig:as_observe}
\end{minipage}
\hfill
\begin{minipage}[ht]{5.75cm}
\mbox{\epsfig{figure=as_observe_75,width=6cm}}
\caption{Fraction of paths where a single AS can observe at least 3/4
- of the edges in the mix network path.}
+ of the links in the mix network path.}
\label{fig:as_observe_75}
\end{minipage}
\hfill
@@ -779,17 +779,17 @@
the mix network. Using both the \emph{remailer} node selection
algorithm and the \emph{onion routing} algorithm, and varying lengths from
two hops to eight hops, we measured the probability that
-a path crosses the same AS on multiple edges. For each length and
+a path crosses the same AS on multiple links. For each length and
type of path, we ran 100,000 trials and counted the number of times the
mix network path traversed the same AS more than once.
Figure~\ref{fig:as_observe} shows the probability that a single AS will
-be able to observe at least half of the edges along the mix network
+be able to observe at least half of the links along the mix network
path, for mix network paths of different lengths (paths of length one
-and two have less than two edges and, thus, are never observed by the
+and two have less than two links and, thus, are never observed by the
same AS twice). Figure~\ref{fig:as_observe_75} shows the probability
that a single AS will be able to observe at least three-fourths of the
-edges along a path of a certain length. The figures show results for
+links along a path of a certain length. The figures show results for
both the Tor and Mixmaster network topologies, with two different node
selection schemes: (1)~allowing the same mix node to be used twice along
the mix path, as long as the same mix node is not used for two
@@ -876,7 +876,7 @@
of times the path from the sender to the entry node traversed at least
one AS on both paths. Tables~\ref{tab:as_obs_ee_tor}
and~\ref{tab:as_obs_ee_mm} show the probability, for each sender and
-receiver, the likelihood of this event. The table also shows the AS
+receiver, of this event. The table also shows the AS
that was traversed upon both entry and exit most often. We see that
each pair of sender and receiver has at least some subset of entry and
exit paths that traverse the same AS upon both entry and exit.
@@ -1031,7 +1031,7 @@
%temporary spacer while we don't have a conclusion to make sure things
% don't look ridiculous, aesthetically
-%\section*{Acknowledgements}
+%\section*{Acknowledgments}
\bibliographystyle{plain}
\bibliography{routing-zones}
***********************************************************************
To unsubscribe, send an e-mail to majordomo@seul.org with
unsubscribe freehaven-cvs in the body. http://freehaven.net/