[freehaven-cvs] more patches, plus a question for andrei

[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:
more patches, plus a question for andrei


Index: taxonomy.tex
===================================================================
RCS file: /home/freehaven/cvsroot/doc/batching-taxonomy/taxonomy.tex,v
retrieving revision 1.26
retrieving revision 1.27
diff -u -d -r1.26 -r1.27
--- taxonomy.tex	6 Sep 2002 22:20:43 -0000	1.26
+++ taxonomy.tex	7 Sep 2002 01:25:38 -0000	1.27
@@ -224,13 +224,24 @@
 
 \item Mixes prevent message replays.\footnote{Actually, flooding to
 overflow replay caches is a closely related problem --- for example,
-Mixmaster \cite{mixmaster-spec} expires entries in the replay cache
-when there are too many, providing a window of attack for a flooding
-adversary. But since \cite{mixminion} shows the feasibility of a
-free-route network that protects against replays until a periodic key
-rotation event (after which the history can be forgotten), we think our
-assumption is reasonable; we will ignore replays and related issues for
-the rest of this paper.}
+Mixmaster 2.0 \cite{mixmaster-spec} expired old entries in the replay
+cache when it had too many, providing a window of attack for a flooding
+%http://cvs.sourceforge.net/cgi-bin/viewcvs.cgi/mixmaster/Mix2.0/CHANGES?rev=1.2&content-type=text/vnd.viewcvs-markup
+%
+%was fixed in:
+%
+%2.0.4b37 1998-05-08 um
+%        Format extension for better protection against replay attacks:
+%          Messages can contain a timestamp (day minus random number 0..2).
+%          Remailers supporting this extension will discard messages that are
+%          older than IDEXP.  See function check_packetID() and occurrences
+%          of TSMAGIC in chain2.c and type2.c for details.
+%
+adversary. But since \cite{mixminion} shows the feasibility of
+a free-route network that securely protects against replays until a
+periodic key rotation event (after which the history can be forgotten),
+we think our assumption is reasonable; we will ignore replays and related
+issues for the rest of this paper.}
 
 %  \framebox{\parbox{11cm}{Paul says:\\
 %      This seemed implicit in the paper, and I think was explicit in
@@ -907,6 +918,16 @@
 the system vulnerable to attacks. He decided to introduce
 cover traffic to improve attack resistance.
 
+% the remainder of this section appears to be "what lance said,
+% which has no bearing on current reality". lance is way out of
+% the loop in terms of what mixmaster has done in the past 4 years.
+%
+% andrei -- do you want to change this section and say things about
+% how cover traffic should work in general? if not, let me know
+% and i'll cut it down a lot in size.
+%
+%   -RD
+
 At the moment, Mixmaster has the following cover traffic policy: at
 each flush one dummy is put out onto the network. The dummy message 
 generated by the mix looks like a normal message, but has a constant
@@ -1074,16 +1095,16 @@
 
 \cline{2-8}
 
-Pool & Timed &    & $\epsilon$  &  $\infty$    &      &  $\geq 1$  &  $\infty$  \\
+Pool & Timed &    & $\epsilon$  &  $\infty$    &      &  $\geq 1$  &  total \# of senders  \\
 
 %\cline{2-8}
 \hline
 
-Dynamic & Cottrell &    & $\epsilon$  & $\infty$   &      &  $\geq 1$    &  $\infty$    \\
+Dynamic & Cottrell &    & $\epsilon$  & $\infty$   &      &  $\geq 1$    &  total \# of senders    \\
 
 \cline{2-8}
 
-Pool & Thresh.\ \& Time &    & $\epsilon$  & $\infty$   &      &  $\geq n$    &  $\infty$    \\
+Pool & Thresh.\ \& Time &    & $\epsilon$  & $\infty$   &      &  $\geq n$    &  total \# of senders    \\
 \hline
 
 \end{tabular}

***********************************************************************
To unsubscribe, send an e-mail to majordomo@seul.org with
unsubscribe freehaven-cvs       in the body. http://freehaven.net/