[freehaven-cvs] more discussion and confusion about choosing nodes t...

[arma@seul.org (Roger Dingledine)]

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:
more discussion and confusion about choosing nodes twice in a row


Index: sync-batching.tex
===================================================================
RCS file: /home/freehaven/cvsroot/doc/sync-batching/sync-batching.tex,v
retrieving revision 1.14
retrieving revision 1.15
diff -u -d -r1.14 -r1.15
--- sync-batching.tex	21 Jan 2004 21:32:31 -0000	1.14
+++ sync-batching.tex	21 Jan 2004 23:08:24 -0000	1.15
@@ -400,7 +400,9 @@
 
 \section{Other considerations}
 
-\subsection{Choose path hops with or without replacement?}
+\subsection{Choosing the same node twice in a row}
+%{Choose path hops with or without replacement?}
+%%'replacement' implies over the whole path, not just adjacent.
 
 Conventional wisdom (see e.g.~\cite{disad-free-routes}) suggests that
 in a free-route network, Alice should never choose the same node twice
@@ -421,6 +423,14 @@
 reasonably large values of $G+B$ (total number of nodes), the shift
 in probability distribution is negligible.
 
+% Mention that we have that entropy different for each of \ell hops.
+% But it's just \ell times the above negligible difference, right? -RD
+
+% Also, talk a bit about path-selection-algs where no node is repeated
+% *ever* in the path. Would that help? It certainly seems that it would
+% reduce entropy in scenarios with low adversary density, because he
+% knows she doesn't exit from her entry node. Hm. -RD
+
 \subsection{Robustness}
 
 [Would a graph or three help illustrate these robustness points? -PS]

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