[freehaven-cvs] clarification on min/max anonymity

[arma@seul.org (Roger Dingledine)]

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/