[freehaven-cvs] Added a mention of another performance tradeoff, foo...

[rabbi@xxxxxxxx]

Update of /home2/freehaven/cvsroot/doc/pynchon-gate
In directory moria:/tmp/cvs-serv30342

Modified Files:
	pynchon.tex 
Log Message:
Added a mention of another performance tradeoff, footnote regarding 
protocol version change caution.


Index: pynchon.tex
===================================================================
RCS file: /home2/freehaven/cvsroot/doc/pynchon-gate/pynchon.tex,v
retrieving revision 1.71
retrieving revision 1.72
diff -u -d -r1.71 -r1.72
--- pynchon.tex	2 Sep 2005 00:31:38 -0000	1.71
+++ pynchon.tex	2 Sep 2005 00:58:09 -0000	1.72
@@ -867,10 +867,10 @@
 information retrieval primitives are an area of active research with
 ongoing improvements~\cite{beimel-barrier}, so waiting to
 implement a more sophisticated algorithm will likely result in greater
-resource savings once the implementation occurs.%\footnote{Modifications
-%to the protocol which break compatibility with existing clients should be
-%made cautiously, however, to avoid unnecessary fragmentation of the
-%existing anonymity set.}
+resource savings once the implementation occurs.\footnote{Modifications
+to the protocol which break compatibility with existing clients should be
+made cautiously, however, to avoid unnecessary fragmentation of the
+existing anonymity set.}
 
 Another potential bottleneck lies in the fact that
 distributors have to perform a linear scan of the entire bucket pool in
@@ -885,6 +885,15 @@
 finishing when the next scan returns to that same point. Thus, the latency
 is exactly the time of one full scan.
 
+Latency in the PIR protocol can be reduced by allowing the client to 
+retrieve all its buckets at once with a single execution of the PIR protocol 
+on a column vector of all its messages. This approach makes the whole 
+database be the same size for each publication period (given the same
+user set) which could waste bandwidth and storage space, though unused 
+sections could be optimized out, at the cost of requiring some compression
+to distribute everything to the distributors efficiently. Other similar tradeoffs between 
+latency, bandwidth, storage, and computation also exist.
+
 \subsection{Comparing The Pynchon Gate to other systems}
 %XXXX write this.  Describe the other systems:
 %  Type I nymservers, aam, underhill, underhill with full padding,

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