[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]

[freehaven-cvs] ok, i"ve done everything i can do for it.



Update of /home/freehaven/cvsroot/doc/alpha-mixing
In directory moria:/home/arma/work/freehaven/doc/alpha-mixing

Modified Files:
	alpha-mixing.tex 
Added Files:
	alpha-mixing.pdf 
Log Message:
ok, i've done everything i can do for it.


--- NEW FILE: alpha-mixing.pdf ---
%PDF-1.4
3 0 obj <<
/Length 2873      
/Filter /FlateDecode
>>
stream
xÚ?YKsãÈ
¾Ï¯ðm©*?ËfS|ä6?ÚTv«¶²ç4?%¶%ÖH¤?¤Öö&?>
Ëç??ûn??Ñû©??àJË??Ør°?q?äë4?ËR?~cò~
?Y¥U4ñWë#]*K???zâ??êótè=¸Z?$±µ?§L2ȳ§¡föÝß
??ñÆx?üõ<Xã¬l[°²2ÇóFö^Í£ºë??¥]:ñÒ¹cñw5ß©%*Ùß?y?ÜI©]ËûX??{X«@k¶Ã¦±Z?3ô«5©©9ï?>Û?`¡çYá³;þ{À~ã?µ??ºk??¿Ég¡yáPóìwþ£G?»W0?G7?WüGñ°Iý?WF¾?Û?ÙÁ7ËMô(WJ..C?[gyyýMZ9Õ??6¯D6:S>NÓíyÕâÒ4»???¦é¤?/¤=þ^«6ä=Z?ÜNü?-Ädõ¾n»qº#7?J6Ú«MH¬Ã©m?;"oÌÛYôådä
L±?
ÖÌ i2c¯?t	,?Q`?eyH³Rì;ò?/¨ÿ_è>µ 8Év
dÂô/¢gaݱ?ß±	CXݪ=dñÊÉ?ðo	4˾´æ`aïÂ?ô??Á=+rÊÎ=º??ÖÒeÔ/]Ã1k?èïnpØòþË«Àûq'?å3ÕA?W&Sr²È­»?Mev?wÿwáCý`?EÍ7&#?UV^Ù#ÎÀk?Û8¯?=?o(ÄÆ? ã+fp¹??ù?®ðE=?w^?¾hb H«;Ï®?άO??óòà??Mr7¸zTD¹5ÙÇa?%)¼)K?G.3{"o·?yáê:1¶?Ó?Ð<ÂzñÁÞ|¹²?
¥?¯Tk8þ?f×w?µÂ®µÊíåÂ	ä?@ííZµ?B?kM&?dZ?* ä???¢TýòV?ø¼Z?ONe¿Ê?&/ñ!M^
¥ÿ¶{Ï}suè²jVÜå?¡ªA?îÄ$wi¶¤y¿ñÌÊj-¨|ïGmôDÁ?¯øh ?%eUÁ¦7?o|?Þ?:hEHãÞO??Ì·Up??oÌ\!g?Eç?àòþÿ|âJ¯(£_)G0$3buÚé??q)+*?"MIû_iió
cº_?¸??ôx|ÇÒ2Ì?EÙÁ{"?|0](¿?ôn?ܹÆþØo}{IIH?µÔ`ó?£?­H?ä®ÝcåÐî¤.C©
ã·-¢@*NAü_;xo
!¡>)?õ[>48?²a8?Zc>`?ïê²(?xa-µO]^=?¸½
_?£¸ÀHi;¢wq­1xOꦾ¬ïسQm?d½?R½×òÉFn?µ+s:Ì. 
+¯>díB<×?UÌ"F§Ið?­IJ¤R}M¿I&äw?*Ë.DE??åù\HÐø:Vò
gþwÀ¹T}?>¬?|?ð?9
|JCÞ=yqõ?ý;6Ä»¤ã£?¦MæF£êFÈä{µÅ?¿ùÜÜ(¼\A?>?&æ'?)¢[?7ó
)nÄ?xKµÚ-^,.gR½?a'Þ$pMÃßîv?àvN?ÆÂ=}í9k??i'0Ö;?Õ!W2#l@DJë0
¾£òw"8môJ`Ô1Û?TRñ?ÔìS?ô@À`yì¹p?,I¸Ò_É?<|HmÉËO¾^Ñæû¡!ÿa¼ã»Å&.³òø.uMJ?öxÖ/àÑ)¹?-^¾½aÒ8Ê7?Ø¢?ä'³Fa©Ìc??¥>?ßÊh?®©nuí"'0¢h»,?s5M(sñ£Í?ÿCð?ų­ÿôë/©%?g?|ÞyÌÖNq??kèw¶¾þ
[...1535 lines suppressed...]
0000108626 00000 n 
0000115470 00000 n 
0000117938 00000 n 
0000121120 00000 n 
0000135864 00000 n 
0000152670 00000 n 
0000155395 00000 n 
0000164321 00000 n 
0000164942 00000 n 
0000165017 00000 n 
0000165127 00000 n 
trailer
<<
/Size 124
/Root 122 0 R
/Info 123 0 R
>>
startxref
165223
%%EOF

Index: alpha-mixing.tex
===================================================================
RCS file: /home/freehaven/cvsroot/doc/alpha-mixing/alpha-mixing.tex,v
retrieving revision 1.32
retrieving revision 1.33
diff -u -d -r1.32 -r1.33
--- alpha-mixing.tex	11 Mar 2006 06:06:38 -0000	1.32
+++ alpha-mixing.tex	11 Mar 2006 06:29:08 -0000	1.33
@@ -261,9 +261,14 @@
   $k_{M'}$ increases.
 \end{claim}
 
+The key is not that a high $\alpha$ necessarily provides better security,
+but rather that when the variance of our $\alpha$ is high, its value
+within the range is hard for the attacker to predict.
+
 In summary, for threshold mixes or steady-state timed mixes, choosing
 $\alpha$ from a broader range improves the anonymity for that message
-whether the adversary knows one's strategy or not.  And, if the
+whether the adversary knows one's strategy or not.
+Further, if the
 adversary knows nothing about the strategies of choosing alphas or
 knows simply the distribution of strategies, then increasing the
 $\alpha$-range for any message improves anonymity for all messages.
@@ -711,7 +716,7 @@
 of deterministically decreasing by one after each mix firing, there is
 a probabilistic function $f$ that dictates how they decrement:\\
 $\alpha_{M,i+1} = f(\alpha_{M,i}, \mathit{Pool}(\alpha_{M,i}))$
-where
+where \\
 $\mathit{Pool}(\alpha_{M,i}) = | \{M' : 1 \leq \alpha_{M',i-1} \leq
 \alpha_{M',i-1} \} | $
 
@@ -781,6 +786,7 @@
 choose to get higher anonymity for their messages, the key property it
 provides is a network effect: when \emph{some} users ask for higher
 anonymity, \emph{all} users can benefit.
+
 While we proved anonymity properties for the simplest versions of
 alpha mixing,
 we have only begun to explore the possibilities and analysis of this
@@ -931,7 +937,7 @@
 %\cite{Serj02,trickle02}. For instance, if the users draw $\alpha$ from a
 %geometric distribution and this is known to the attacker, with
 %parameter $p$ (i.e. the probability of $\alpha=0,1,2,\ldots$ is $q,
-%pq, ppq, \ldots$) then the anonymity of the threshold alpha mix is
+%pq, ppq, \ldots$), then the anonymity of the threshold alpha mix is
 %simply equivalent to a threshold pool mix with a pool/(threshold +
 %pool) = $p$. Curiously, if the attacker knows nothing about the
 %distribution of $\alpha$, he may still perform a similar analysis

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