[GNUnet-SVN] r1640 - GNUnet-docs/papers/ecrs

[grothoff]

Author: grothoff
Date: 2005-08-11 20:49:12 -0700 (Thu, 11 Aug 2005)
New Revision: 1640

Modified:
   GNUnet-docs/papers/ecrs/main.dvi
   GNUnet-docs/papers/ecrs/main.log
   GNUnet-docs/papers/ecrs/main.pdf
   GNUnet-docs/papers/ecrs/main.ps
   GNUnet-docs/papers/ecrs/main.tex
Log:
typos

Modified: GNUnet-docs/papers/ecrs/main.dvi
===================================================================
(Binary files differ)

Modified: GNUnet-docs/papers/ecrs/main.log
===================================================================
--- GNUnet-docs/papers/ecrs/main.log    2005-08-10 17:54:25 UTC (rev 1639)
+++ GNUnet-docs/papers/ecrs/main.log    2005-08-12 03:49:12 UTC (rev 1640)
@@ -1,4 +1,4 @@
-This is pdfeTeX, Version 3.14159-1.10b-2.1 (Web2C 7.4.5) (format=pdflatex 
2005.7.1)  1 JUL 2005 20:27
+This is pdfeTeX, Version 3.14159-1.10b-2.1 (Web2C 7.4.5) (format=pdflatex 
2005.8.6)  11 AUG 2005 20:43
 entering extended mode
 **main.tex
 (./main.tex{/usr/share/texmf/pdftex/config/pdftex.cfg}
@@ -545,7 +545,7 @@
 
  [3]
 [4] [5] [6] [7]
-Underfull \vbox (badness 10000) has occurred while \output is active []
+Underfull \vbox (badness 2158) has occurred while \output is active []
 
  [8]
 <xymatrix 9x6 932>
@@ -565,7 +565,7 @@
 Here is how much of TeX's memory you used:
  6635 strings out of 94960
  81214 string characters out of 1182471
- 217698 words of memory out of 1000001
+ 217679 words of memory out of 1000001
  9538 multiletter control sequences out of 10000+50000
  13677 words of font info for 55 fonts, out of 500000 for 1000
  198 hyphenation exceptions out of 1000
@@ -595,4 +595,4 @@
 s/type1/bluesky/cm/cmr6.pfb></usr/share/texmf/fonts/type1/bluesky/cm/cmr7.pfb><
 /usr/share/texmf/fonts/type1/bluesky/cm/cmr10.pfb></usr/share/texmf/fonts/type1
 /bluesky/cm/cmbx12.pfb>
-Output written on main.pdf (21 pages, 277123 bytes).
+Output written on main.pdf (21 pages, 277184 bytes).

Modified: GNUnet-docs/papers/ecrs/main.pdf
===================================================================
(Binary files differ)

Modified: GNUnet-docs/papers/ecrs/main.ps
===================================================================
--- GNUnet-docs/papers/ecrs/main.ps     2005-08-10 17:54:25 UTC (rev 1639)
+++ GNUnet-docs/papers/ecrs/main.ps     2005-08-12 03:49:12 UTC (rev 1640)
@@ -11,7 +11,7 @@
 %DVIPSWebPage: (www.radicaleye.com)
 %DVIPSCommandLine: dvips main.dvi -o main.ps
 %DVIPSParameters: dpi=600, compressed
-%DVIPSSource:  TeX output 2005.07.01:2027
+%DVIPSSource:  TeX output 2005.08.11:2043
 %%BeginProcSet: texc.pro
 %!
 /TeXDict 300 dict def TeXDict begin/N{def}def/B{bind def}N/S{exch}N/X{S
@@ -6506,139 +6506,141 @@
 b(Grotho\013,)f(K.)g(Grotho\013,)g(T.)h(Horozo)n(v,)f(J.T.)h(Lindgren)p
 Black 523 448 a FA(the)h(enco)r(ding)e(should)h(not)g(signi\014can)n
 (tly)g(increase)f(the)h(amoun)n(t)g(of)g(data)g(that)g(needs)g(to)523
-548 y(b)r(e)h(transferred.)648 696 y(The)34 b(ECRS)g(enco)r(ding)g(sc)n
+548 y(b)r(e)h(transferred.)648 671 y(The)34 b(ECRS)g(enco)r(ding)g(sc)n
 (heme)g(addresses)f(these)i(requiremen)n(ts.)e(ECRS)h(pro)n(vides)523
-795 y(plausible)40 b(deniabilit)n(y)f(b)n(y)h(hiding)g(the)g(nature)f
-(of)h(the)g(queries)f(and)h(resp)r(onses)e(from)523 895
+770 y(plausible)40 b(deniabilit)n(y)f(b)n(y)h(hiding)g(the)g(nature)f
+(of)h(the)g(queries)f(and)h(resp)r(onses)e(from)523 870
 y(in)n(termediaries)29 b(through)h(encryption.)g(Despite)h(the)g(fact)g
-(that)f(queries)g(and)g(resp)r(onses)523 994 y(are)21
+(that)f(queries)g(and)g(resp)r(onses)523 970 y(are)21
 b(encrypted,)h(in)n(termediaries)e(can)i Ft(verify)i
 FA(that)e(the)g(resp)r(onses)f(are)g(v)-5 b(alid)22 b(with)g(resp)r
-(ect)523 1094 y(to)f(a)g(particular)e(query)-7 b(.)21
+(ect)523 1069 y(to)f(a)g(particular)e(query)-7 b(.)21
 b(Th)n(us,)g(the)g(enco)r(ding)g(mec)n(hanism)g(pro)n(vides)e
-(robustness)h(against)523 1194 y(tamp)r(ering)g(and)g(false)h(replies.)
+(robustness)h(against)523 1169 y(tamp)r(ering)g(and)g(false)h(replies.)
 e(Additional)i(robustness)e(is)i(gained)f(in)g(ECRS)g(b)n(y)h
-(splitting)523 1293 y(\014les)j(in)n(to)g(blo)r(c)n(ks)f(that)i(can)f
+(splitting)523 1268 y(\014les)j(in)n(to)g(blo)r(c)n(ks)f(that)i(can)f
 (b)r(e)g Ft(indep)l(endently)i FA(v)n(eri\014ed,)d(stored)g(and)h
-(distributed)h(across)523 1393 y(the)c(net)n(w)n(ork.)e(This)h(mak)n
+(distributed)h(across)523 1368 y(the)c(net)n(w)n(ork.)e(This)h(mak)n
 (es)g(it)h(easy)e(for)h(proto)r(cols)f(using)h(ECRS)g(to)h(incorp)r
-(orate)e(features)523 1493 y(suc)n(h)27 b(as)f(sw)n(arm)g(distribution)
-h([)p 0 1 0 TeXcolorrgb 1547 1493 a
+(orate)e(features)523 1468 y(suc)n(h)27 b(as)f(sw)n(arm)g(distribution)
+h([)p 0 1 0 TeXcolorrgb 1547 1468 a
 SDict begin H.S end
- 1547 1493 a 0 1 0
-TeXcolorrgb FA(15)p 0 1 0 TeXcolorrgb 1630 1439 a
+ 1547 1468 a 0 1 0
+TeXcolorrgb FA(15)p 0 1 0 TeXcolorrgb 1630 1414 a
 SDict begin H.R end
  1630
-1439 a 1630 1493 a
+1414 a 1630 1468 a
 SDict begin [ /Color [0 1 0] /H /I /Border [0 0 0] /Subtype /Link /Dest
 (cite.hartman99swarm) cvn H.B /ANN pdfmark end
- 1630 1493 a Black FA(],)g(load)f(balancing)g(and)h
-(micro)r(economics)e([)p 0 1 0 TeXcolorrgb 3036 1493
+ 1630 1468 a Black FA(],)g(load)f(balancing)g(and)h
+(micro)r(economics)e([)p 0 1 0 TeXcolorrgb 3036 1468
 a
 SDict begin H.S end
- 3036 1493 a 0 1 0 TeXcolorrgb FA(13)p 0 1 0 TeXcolorrgb
-3119 1439 a
+ 3036 1468 a 0 1 0 TeXcolorrgb FA(13)p 0 1 0 TeXcolorrgb
+3119 1414 a
 SDict begin H.R end
- 3119 1439 a 3119 1493 a
+ 3119 1414 a 3119 1468 a
 SDict begin [ /Color [0 1 0] /H /I /Border [0 0 0] /Subtype /Link /Dest
 (cite.ebe2003) cvn H.B /ANN pdfmark end
- 3119 1493 a Black
-FA(].)i(These)523 1592 y(features)g(are)g(also)g(signi\014can)n(t)g
+ 3119 1468 a Black
+FA(].)i(These)523 1567 y(features)g(are)g(also)g(signi\014can)n(t)g
 (from)h(the)g(viewp)r(oin)n(t)g(of)g(scalabilit)n(y)-7
-b(.)27 b(When)h(all)g(handled)523 1692 y(blo)r(c)n(ks)d(are)g(small,)h
+b(.)27 b(When)h(all)g(handled)523 1667 y(blo)r(c)n(ks)d(are)g(small,)h
 (no)r(des)g(can)f(participate)g(in)i(the)f(net)n(w)n(ork)e(activit)n(y)
-i(ev)n(en)f(if)i(their)f(o)n(wn)523 1791 y(resources)36
+i(ev)n(en)f(if)i(their)f(o)n(wn)523 1767 y(resources)36
 b(are)h(limited.)i(Also,)f(storing)f(small,)h(individually)g(unin)n
-(telligible)g(pieces)g(of)523 1891 y(p)r(oten)n(tially)19
+(telligible)g(pieces)g(of)523 1866 y(p)r(oten)n(tially)19
 b(ob)5 b(jectionable)18 b(con)n(ten)n(t)h(is)g(lik)n(ely)f(to)h
 (further)g(supp)r(ort)g(plausible)g(deniabilit)n(y)-7
-b(.)648 2039 y(ECRS)27 b(uses)g(t)n(w)n(o)g(fundamen)n(tal)h(primitiv)n
+b(.)648 1989 y(ECRS)27 b(uses)g(t)n(w)n(o)g(fundamen)n(tal)h(primitiv)n
 (es)g(in)g(the)g(o)n(v)n(erall)d(enco)r(ding)j(sc)n(heme.)f(The)523
-2138 y(ma)5 b(jorit)n(y)25 b(of)i(the)g(data)f(is)g(encrypted)h(with)g
+2089 y(ma)5 b(jorit)n(y)25 b(of)i(the)g(data)f(is)g(encrypted)h(with)g
 (a)f(v)-5 b(arian)n(t)26 b(of)g(F)-7 b(reenet's)27 b(CHK)f(enco)r(ding)
-g([)p 0 1 0 TeXcolorrgb 3317 2138 a
+g([)p 0 1 0 TeXcolorrgb 3317 2089 a
 SDict begin H.S end
- 3317 2138 a 0 1 0
-TeXcolorrgb FA(5)p 0 1 0 TeXcolorrgb 3359 2085 a
+ 3317 2089 a 0 1 0
+TeXcolorrgb FA(5)p 0 1 0 TeXcolorrgb 3359 2035 a
 SDict begin H.R end
  3359
-2085 a 3359 2138 a
+2035 a 3359 2089 a
 SDict begin [ /Color [0 1 0] /H /I /Border [0 0 0] /Subtype /Link /Dest
 (cite.clark99distributed) cvn H.B /ANN pdfmark end
- 3359 2138 a Black FA(],)523 2238 y(where)35
+ 3359 2089 a Black FA(],)523 2188 y(where)35
 b(CHK)h(stands)g(for)f(Con)n(ten)n(t)h(Hash)g(Key)-7
 b(.)35 b(In)h(other)g(w)n(ords,)e(the)j(con)n(ten)n(t)e(is)h(en-)523
-2338 y(crypted)31 b(with)g(a)g(k)n(ey)g(that)g(is)g(deriv)n(ed)f(from)h
+2288 y(crypted)31 b(with)g(a)g(k)n(ey)g(that)g(is)g(deriv)n(ed)f(from)h
 (a)g(cryptographic)e(hash)h(of)i(the)f(plain)n(text.)523
-2437 y(The)23 b(encrypted)g(con)n(ten)n(t)g(is)g(hashed)f(again)g(to)h
+2387 y(The)23 b(encrypted)g(con)n(ten)n(t)g(is)g(hashed)f(again)g(to)h
 (obtain)g(the)g(query)g(hash)f(whic)n(h)h(is)g(used)g(to)523
-2537 y(request)i(the)i(con)n(ten)n(t.)e(This)h(k)n(ey-query)e(pair)h
+2487 y(request)i(the)i(con)n(ten)n(t.)e(This)h(k)n(ey-query)e(pair)h
 (is)h(what)g(the)g(receiv)n(er)f(needs)h(to)f(do)n(wnload)523
-2637 y(and)i(decrypt)h(the)g(con)n(ten)n(t.)648 2784
+2587 y(and)i(decrypt)h(the)g(con)n(ten)n(t.)648 2709
 y(The)38 b(primary)g(di\013erence)g(b)r(et)n(w)n(een)g(the)h(use)g(of)f
-(CHK)h(in)g(ECRS)f(and)g(that)h(used)523 2884 y(in)29
-b([)p 0 1 0 TeXcolorrgb 644 2884 a
+(CHK)h(in)g(ECRS)f(and)g(that)h(used)523 2809 y(in)29
+b([)p 0 1 0 TeXcolorrgb 644 2809 a
 SDict begin H.S end
- 644 2884 a 0 1 0 TeXcolorrgb
-FA(5)p 0 1 0 TeXcolorrgb 685 2830 a
+ 644 2809 a 0 1 0 TeXcolorrgb
+FA(5)p 0 1 0 TeXcolorrgb 685 2756 a
 SDict begin H.R end
- 685 2830 a 685 2884
+ 685 2756 a 685 2809
 a
 SDict begin [ /Color [0 1 0] /H /I /Border [0 0 0] /Subtype /Link /Dest
 (cite.clark99distributed) cvn H.B /ANN pdfmark end
- 685 2884 a Black FA(])g(is)f(that)h(ECRS)g(do)r(es)f(not)g(sub)5
+ 685 2809 a Black FA(])g(is)f(that)h(ECRS)g(do)r(es)f(not)g(sub)5
 b(ject)29 b(en)n(tire)f(\014les)g(to)h(the)g(CHK)f(enco)r(ding.)g
-(Instead,)523 2983 y(\014les)f(are)g(split)h(in)n(to)f(\014xed-size)g
+(Instead,)523 2909 y(\014les)f(are)g(split)h(in)n(to)f(\014xed-size)g
 (blo)r(c)n(ks)f(whic)n(h)i(could)f(then)h(b)r(e)g(individually)g
-(distributed)523 3083 y(\(and)34 b(replicated\))g(across)e(p)r(eers)i
+(distributed)523 3008 y(\(and)34 b(replicated\))g(across)e(p)r(eers)i
 (in)h(the)f(net)n(w)n(ork;)f(this)i(is)f(a)f(natural)h(w)n(a)n(y)f(to)h
-(balance)523 3183 y(the)f(load)e(and)i(to)f(enable)g(sw)n(arming.)f
+(balance)523 3108 y(the)f(load)e(and)i(to)f(enable)g(sw)n(arming.)f
 (These)h(\014xed-sized)g(blo)r(c)n(ks)f(can)h(b)r(e)h(individually)523
-3282 y(iden)n(ti\014ed,)d(encrypted,)e(decrypted)h(and)g(v)n
+3208 y(iden)n(ti\014ed,)d(encrypted,)e(decrypted)h(and)g(v)n
 (eri\014ed.)f(Eac)n(h)g(blo)r(c)n(k)g(is)h(iden)n(ti\014ed)h(b)n(y)e
-(one)h(or)523 3382 y(t)n(w)n(o)24 b(hash)h(co)r(des,)g(and)g(the)h(blo)
+(one)h(or)523 3307 y(t)n(w)n(o)24 b(hash)h(co)r(des,)g(and)g(the)h(blo)
 r(c)n(ks)e(are)g(encrypted)h(using)g(a)g(k)n(ey)f(that)i(is)f(indep)r
-(enden)n(t)h(of)523 3482 y(the)g(hashes)e(used)i(for)f(iden)n
+(enden)n(t)h(of)523 3407 y(the)g(hashes)e(used)i(for)f(iden)n
 (ti\014cation.)g(V)-7 b(eri\014cation)25 b(only)g(requires)f(the)h
-(encrypted)h(blo)r(c)n(k)523 3581 y(and)k(the)g(query;)g(it)g(do)r(es)g
+(encrypted)h(blo)r(c)n(k)523 3506 y(and)k(the)g(query;)g(it)g(do)r(es)g
 (not)g(rev)n(eal)f(the)h(k)n(ey)f(required)g(to)h(decrypt)g(the)h(blo)r
-(c)n(k.)e(ECRS)523 3681 y(guaran)n(tees)23 b(that)j(it)g(is)g(hard)f
+(c)n(k.)e(ECRS)523 3606 y(guaran)n(tees)23 b(that)j(it)g(is)g(hard)f
 (to)g(forge)g(a)g(resp)r(onse)f(that)i(passes)e(v)n(eri\014cation)h
-(for)g(a)g(giv)n(en)523 3780 y(query)-7 b(,)29 b(and)h(splitting)g
+(for)g(a)g(giv)n(en)523 3706 y(query)-7 b(,)29 b(and)h(splitting)g
 (\014les)g(in)n(to)f(blo)r(c)n(ks)g(allo)n(ws)g(ECRS)g(to)h(detect)g
-(data)g(corruption)e(on)523 3880 y(the)34 b(blo)r(c)n(k)f(lev)n(el.)g
+(data)g(corruption)e(on)523 3805 y(the)34 b(blo)r(c)n(k)f(lev)n(el.)g
 (Malicious)g(p)r(eers)g(cannot)g(transmit)h(more)e(than)i(the)g
-(selected)g(blo)r(c)n(k)523 3980 y(size)27 b(of)h(in)n(v)-5
+(selected)g(blo)r(c)n(k)523 3905 y(size)27 b(of)h(in)n(v)-5
 b(alid)27 b(data)g(b)r(efore)h(b)r(eing)f(detected.)648
-4127 y(The)18 b(second)h(primitiv)n(e)f(used)h(b)n(y)f(ECRS,)h(the)g
+4028 y(The)18 b(second)h(primitiv)n(e)f(used)h(b)n(y)f(ECRS,)h(the)g
 Ft(KBlo)l(ck)p FA(,)h(is)f(completely)f(no)n(v)n(el.)g
-Ft(KBlo)l(ck)p FA(s)523 4227 y(allo)n(w)24 b(users)h(to)g(securely)f
+Ft(KBlo)l(ck)p FA(s)523 4127 y(allo)n(w)24 b(users)h(to)g(securely)f
 (obtain)i(the)f(k)n(ey-query)f(pair)g(b)n(y)i(en)n(tering)e(a)h
-(natural)g(language)523 4327 y(k)n(eyw)n(ord)35 b(selected)i(b)n(y)f
+(natural)g(language)523 4227 y(k)n(eyw)n(ord)35 b(selected)i(b)n(y)f
 (the)h(con)n(ten)n(t)f(pro)n(vider.)g(The)g(primitiv)n(e)h(used)g(to)f
-(ac)n(hiev)n(e)g(this)523 4426 y(in)26 b([)p 0 1 0 TeXcolorrgb
-641 4426 a
+(ac)n(hiev)n(e)g(this)523 4327 y(in)e([)p 0 1 0 TeXcolorrgb
+649 4327 a
 SDict begin H.S end
- 641 4426 a 0 1 0 TeXcolorrgb FA(2)p 0 1 0
-TeXcolorrgb 682 4373 a
+ 649 4327 a 0 1 0 TeXcolorrgb FA(2)p 0 1 0
+TeXcolorrgb 691 4273 a
 SDict begin H.R end
- 682 4373 a 682 4426 a
+ 691 4273 a 691 4327 a
 SDict begin [ /Color [0 1 0] /H /I /Border [0 0 0] /Subtype /Link /Dest
 (cite.esed) cvn H.B /ANN pdfmark end
- 682 4426
-a Black FA(],)g(the)g(triple)f(hash,)g(is)g(impro)n(v)n(ed)f(on)i(in)f
-(this)h(w)n(ork)e(in)i(that)f Ft(KBlo)l(ck)p FA(s)h Ft(c)l(annot)g
-FA(b)r(e)f(at-)523 4526 y(tac)n(k)n(ed)19 b(successfully)g(b)n(y)h(a)f
-(non-guessing)f(in)n(termediary)-7 b(.)19 b(This)h(kind)g(of)g(attac)n
-(k)f(is)g(a)n(v)n(oided)523 4625 y(through)g(the)h(use)f(of)h
-(signatures)e(from)h(deterministically)h(generated)e(public)i(k)n(eys)f
-(to)g(sign)523 4725 y(con)n(ten)n(t)33 b(adv)n(ertisemen)n(ts.)f
-(Additionally)-7 b(,)33 b(b)n(y)g(using)g Ft(KBlo)l(ck)p
-FA(s,)h(do)r(cumen)n(ts)f(can)g(b)r(e)g(in-)523 4825
-y(serted)20 b(under)g(m)n(ultiple)h(k)n(eys)e(at)h(a)g(minimal)h(cost)f
-(in)g(terms)g(of)g(space.)g(Users)g(can)g(p)r(erform)523
-4924 y(b)r(o)r(olean)h(searc)n(hes)f(of)i(the)h(form)e(\\a)g(AND)i(b")f
-(whic)n(h)g(then)g(return)g(the)g(do)r(cumen)n(ts)g(whic)n(h)p
+ 691 4327
+a Black FA(],)g(the)g(triple)g(hash,)f(is)h(impro)n(v)n(ed)f(on)g(in)h
+(this)h(w)n(ork)d(in)i(that)g Ft(KBlo)l(ck)p FA(s)h Ft(c)l(annot)f
+FA(b)r(e)523 4426 y(attac)n(k)n(ed)19 b(successfully)g(b)n(y)g(a)g
+(non-guessing)f(in)n(termediary)-7 b(.)19 b(The)h(triple)g(hash)f(sc)n
+(heme)g(w)n(as)523 4526 y(vulnerable)37 b(to)g(p)r(ossibile)g
+(substitution)h(attac)n(ks)e(b)n(y)h(in)n(termediaries.)g
+Ft(KBlo)l(ck)p FA(s)h(defeat)523 4625 y(this)29 b(attac)n(k)f(b)n(y)h
+(signing)f(con)n(ten)n(t)g(adv)n(ertisemen)n(ts)f(using)i
+(deterministically)f(generated)523 4725 y(public)34 b(k)n(eys.)e
+(Additionally)-7 b(,)33 b(b)n(y)g(using)f Ft(KBlo)l(ck)p
+FA(s,)i(do)r(cumen)n(ts)f(can)g(b)r(e)g(inserted)g(under)523
+4825 y(m)n(ultiple)h(k)n(eys)e(at)g(a)h(minimal)g(cost)f(in)i(terms)e
+(of)h(space.)f(Users)h(can)f(p)r(erform)h(b)r(o)r(olean)523
+4924 y(searc)n(hes)c(of)i(the)g(form)g(\\a)f(AND)i(b")f(whic)n(h)g
+(then)g(return)g(the)g(do)r(cumen)n(ts)g(whic)n(h)g(w)n(ere)p
 Black Black eop end
 %%Page: 9 9
 TeXDict begin 9 8 bop 0 0 a
@@ -6724,110 +6726,110 @@
 FA(s)g(and)523 1478 y Fs(I)7 b(B)t(l)r(ock)s FA(s)41
 b(are)f(CHK)i(enco)r(ded\))f(with)h(one)g Fs(K)6 b(B)t(l)r(ock)43
 b FA(to)e(allo)n(w)g(for)g(a)g(k)n(eyw)n(ord-based)523
-1578 y(searc)n(h.)p Black Black Black 523 2069 a(w)n(ere)28
-b(inserted)g(under)h(a)f(matc)n(hing)g(set)h(of)g(k)n(eyw)n(ords.)d
-(Before)i(the)h(do)n(wnload,)f(the)h(user)523 2169 y(can)e(re\014ne)g
-(the)h(searc)n(h)f(results)g(using)g(the)h(metadata)f(asso)r(ciated)f
-(with)i(the)g(\014le.")648 2291 y(The)23 b(rest)g(of)h(this)g(Section)f
-(giv)n(es)g(a)g(b)r(ottom-up)h(description)f(of)g(ECRS.)h(After)g(a)f
-(brief)523 2391 y(o)n(v)n(erview,)29 b(P)n(art)p 1 0 0
-TeXcolorrgb 1083 2391 a
+1578 y(searc)n(h.)p Black Black Black 523 2069 a(inserted)32
+b(under)g(a)f(matc)n(hing)h(set)g(of)g(k)n(eyw)n(ords.)d(Before)j(the)g
+(do)n(wnload,)f(the)h(user)f(can)523 2169 y(re\014ne)c(the)h(searc)n(h)
+e(results)h(using)h(the)g(metadata)f(asso)r(ciated)f(with)i(the)g
+(\014le.)648 2291 y(The)23 b(rest)g(of)h(this)g(Section)f(giv)n(es)g(a)
+g(b)r(ottom-up)h(description)f(of)g(ECRS.)h(After)g(a)f(brief)523
+2391 y(o)n(v)n(erview,)29 b(P)n(art)p 1 0 0 TeXcolorrgb
+1083 2391 a
 SDict begin H.S end
- 1083 2391 a 1 0 0 TeXcolorrgb
-FA(3.2)p 1 0 0 TeXcolorrgb 1189 2337 a
+ 1083 2391 a 1 0 0 TeXcolorrgb FA(3.2)p 1 0 0
+TeXcolorrgb 1189 2337 a
 SDict begin H.R end
- 1189 2337 a 1189
-2391 a
+ 1189 2337 a 1189 2391 a
 SDict begin [ /Color [1 0 0] /H /I /Border [0 0 0] /Subtype /Link /Dest
 (subsection.1.3.2) cvn H.B /ANN pdfmark end
- 1189 2391 a Black 31 w FA(sho)n(ws)h(ho)n(w)g(individual)h(data)
-g(blo)r(c)n(ks)f(are)g(encrypted)h(in)g(order)f(to)523
-2490 y(mak)n(e)c(it)i(imp)r(ossible)f(for)g(the)h(in)n(termediaries)e
-(to)h(determine)g(what)g(they)h(are)e(storing)g(or)523
-2590 y(transmitting.)k(P)n(art)p 1 0 0 TeXcolorrgb 1219
-2590 a
+ 1189
+2391 a Black 31 w FA(sho)n(ws)h(ho)n(w)g(individual)h(data)g(blo)r(c)n
+(ks)f(are)g(encrypted)h(in)g(order)f(to)523 2490 y(mak)n(e)c(it)i(imp)r
+(ossible)f(for)g(the)h(in)n(termediaries)e(to)h(determine)g(what)g
+(they)h(are)e(storing)g(or)523 2590 y(transmitting.)k(P)n(art)p
+1 0 0 TeXcolorrgb 1219 2590 a
 SDict begin H.S end
- 1219 2590 a 1 0 0 TeXcolorrgb FA(3.3)p 1 0 0 TeXcolorrgb
-1325 2536 a
+ 1219 2590 a 1 0 0 TeXcolorrgb
+FA(3.3)p 1 0 0 TeXcolorrgb 1325 2536 a
 SDict begin H.R end
- 1325 2536 a 1325 2590 a
+ 1325 2536 a 1325
+2590 a
 SDict begin [ /Color [1 0 0] /H /I /Border [0 0 0] /Subtype /Link /Dest
 (subsection.1.3.3) cvn H.B /ANN pdfmark end
- 1325 2590 a Black
-31 w FA(then)g(describ)r(es)f(ho)n(w)h(\014les)g(are)f(split)h(in)n(to)
-g(those)f(data)h(blo)r(c)n(ks.)523 2689 y(P)n(arts)p
-1 0 0 TeXcolorrgb 747 2689 a
+ 1325 2590 a Black 31 w FA(then)g(describ)r(es)f(ho)n(w)h
+(\014les)g(are)f(split)h(in)n(to)g(those)f(data)h(blo)r(c)n(ks.)523
+2689 y(P)n(arts)p 1 0 0 TeXcolorrgb 747 2689 a
 SDict begin H.S end
- 747 2689 a 1 0 0 TeXcolorrgb
-FA(3.4)p 1 0 0 TeXcolorrgb 853 2636 a
+ 747 2689
+a 1 0 0 TeXcolorrgb FA(3.4)p 1 0 0 TeXcolorrgb 853 2636
+a
 SDict begin H.R end
- 853 2636 a 853
-2689 a
+ 853 2636 a 853 2689 a
 SDict begin [ /Color [1 0 0] /H /I /Border [0 0 0] /Subtype /Link /Dest
 (subsection.1.3.4) cvn H.B /ANN pdfmark end
- 853 2689 a Black 31 w FA(through)p 1 0 0 TeXcolorrgb
-1201 2689 a
+ 853 2689 a Black 31 w FA(through)p
+1 0 0 TeXcolorrgb 1201 2689 a
 SDict begin H.S end
- 1201 2689 a 1 0 0 TeXcolorrgb FA(3.6)p 1 0 0
-TeXcolorrgb 1307 2636 a
+ 1201 2689 a 1 0 0 TeXcolorrgb
+FA(3.6)p 1 0 0 TeXcolorrgb 1307 2636 a
 SDict begin H.R end
- 1307 2636 a 1307 2689 a
+ 1307 2636 a 1307
+2689 a
 SDict begin [ /Color [1 0 0] /H /I /Border [0 0 0] /Subtype /Link /Dest
 (subsection.1.3.6) cvn H.B /ANN pdfmark end
- 1307
-2689 a Black 30 w FA(motiv)-5 b(ate)31 b(and)g(explain)f(ho)n(w)g(ECRS)
-g(enables)g(users)g(to)h(searc)n(h)523 2789 y(for)c(con)n(ten)n(t)g
-(without)h(exp)r(osing)f(the)h(plain)n(text)f(of)h(the)g(k)n(eyw)n(ord)
-d(or)i(the)h(corresp)r(onding)523 2889 y(con)n(ten)n(t)d(and)g(ho)n(w)g
-(in)n(termediaries)f(can)h(v)n(erify)g(that)h(a)f(giv)n(en)f(encrypted)
-i(reply)f(matc)n(hes)523 2988 y(the)30 b(\(encrypted\))h(query)-7
-b(.)29 b(Finally)-7 b(,)30 b(the)g(core)f(of)h(ECRS)g(is)g(summarized)f
-(in)h(the)g(form)g(of)523 3088 y(the)e(enco)r(ding)f(algorithm)g(and)g
-(a)g(proto)r(col)g(example.)523 3344 y
+ 1307 2689 a Black 30 w FA(motiv)-5 b(ate)31 b(and)g(explain)f
+(ho)n(w)g(ECRS)g(enables)g(users)g(to)h(searc)n(h)523
+2789 y(for)c(con)n(ten)n(t)g(without)h(exp)r(osing)f(the)h(plain)n
+(text)f(of)h(the)g(k)n(eyw)n(ord)d(or)i(the)h(corresp)r(onding)523
+2889 y(con)n(ten)n(t)d(and)g(ho)n(w)g(in)n(termediaries)f(can)h(v)n
+(erify)g(that)h(a)f(giv)n(en)f(encrypted)i(reply)f(matc)n(hes)523
+2988 y(the)30 b(\(encrypted\))h(query)-7 b(.)29 b(Finally)-7
+b(,)30 b(the)g(core)f(of)h(ECRS)g(is)g(summarized)f(in)h(the)g(form)g
+(of)523 3088 y(the)e(enco)r(ding)f(algorithm)g(and)g(a)g(proto)r(col)g
+(example.)523 3344 y
 SDict begin H.S end
- 523 3344 a 523
-3344 a
+ 523 3344 a 523 3344 a
 SDict begin 12 H.A end
- 523 3344 a 523 3344 a
+ 523 3344 a
+523 3344 a
 SDict begin [ /View [/XYZ H.V] /Dest (subsection.1.3.1) cvn H.B /DEST
 pdfmark end
- 523 3344 a 106 x Fr(3.1)95
-b(Ov)m(erview)523 3729 y FA(In)25 b(ECRS,)f(the)h(enco)r(ded)g
-(represen)n(tation)e(of)h(a)g(\014le)h(is)f(a)h(collection)f(of)g(blo)r
-(c)n(ks.)g(There)g(are)523 3828 y(four)h(t)n(yp)r(es)g(of)g(blo)r(c)n
-(ks:)f Ft(DBlo)l(cks)p FA(,)i Ft(IBlo)l(cks)p FA(,)h
-Ft(SBlo)l(cks)f FA(and)f Ft(KBlo)l(cks)p FA(.)h(The)f(maxim)n(um)g
-(size)523 3928 y(of)f(all)g(blo)r(c)n(ks)g(in)h(ECRS)f(is)g(supp)r
-(osed)g(to)h(b)r(e)f(\014xed)h(as)f(some)f(small)h(n)n(um)n(b)r(er)h
-(\(e.g.)f(32Kb\).)523 4028 y(The)i(blo)r(c)n(ks)f(are)g(used)h(to)g
-(create)f(a)h(tree)g(structure)f(of)h(the)h(enco)r(ded)f(\014le)g
-(\(see)g(Figure)p 1 0 0 TeXcolorrgb 3308 4028 a
+ 523 3344 a 106 x Fr(3.1)95 b(Ov)m(erview)523
+3729 y FA(In)25 b(ECRS,)f(the)h(enco)r(ded)g(represen)n(tation)e(of)h
+(a)g(\014le)h(is)f(a)h(collection)f(of)g(blo)r(c)n(ks.)g(There)g(are)
+523 3828 y(four)h(t)n(yp)r(es)g(of)g(blo)r(c)n(ks:)f
+Ft(DBlo)l(cks)p FA(,)i Ft(IBlo)l(cks)p FA(,)h Ft(SBlo)l(cks)f
+FA(and)f Ft(KBlo)l(cks)p FA(.)h(The)f(maxim)n(um)g(size)523
+3928 y(of)f(all)g(blo)r(c)n(ks)g(in)h(ECRS)f(is)g(supp)r(osed)g(to)h(b)
+r(e)f(\014xed)h(as)f(some)f(small)h(n)n(um)n(b)r(er)h(\(e.g.)f(32Kb\).)
+523 4028 y(The)i(blo)r(c)n(ks)f(are)g(used)h(to)g(create)f(a)h(tree)g
+(structure)f(of)h(the)h(enco)r(ded)f(\014le)g(\(see)g(Figure)p
+1 0 0 TeXcolorrgb 3308 4028 a
 SDict begin H.S end
- 3308
-4028 a 1 0 0 TeXcolorrgb FA(1)p 1 0 0 TeXcolorrgb 3350
-3974 a
+ 3308 4028 a 1 0 0 TeXcolorrgb
+FA(1)p 1 0 0 TeXcolorrgb 3350 3974 a
 SDict begin H.R end
- 3350 3974 a 3350 4028 a
+ 3350 3974 a 3350
+4028 a
 SDict begin [ /Color [1 0 0] /H /I /Border [0 0 0] /Subtype /Link /Dest
 (figure.1.1) cvn H.B /ANN pdfmark end
- 3350 4028 a Black FA(\).)523
-4127 y(The)39 b(actual)f(\014le)g(data)g(is)g(enco)r(ded)h(in)g
-Ft(DBlo)l(cks)g FA(whic)n(h)f(are)g(organized)f(b)n(y)h(a)g(tree)g(of)
-523 4227 y Ft(IBlo)l(cks)p FA(.)j(The)f Ft(IBlo)l(cks)p
-FA(,)h(whic)n(h)e(are)g(similar)f(to)i(UNIX)g(ino)r(des)g([)p
-0 1 0 TeXcolorrgb 2698 4227 a
+ 3350 4028 a Black FA(\).)523 4127 y(The)39 b(actual)f(\014le)g
+(data)g(is)g(enco)r(ded)h(in)g Ft(DBlo)l(cks)g FA(whic)n(h)f(are)g
+(organized)f(b)n(y)h(a)g(tree)g(of)523 4227 y Ft(IBlo)l(cks)p
+FA(.)j(The)f Ft(IBlo)l(cks)p FA(,)h(whic)n(h)e(are)g(similar)f(to)i
+(UNIX)g(ino)r(des)g([)p 0 1 0 TeXcolorrgb 2698 4227 a
 SDict begin H.S end
- 2698 4227 a 0 1 0 TeXcolorrgb
-FA(21)p 0 1 0 TeXcolorrgb 2781 4173 a
+
+2698 4227 a 0 1 0 TeXcolorrgb FA(21)p 0 1 0 TeXcolorrgb
+2781 4173 a
 SDict begin H.R end
- 2781 4173 a 2781
-4227 a
+ 2781 4173 a 2781 4227 a
 SDict begin [ /Color [0 1 0] /H /I /Border [0 0 0] /Subtype /Link /Dest
 (cite.mckusick84fast) cvn H.B /ANN pdfmark end
- 2781 4227 a Black FA(],)g(are)e(indirection)523
-4327 y(blo)r(c)n(ks)27 b(whic)n(h)h(enco)r(de)f(ho)n(w)g(the)h(leaf)g
-(no)r(des)f(of)h(the)g(tree)g(can)f(b)r(e)h(reassem)n(bled)e(in)n(to)i
-(the)523 4426 y(original)35 b(\014le.)h(Ev)n(ery)f Ft(IBlo)l(ck)j
+ 2781 4227 a Black
+FA(],)g(are)e(indirection)523 4327 y(blo)r(c)n(ks)27
+b(whic)n(h)h(enco)r(de)f(ho)n(w)g(the)h(leaf)g(no)r(des)f(of)h(the)g
+(tree)g(can)f(b)r(e)h(reassem)n(bled)e(in)n(to)i(the)523
+4426 y(original)35 b(\014le.)h(Ev)n(ery)f Ft(IBlo)l(ck)j
 FA(pro)n(vides)d(the)i(data)f(required)f(to)h(request,)g(decrypt)g(and)
 523 4526 y(v)n(erify)c(the)h(con)n(ten)n(ts)f(of)h(its)g(direct)g(c)n
 (hildren.)f(V)-7 b(eri\014cation)32 b(is)h(done)g(using)f(hash)g(co)r

Modified: GNUnet-docs/papers/ecrs/main.tex
===================================================================
--- GNUnet-docs/papers/ecrs/main.tex    2005-08-10 17:54:25 UTC (rev 1639)
+++ GNUnet-docs/papers/ecrs/main.tex    2005-08-12 03:49:12 UTC (rev 1640)
@@ -577,15 +577,17 @@
 pair by entering a natural language keyword selected by the content
 provider.  The primitive used to achieve this in~\cite{esed}, the
 triple hash, is improved on in this work in that {\em KBlock}s {\em
-cannot} be attacked successfully by a non-guessing intermediary.  This
-kind of attack is avoided through the use of signatures from
-deterministically generated public keys to sign content
-advertisements.  Additionally, by using {\em KBlock}s, documents can
+cannot} be attacked successfully by a non-guessing intermediary.  The
+triple hash scheme was vulnerable to possibile substitution
+attacks by intermediaries.  {\em KBlock}s defeat this
+attack by signing content advertisements using
+deterministically generated public keys.  
+Additionally, by using {\em KBlock}s, documents can
 be inserted under multiple keys at a minimal cost in terms of space.
 Users can perform boolean searches of the form ``a AND b'' which then
 return the documents which were inserted under a matching set of
 keywords.  Before the download, the user can refine the search results
-using the metadata associated with the file."
+using the metadata associated with the file.