[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[freehaven-cvs] clarification on min/max anonymity
Update of /home/freehaven/cvsroot/doc/batching-taxonomy
In directory moria.seul.org:/home/arma/work/freehaven/doc/batching-taxonomy
Modified Files:
taxonomy.tex
Log Message:
clarification on min/max anonymity
Index: taxonomy.tex
===================================================================
RCS file: /home/freehaven/cvsroot/doc/batching-taxonomy/taxonomy.tex,v
retrieving revision 1.27
retrieving revision 1.28
diff -u -d -r1.27 -r1.28
--- taxonomy.tex 7 Sep 2002 01:25:38 -0000 1.27
+++ taxonomy.tex 8 Sep 2002 09:51:56 -0000 1.28
@@ -203,7 +203,8 @@
their flushing algorithms. In particular we set out for each mix type:
mix parameters, what the flushing algorithm is, the delay on messages
in normal operations (i.e., when not under attack), the minimum
-anonymity provided against a passive adversary, analysis of the
+and maximum
+anonymity provided against a purely passive adversary, analysis of the
blending attacks on the mix, and finally a discussion of the
adversaries capable of performing blending attacks. This section
describes simple mixes, in which all of the messages in the mix are
@@ -252,7 +253,7 @@
\item Messages may or may not arrive at a uniform rate.
-\item In calculating the minimum anonymity we assume the global
+\item In calculating the minimum and maximum anonymity we assume the global
passive adversary. The vulnerability to the active attacker is
described separately.
@@ -278,7 +279,8 @@
Assuming a constant rate of arrival of messages $r$, we can calculate
the mean delay: $\frac{n}{2r}$.
-\paragraph*{Anonymity:} The minimum anonymity set is $n$.
+\paragraph*{Anonymity:} The anonymity set against a passive
+adversary has $n$ elements.
We assume that all the messages in the batch are from different senders
(and go to different receivers).
***********************************************************************
To unsubscribe, send an e-mail to majordomo@seul.org with
unsubscribe freehaven-cvs in the body. http://freehaven.net/