%PDF-1.5
%
1 0 obj
<<
/Type /Catalog
/Pages 2 0 R
/Outlines 3 0 R
/Names 4 0 R
/PageMode /UseOutlines
/Metadata 5 0 R
/PageLabels <<
/Nums [0 6 0 R]
>>
/OpenAction 7 0 R
>>
endobj
8 0 obj
<<
/Author (Mathias Hall-Andersen and Philip S. Vejre)
/Title (Generating Graphs Packed with Paths)
/Subject (IACR Transactions on Symmetric Cryptology, DOI:10.13154/tosc.v2018.i3.265-289)
/Creator (LaTeX with hyperref package)
/Producer (pdfTeX-1.40.17)
/Keywords (Linear cryptanalysis, Differential cryptanalysis, Linear Approximations, Differentials, Trail search, Correlation distributions, Graph theory)
/CreationDate (D:20180831142843+02'00')
/ModDate (D:20180831142843+02'00')
/Trapped /False
/PTEX.Fullbanner (This is pdfTeX, Version 3.14159265-2.6-1.40.17 \(TeX Live 2016\) kpathsea version 6.2.2)
>>
endobj
2 0 obj
<<
/Type /Pages
/Count 26
/Kids [9 0 R 10 0 R 11 0 R 12 0 R 13 0 R]
>>
endobj
3 0 obj
<<
/Type /Outlines
/First 14 0 R
/Last 15 0 R
/Count 8
>>
endobj
4 0 obj
<<
/Dests 16 0 R
>>
endobj
5 0 obj
<<
/Length 5339
/Type /Metadata
/Subtype /XML
>>
stream
Linear cryptanalysis, Differential cryptanalysis, Linear Approximations, Differentials, Trail search, Correlation distributions, Graph theory
pdfTeX-1.40.17
1.5
True
http://creativecommons.org/licenses/by/4.0/
application/pdf
Generating Graphs Packed with Paths
IACR Transactions on Symmetric Cryptology, DOI:10.13154/tosc.v2018.i3.265-289
Licensed under Creative Commons License CC-BY 4.0.
doi:10.13154/tosc.v2018.i3.265-289
Mathias Hall-Andersen and Philip S. Vejre
Linear cryptanalysis
Differential cryptanalysis
Linear Approximations
Differentials
Trail search
Correlation distributions
Graph theory
2018-08-31T14:28:43+02:00
2018-08-31T14:28:43+02:00
2018-08-31T14:28:43+02:00
2018-08-31T14:28:43+02:00
LaTeX with hyperref package
uuid:9bb6205f-d1d1-4339-b13e-a395fdc418d1
uuid:18882b13-9b6c-44c9-99bb-b626267fd759
endstream
endobj
6 0 obj
<<
/S /D
/St 265
>>
endobj
7 0 obj
<<
/S /GoTo
/D [17 0 R /Fit]
>>
endobj
9 0 obj
<<
/Type /Pages
/Count 7
/Parent 2 0 R
/Kids [18 0 R 17 0 R 19 0 R 20 0 R 21 0 R 22 0 R 23 0 R]
>>
endobj
10 0 obj
<<
/Type /Pages
/Count 6
/Parent 2 0 R
/Kids [24 0 R 25 0 R 26 0 R 27 0 R 28 0 R 29 0 R]
>>
endobj
11 0 obj
<<
/Type /Pages
/Count 6
/Parent 2 0 R
/Kids [30 0 R 31 0 R 32 0 R 33 0 R 34 0 R 35 0 R]
>>
endobj
12 0 obj
<<
/Type /Pages
/Count 6
/Parent 2 0 R
/Kids [36 0 R 37 0 R 38 0 R 39 0 R 40 0 R 41 0 R]
>>
endobj
13 0 obj
<<
/Type /Pages
/Count 1
/Parent 2 0 R
/Kids [42 0 R]
>>
endobj
14 0 obj
<<
/Title (Introduction)
/A 43 0 R
/Parent 3 0 R
/Next 44 0 R
/First 45 0 R
/Last 46 0 R
/Count -2
>>
endobj
15 0 obj
<<
/Title (Future Work)
/A 47 0 R
/Parent 3 0 R
/Prev 48 0 R
>>
endobj
16 0 obj
<<
/Kids [49 0 R 50 0 R 51 0 R 52 0 R 53 0 R]
/Limits [(Doc-Start) (theorem.7.1)]
>>
endobj
17 0 obj
<<
/Type /Page
/Contents 54 0 R
/Resources 55 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 9 0 R
/Annots [56 0 R 57 0 R 58 0 R 59 0 R 60 0 R 61 0 R]
>>
endobj
18 0 obj
<<
/Contents 62 0 R
/Type /Page
/Resources <<
/Font <<
/F1 63 0 R
/F2 64 0 R
/F3 65 0 R
>>
/XObject <<
/Xf1 66 0 R
>>
>>
/Annots [67 0 R 68 0 R 69 0 R]
/Parent 9 0 R
/MediaBox [0 0 595 842]
>>
endobj
19 0 obj
<<
/Type /Page
/Contents 70 0 R
/Resources 71 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 9 0 R
/Annots [72 0 R 73 0 R 74 0 R 75 0 R 76 0 R 77 0 R 78 0 R 79 0 R 80 0 R 81 0 R
82 0 R 83 0 R 84 0 R 85 0 R 86 0 R 87 0 R 88 0 R 89 0 R 90 0 R 91 0 R
92 0 R 93 0 R 94 0 R 95 0 R]
>>
endobj
20 0 obj
<<
/Type /Page
/Contents 96 0 R
/Resources 97 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 9 0 R
/Annots [98 0 R 99 0 R 100 0 R 101 0 R 102 0 R 103 0 R 104 0 R]
>>
endobj
21 0 obj
<<
/Type /Page
/Contents 105 0 R
/Resources 106 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 9 0 R
/Annots [107 0 R 108 0 R 109 0 R 110 0 R 111 0 R 112 0 R 113 0 R 114 0 R]
>>
endobj
22 0 obj
<<
/Type /Page
/Contents 115 0 R
/Resources 116 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 9 0 R
/Annots [117 0 R 118 0 R 119 0 R]
>>
endobj
23 0 obj
<<
/Type /Page
/Contents 120 0 R
/Resources 121 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 9 0 R
/Annots [122 0 R]
>>
endobj
24 0 obj
<<
/Type /Page
/Contents 123 0 R
/Resources 124 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 10 0 R
/Annots [125 0 R 126 0 R 127 0 R 128 0 R 129 0 R 130 0 R]
>>
endobj
25 0 obj
<<
/Type /Page
/Contents 131 0 R
/Resources 132 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 10 0 R
/Annots [133 0 R]
>>
endobj
26 0 obj
<<
/Type /Page
/Contents 134 0 R
/Resources 135 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 10 0 R
/Annots [136 0 R 137 0 R 138 0 R 139 0 R]
>>
endobj
27 0 obj
<<
/Type /Page
/Contents 140 0 R
/Resources 141 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 10 0 R
/Annots [142 0 R 143 0 R 144 0 R 145 0 R]
>>
endobj
28 0 obj
<<
/Type /Page
/Contents 146 0 R
/Resources 147 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 10 0 R
/Annots [148 0 R]
>>
endobj
29 0 obj
<<
/Type /Page
/Contents 149 0 R
/Resources 150 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 10 0 R
/Annots [151 0 R 152 0 R]
>>
endobj
30 0 obj
<<
/Type /Page
/Contents 153 0 R
/Resources 154 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 11 0 R
/Annots [155 0 R 156 0 R]
>>
endobj
31 0 obj
<<
/Type /Page
/Contents 157 0 R
/Resources 158 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 11 0 R
/Annots [159 0 R 160 0 R 161 0 R 162 0 R 163 0 R 164 0 R 165 0 R 166 0 R 167 0 R 168 0 R
169 0 R 170 0 R 171 0 R 172 0 R 173 0 R 174 0 R 175 0 R 176 0 R 177 0 R 178 0 R
179 0 R 180 0 R 181 0 R 182 0 R 183 0 R]
>>
endobj
32 0 obj
<<
/Type /Page
/Contents 184 0 R
/Resources 185 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 11 0 R
/Annots [186 0 R 187 0 R 188 0 R 189 0 R 190 0 R 191 0 R 192 0 R 193 0 R 194 0 R 195 0 R
196 0 R 197 0 R 198 0 R 199 0 R 200 0 R 201 0 R 202 0 R 203 0 R 204 0 R 205 0 R
206 0 R 207 0 R 208 0 R]
>>
endobj
33 0 obj
<<
/Type /Page
/Contents 209 0 R
/Resources 210 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 11 0 R
/Annots [211 0 R 212 0 R 213 0 R 214 0 R 215 0 R 216 0 R 217 0 R 218 0 R 219 0 R]
>>
endobj
34 0 obj
<<
/Type /Page
/Contents 220 0 R
/Resources 221 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 11 0 R
>>
endobj
35 0 obj
<<
/Type /Page
/Contents 222 0 R
/Resources 223 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 11 0 R
/Annots [224 0 R 225 0 R 226 0 R 227 0 R 228 0 R 229 0 R 230 0 R 231 0 R]
>>
endobj
36 0 obj
<<
/Type /Page
/Contents 232 0 R
/Resources 233 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 12 0 R
/Annots [234 0 R 235 0 R 236 0 R]
>>
endobj
37 0 obj
<<
/Type /Page
/Contents 237 0 R
/Resources 238 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 12 0 R
/Annots [239 0 R 240 0 R 241 0 R 242 0 R 243 0 R 244 0 R 245 0 R 246 0 R 247 0 R 248 0 R
249 0 R]
>>
endobj
38 0 obj
<<
/Type /Page
/Contents 250 0 R
/Resources 251 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 12 0 R
>>
endobj
39 0 obj
<<
/Type /Page
/Contents 252 0 R
/Resources 253 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 12 0 R
>>
endobj
40 0 obj
<<
/Type /Page
/Contents 254 0 R
/Resources 255 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 12 0 R
>>
endobj
41 0 obj
<<
/Type /Page
/Contents 256 0 R
/Resources 257 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 12 0 R
>>
endobj
42 0 obj
<<
/Type /Page
/Contents 258 0 R
/Resources 259 0 R
/MediaBox [0 0 595.276 841.89]
/Parent 13 0 R
/Annots [260 0 R]
>>
endobj
43 0 obj
<<
/S /GoTo
/D (section.1)
>>
endobj
44 0 obj
<<
/Title (Preliminaries)
/A 261 0 R
/Parent 3 0 R
/Prev 14 0 R
/Next 262 0 R
/First 263 0 R
/Last 264 0 R
/Count -3
>>
endobj
45 0 obj
<<
/Title (Previous Work)
/A 265 0 R
/Parent 14 0 R
/Next 46 0 R
>>
endobj
46 0 obj
<<
/Title (Contributions)
/A 266 0 R
/Parent 14 0 R
/Prev 45 0 R
>>
endobj
47 0 obj
<<
/S /GoTo
/D (section.8)
>>
endobj
48 0 obj
<<
/Title (Correlation Distributions)
/A 267 0 R
/Parent 3 0 R
/Prev 268 0 R
/Next 15 0 R
/First 269 0 R
/Last 270 0 R
/Count -2
>>
endobj
49 0 obj
<<
/Kids [271 0 R 272 0 R 273 0 R 274 0 R 275 0 R 276 0 R]
/Limits [(Doc-Start) (cite.DBLP:books/sp/DaemenR02)]
>>
endobj
50 0 obj
<<
/Kids [277 0 R 278 0 R 279 0 R 280 0 R 281 0 R 282 0 R]
/Limits [(cite.DBLP:conf/asiacrypt/BanikBISHAR15) (cite.DBLP:journals/iacr/Bulygin13)]
>>
endobj
51 0 obj
<<
/Kids [283 0 R 284 0 R 285 0 R 286 0 R 287 0 R 288 0 R]
/Limits [(cite.DBLP:journals/iacr/FouqueLN07) (page.280)]
>>
endobj
52 0 obj
<<
/Kids [289 0 R 290 0 R 291 0 R 292 0 R 293 0 R 294 0 R]
/Limits [(page.281) (subsection.5.4)]
>>
endobj
53 0 obj
<<
/Kids [295 0 R 296 0 R]
/Limits [(subsection.6.1) (theorem.7.1)]
>>
endobj
54 0 obj
<<
/Length 3528
/Filter /FlateDecode
>>
stream
xڝZ[D~ϯsƍZRy"$$efa cKF3[%M^U]EEx,gv*ѩ]-u*u"˭m]-~^UMCݬ&sѫoz|ϢwW&ZC=lvL|V>M<˨8K+x>~wpROyS7U'u|ǝ~%WKPU4Bؘ.;##QY$WO@s]fI}[lͪ2pʻX̀UAʌ],'ӘL8ݦ{|wэ⾟r+{TDfE
\Ti:o$etY,c_M*]WI=]6;&z8luT6r,ZUjD%͞(uX(
zd^i⌍VU_6uhHzvUCW{ҍGwD_P
M5ݲx9i-w0C,zJ✩oZd!Pơ˼X5n}ϳv-ѐ 48c-vmH_IWqNb\`C[\$߀
Z.=keh@.^iC$* Dzey y0*3TQ^ݠ4^d*o[oȢo3-'2)(Q*)ؠ'ް/siA6nÔJ|I`@hȣЬH5∼w
x?ԈᔻZf|Ќ`Oɏ]6jc|U8.
*n<GϹfGoQVIX5kF|5?08
|T((l(A_X`o!lnE73ԱU|<
r5Wx!
7,eQG=R9P[paЅ@o\)\Nd:8H, ^wES|Yh25Q'鞝>#N\YBdZP
}ˢM-h?zu9 PgbNxۢ#U±y869f@7;PٌM?ZYXO9W'X$NEMT},vi^p"E,r)AVbC%`3(0hbO^709&HFvr2G$
b\v
NxxX0Mc=E r hWD?T))1ƃ>L8Ob3Oi[Le p4?0hq0'@ȁ'[=S͉{p
mSIæk
7
Y6rYom3ShDq`c Jl
Tł)w2ܳs9\]s[t $Ě8`[p[ b|g!?JAVGv
@mBKk)!ɮ`I#(-bD$E\,e,d(wSExqD#*qp,'MBEXuCdG
n
F_b A#ͩ>\Q]+' H/Mptgg=F)#Ά{*oݝ r_gw$)NIzŧrxc#AexJGX͋6*1aW=>`JԪ|
mKUldi7<'S'(;%'~c
̪ܜ{yjLؙLqFe\5rRHF2C:sN0(`rEU4?}l?b'伨DYWx.ӏ~gB @>>"IR a
`ޡ$l$;-JŠ[$ YE`T6)37)b5R
KDR^tظ4Ӷ<5zL5]yeES*Ʉ0:%]qAyO63 5EdqT zO/e%i!36_5?-$LjyfI\
nGzmOXu`F:jy*PPU2RHw焔Db?l14xg
@[\XH%esZOt[CwZCZ蛵X`yQ1>e+V.ow12Dt,Uܢ`Ԉ+56-n'dsTtcDGzX* ',J>$>^E!3r; R05i:ـXG>q6Wze*N,ˣ,b-`{)G6'K-.G{bWqP1((A7rUEx GӈT^(bڠA?,`
3R')xE]
},WFU6V1{3^7/Sm(x-H|D\:/ӈsU)u _ G"Vw+~C<?;tu:f9hKvB-bcx,^R32! ٹip*x_4gY
8{js(UEρYn2@]j^,a
/
^&5qEvͨ1}W+N!uSOŧN;x+]TH' q}O6.q]# ݄jo