[freehaven-cvs] Begin decoding performance table.

[rabbi@seul.org]

Update of /home2/freehaven/cvsroot/doc/pynchon-gate
In directory moria.mit.edu:/tmp/cvs-serv31934

Modified Files:
	pynchon.tex pynchon.bib 
Log Message:
Begin decoding performance table.


Index: pynchon.tex
===================================================================
RCS file: /home2/freehaven/cvsroot/doc/pynchon-gate/pynchon.tex,v
retrieving revision 1.36
retrieving revision 1.37
diff -u -d -r1.36 -r1.37
--- pynchon.tex	17 Sep 2004 19:32:24 -0000	1.36
+++ pynchon.tex	17 Sep 2004 19:52:09 -0000	1.37
@@ -396,7 +396,7 @@
 
 Although there are various proposals to use dummy traffic to resist
 statistical disclosure attacks, these difficult to implement perfectly in
-practise (due to outages and so forth) and even slight imperfections render
+practice (due to outages and so forth) and even slight imperfections render
 users vulnerable to attack~\cite{e2e-traffic}.
 
 \section{The Pynchon Gate Design}
@@ -695,17 +695,44 @@
 %XXXX write this.  Describe the other systems:
 %  Type I nymservers, aam, underhill, underhill with full padding,
 %   pynchon gate. (Is this necessary? We discuss these earlier.)
+%
+%XXXX Describe meaning of letters.  Describe that ``infrastructure'' is a
+%mixnet for type I/III, and is distributors for pynchon, and is nntp servers
+%for aam.  Mention that values are averages.  Mention that bandwidth is per
+%cycle.  $S$ is number of nodes in infrastructure.
+%
+%Mention that underhill w/ full padding is like underhill, but use MCVol
+%instead of CVol.
+%
+%Describe the derivation of each value.
 
-XXXX Describe meaning of letters.  Describe that ``infrastructure'' is a
-mixnet for type I/III, and is distributors for pynchon, and is nntp servers
-for aam.  Mention that values are averages.  Mention that bandwidth is per
-cycle.  $S$ is number of nodes in infrastructure.
+We have evaluated the resource requirements of various nym server systems
+described in section~\ref{subsec:related-work}, and compare their
+respective performance below. Bandwidth requirements for the independent
+components of the pseudonym system are averages per cycle. We use the term
+"infrastructure" to denote mix nodes in the Type I (Cypherpunk) and Type
+III (Underhill~\cite{underhill-spec}) nym server systems, NNTP
+servers~\cite{rfc-1036} for the Usenet news drop, and distributors in
+Pynchon Gate. $N$ is the total number of users in the system. $\Vol_i$ is
+the volume of messages received by user $i$ on a given day. $\CVol_i$ is
+this volume after compression. $S$ is the number of nodes in the
+infrastructure.
 
-Mention that underhill w/ full padding is like underhill, but use MCVol
-instead of CVol.
+Cypherpunk nym system parameters are denoted as $r$ for reply block size,
+and $\ell$ for the number of mixes in the reply block.
 
-Describe the derivation of each value.
+Underhill uses a payload $P$ of size 28 kilobytes, a reply block $r$ of
+size 2 kilobytes, and a packet size $M$ of 32 kilobytes. For Underhill,
+$W$ is the maximum interval at which users must replenish reply blocks.
+Similarly, $W$ is the window of time (in days) in which users must
+retrieve their mail in Pynchon Gate.
 
+Pynchon Gate allocates buckets of size $B$. The number of message buckets
+needed ($m$) is calculated as XXXX and the number of index buckets needed
+($I$) is calculated as XXXX. $ME$ is the system's metaindex. The PIR
+stream seed size is $SS$, and $K$ is the number of distributors chosen
+from which to retrieve data.
+~
 % XXXX This table is badly formatted, and doesn't fit on the page, but at
 % least all the math is in it.  Can a latex-ist fix?
 \noindent

Index: pynchon.bib
===================================================================
RCS file: /home2/freehaven/cvsroot/doc/pynchon-gate/pynchon.bib,v
retrieving revision 1.15
retrieving revision 1.16
diff -u -d -r1.15 -r1.16
--- pynchon.bib	17 Sep 2004 13:07:35 -0000	1.15
+++ pynchon.bib	17 Sep 2004 19:52:09 -0000	1.16
@@ -468,6 +468,16 @@
   note = {\url{http://www.abditum.com/mixmaster-spec.txt}},
 }
 
+@misc{rfc-1036,
+  title = {{Standard for Interchange of USENET Messages}},
+  author = {M. Horton and R. Adams},
+  year = {1987},
+  month = {December},
+  organization = {Internet Engineering Task Force},
+  howpublished = {Request for Comments: 1036},
+  www_txt_url = {http://www.ietf.org/rfc/rfc1036.txt},
+}
+
 @misc{rfc-2246,
   title = {{The TLS Protocol}},
   author = {T. Dierks and C. Allen},

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