On Probability of Success in Linear and ... - Bilkent University
On Probability of Success in Linear and ... - Bilkent University
On Probability of Success in Linear and ... - Bilkent University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
P(rank(k 0 ) ≤ r)<br />
1<br />
N = 219<br />
0.8<br />
0.6<br />
0.4<br />
0.2<br />
N = 2 18<br />
N = 2 17<br />
N = 2 16<br />
0<br />
0 100 200 300 400 500<br />
r<br />
600 700 800 900 1000<br />
N = 2 20<br />
(a) The results for the range 1 ≤ rank(k0) ≤ 1000. The theoretical <strong>and</strong><br />
experimental results are mostly <strong>in</strong>dist<strong>in</strong>guishable.<br />
P(rank(k 0 ) ≤ r)<br />
1<br />
0.8<br />
0.6<br />
0.4<br />
0.2<br />
N = 2 19<br />
N = 2 18<br />
N = 2 17<br />
N = 2 16<br />
0<br />
1 2 3 4 5 6 7 8 9 10<br />
r<br />
N = 2 20<br />
(b) The same plots with a focus on the range 1–10. Now a difference can<br />
be observed, especially when the top rank<strong>in</strong>g probability is <strong>of</strong> concern. The<br />
theoretical <strong>and</strong> practical results are still <strong>in</strong>dist<strong>in</strong>guishable for N = 2 20 .<br />
Fig. 1. A comparison <strong>of</strong> equation (12) with the experimental success rates. The bias<br />
<strong>of</strong> the l<strong>in</strong>ear approximation is 1.95 · 2 −9 . The plots with the l<strong>in</strong>espo<strong>in</strong>t style show the<br />
experimental results; those with the l<strong>in</strong>es style are PS accord<strong>in</strong>g to equation (12).<br />
step <strong>in</strong> a differential attack is to f<strong>in</strong>d a characteristic <strong>of</strong> the cipher attacked. A<br />
characteristic is a sequence <strong>of</strong> differences between the round <strong>in</strong>puts <strong>in</strong> the encryption<br />
<strong>of</strong> two pla<strong>in</strong>text blocks with a given <strong>in</strong>itial difference. For a characteristic<br />
8