%PDF-1.4
%
5 0 obj
<< /S /GoTo /D (section.1) >>
endobj
8 0 obj
(Introduction)
endobj
9 0 obj
<< /S /GoTo /D (subsection.1.1) >>
endobj
12 0 obj
(Main Results for Non-Malleability)
endobj
13 0 obj
<< /S /GoTo /D (subsection.1.2) >>
endobj
16 0 obj
(Application to Tamper-Resilient Cryptography)
endobj
17 0 obj
<< /S /GoTo /D (section.2) >>
endobj
20 0 obj
(Preliminaries \046 Notation)
endobj
21 0 obj
<< /S /GoTo /D (section.3) >>
endobj
24 0 obj
(Non-Malleable Codes)
endobj
25 0 obj
<< /S /GoTo /D (section.4) >>
endobj
28 0 obj
(Bit-Wise Independent Tampering)
endobj
29 0 obj
<< /S /GoTo /D (subsection.4.1) >>
endobj
32 0 obj
(Construction)
endobj
33 0 obj
<< /S /GoTo /D (subsection.4.2) >>
endobj
36 0 obj
(Instantiating the Construction)
endobj
37 0 obj
<< /S /GoTo /D (subsection.4.3) >>
endobj
40 0 obj
(Improving Efficiency)
endobj
41 0 obj
<< /S /GoTo /D (section.5) >>
endobj
44 0 obj
(A General Result for Tampering-Function Families of Bounded Size)
endobj
45 0 obj
<< /S /GoTo /D (subsection.5.1) >>
endobj
48 0 obj
(A Probabilistic Method Approach)
endobj
49 0 obj
<< /S /GoTo /D (subsection.5.2) >>
endobj
52 0 obj
( Constructions in the Random Oracle Model )
endobj
53 0 obj
<< /S /GoTo /D (section.6) >>
endobj
56 0 obj
(Tamper-Resilient Security)
endobj
57 0 obj
<< /S /GoTo /D (section.7) >>
endobj
60 0 obj
(Conclusions)
endobj
61 0 obj
<< /S /GoTo /D (section.8) >>
endobj
64 0 obj
(Acknowledgements)
endobj
65 0 obj
<< /S /GoTo /D (section.8) >>
endobj
67 0 obj
(References)
endobj
68 0 obj
<< /S /GoTo /D (appendix.A) >>
endobj
71 0 obj
(Alternative Definition of Non-Malleable Codes)
endobj
72 0 obj
<< /S /GoTo /D (appendix.B) >>
endobj
75 0 obj
(Proof of Theorem 4.1)
endobj
76 0 obj
<< /S /GoTo /D (appendix.C) >>
endobj
79 0 obj
(Construction of Linear Error-Correcting Secret Sharing)
endobj
80 0 obj
<< /S /GoTo /D (subsection.C.1) >>
endobj
83 0 obj
(Proof of Theorem 4.2)
endobj
84 0 obj
<< /S /GoTo /D (appendix.D) >>
endobj
87 0 obj
(Proof of Theorem 4.3)
endobj
88 0 obj
<< /S /GoTo /D (appendix.E) >>
endobj
91 0 obj
(Proof of Theorem 5.1)
endobj
92 0 obj
<< /S /GoTo /D (appendix.F) >>
endobj
95 0 obj
(Proof of Theorem 6.1)
endobj
96 0 obj
<< /S /GoTo /D [97 0 R /Fit ] >>
endobj
102 0 obj <<
/Length 3483
/Filter /FlateDecode
>>
stream
xڵZK%|өTyc{];.Wb0k)R!)gCڇ\Dh4 `Ջ^|+P'aF*
ni]Soaʚna?orwAU$!!IQ xۇ֦_/ل{W
0]eMhtDǫXEQ.H~h(UIoOyޔoߛwڰ<={F4;S~Ru6==A(\
UMrylMptvgLqNU`qk0麬_v? [M_6LsF54M# +oa&S}6m۴0XowMH =UC%no{٫6D뇦%6ilm "]Fe'OFiAB?'uRtg}
yq&=9CgI-e
QyJWXY:;#՜yRJz&X*-oU3ɼ~f a$%f-U?|wa%KW6>4nOe^|SLҒy S.w+Ӈ'bl{w`̕#-vg ⁂a5;tShK.sk!y],iK9HRENA hP>bGad}j 9m+5WVĘUTM7DEpT
4`28mYvI$,D XAm(܀F!~Y찕GitPp %W<*%фvnE٢(~BUnn5'9Sg<\R鳶qY i XnUg<iMuI7ݻAMdQVgPQ*%uޒfݳ7OJތuWj_RgK
cYsG{' }ovWKd|t OwV km/ dZ$I^GP*AHdE3_SDxڱ9bg4p8[ꩤŢe{UiJ Y?hNf0u{R\Kq}K;F
'T\KrB\:
KO"WzO|'os_ٺ6-qT>TT"^ W+Cᦆؤ)LC'큇,Fk{CpiLq#Bq2bPAK"Ĉ</6mo(ݹWQ0mޣqny
ABH>/Xe<,KmpL+7c AkF+W`3>B#Il
bWBUn%n,p皪$]d0By'Ig77Kוi*A)Eq*W_aB%Q2A:YLt±fe
T|U^\ݚ}@oU'jPYa;ۉMnDUu*Ӕ4CL~i#F:0?mjh&ʣ
KHn7'cA:X znICr틵CWkitQt]y/}d*={I4Rޓ{ȹɌ7H_ֻ%t
Z0ERCkeKlPc/)NT
rq&,KHܐ)Qa|
^aع2mPyʅWh..P0SE J:9Ѵ$4C{;)ҠPn
^/(o\Lݐ9-L&â.[LchbKmGocn8),Կ g
0UG ]T>lty:,LkD_ybAHvލ){Wx:,Tm7qݥ|])BD<.&*?jq|(<8;xLo`n4vi#FHvR,2(f5^祀Iو#u3n/p*'%Mre~8Eu_Ξ A'
&-NZw.Ruw*{5TXIbl^ӕ6!(W=hVXr w:Ӗ@+xx
JiK|e9(5յ};H<ݛ}C74VF}$Tn4F=R|'o')7,$zEKYW1,zQ}t3'jR/(8n4q`wz*3c0H
00SChJ*{Xw
U`bnmbȡz.QSwiG:uj[*U͕.4ӻjXZ%}*u4U{ۨDi.Y'ǡ_vqd
8]']'U*TIXN/~%XVQE2j?a2MHqR,"4+j-pZXnAU~2$SUȷFv5 8|
b{L^TB(Q0kBy>I{b"#*+k\3ia?քcvW>ڝ-_F:"}hC/Ä 50IKq`e%K}wt tߟ:y;P0}'o[oadH:r2 _\oh9ֺZ+x<:"e̔uPlΨ,ijğݫݛX6=|47#Z2H[H3:QB1cXO4E}\ٮSE!#/SPŘ]OiS1HlYRpŮ yHW
endstream
endobj
97 0 obj <<
/Type /Page
/Contents 102 0 R
/Resources 101 0 R
/MediaBox [0 0 612 792]
/Parent 118 0 R
>> endobj
103 0 obj <<
/D [97 0 R /XYZ 56.6 772.262 null]
>> endobj
104 0 obj <<
/D [97 0 R /XYZ 57.6 734.4 null]
>> endobj
6 0 obj <<
/D [97 0 R /XYZ 57.6 331.749 null]
>> endobj
111 0 obj <<
/D [97 0 R /XYZ 57.6 279.805 null]
>> endobj
114 0 obj <<
/D [97 0 R /XYZ 57.6 264.894 null]
>> endobj
115 0 obj <<
/D [97 0 R /XYZ 57.6 250.348 null]
>> endobj
101 0 obj <<
/Font << /F79 105 0 R /F26 106 0 R /F81 107 0 R /F83 108 0 R /F14 109 0 R /F8 110 0 R /F69 112 0 R /F75 113 0 R /F27 116 0 R /F89 117 0 R >>
/ProcSet [ /PDF /Text ]
>> endobj
125 0 obj <<
/Length 5264
/Filter /FlateDecode
>>
stream
xڵ\K8rU##û:>%JHL$$RU/% H$2|ww_`gE*~N+,݇pbo{zovSwe55/\oz^.PwS|uLlv쩮0Ʀq}Om7}#M=/
DO) Mm5m*\ZUK熧UŪ+Jª W&\FDor$(eZ,P1&܌e5S3S^nHVU)jhHzmp_tmD*7~=yekQ[dRsҷPҬV*26,d!U*VlZXT|Y;QnFcLD5tٷx
8bvx~b'ruׅqBRJ>HNS9vX0ЌgmR_8D]ߎ
=iOԻ==s75!H{
}J6]n#l!G80ٞώV}c;=gY@ix>Ȼ3$|<י.V+:,ͺ bsZpf4-cPe{trZTBЌJ>ddjnc6n!p96ŲڋH+4Ң(Y&H{Qtx0eK㎜)J~h_}dU zsJe,BR+2vs]5̕|jrWVӡ~GG${AvH)SfRs8=};NuJ~YxKf%S%/ F';N,[Q- v ZS37}HЕ(O94KJ,2}V]r^WDZ=pprY!ô?! 憃̈Z75bg+DELSH/WBVK
75*dN`ayƋ>̼wY"LTQ
yMa@hB. 5 #QX|Agf,>
t\.XI9J+]"u -/h {Irwȉ#}w T -
B0'wjSO Om*R{_#@G|>Ā+i{h,<5d 5.5CC5:}{Tx"d N{@ &WPaodیY9TE%Kc6.@(Tn@Č4'Z5L7([4o3Œf0te+oqj#!KΔUMCUGtN@Q~̭; $wP;6}3XP}Du~f<$hJF38I^t>6^{Tm;Ij_7H鞎MBr@(UYDRV +
Wr<}S}3#),_CA7qm5~6NxcC-(VY
}l|swm
Kxrf!Z+=#2!:Aֶ>֮l}G3?x9N8
dxrXe~<(.,Sdj^m_1{boI~A5-P6>cn0OQ?,۔Ǘ`sGiӔN\,d?T8x-(q /^ M&YT y
C0bb6-W߄RBXxIy[p[85lKq^!^m`JiikȆ`dGԎKAq2
0 t6g
TI
6iA<GAh7ͧƿp
*I(˹=
hjsRj"HV֨"`2%,1:n0:|ChlA? +}
L{cArpN,RYj}(nZ'X"
'DqQ.V1i͐+7lB/cU/,[\0o4\iL0nW(vO 11:HUsW6d[<u=_u% k͏h-PTviNĩOWcla^jm:L眫`nkN3i:CHv+OZ]ؚ&0VW;ܞZz/B/ 》5&. Y|^j eE00x98I2 4T f8ldɕ ]I|G~YL-xVuDB7eh"v3bwGdB#q硎$t
tG,(҃8$˦,ђ ;YT!`[