[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
[freehaven-cvs] Begin decoding performance table.
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/