RSA og den heri anvendte matematiks historie - Institut for Natur ...
RSA og den heri anvendte matematiks historie - Institut for Natur ...
RSA og den heri anvendte matematiks historie - Institut for Natur ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
88 <strong>RSA</strong>-algoritmen<br />
Dette tal kan udregnes med samme metode som blev anvendt til (ind)krypteringen.<br />
Vi bemærker, at<br />
0255 407 = 0255 256+128+16+4+2+1<br />
<strong>og</strong> udregner følgende:<br />
= 0255 256 · 0255 128 · 0255 16 · 0255 4 · 0255 2 · 0255,<br />
0255 1 (mod 3233) = 0255<br />
0255 2 (mod 3233) = 65025 (mod 3233)<br />
= 365<br />
0255 4 (mod 3233) = 356 2 (mod 3233)<br />
= 133225 (mod 3233)<br />
= 672<br />
0255 8 (mod 3233) = 672 2 (mod 3233)<br />
= 451584 (mod 3233)<br />
= 2197<br />
0255 16 (mod 3233) = 2197 2 (mod 3233)<br />
= 4826809 (mod 3233)<br />
= 3173<br />
0255 32 (mod 3233) = 3173 2 (mod 3233)<br />
= 10067929 (mod 3233)<br />
= 367<br />
0255 64 (mod 3233) = 367 2 (mod 3233)<br />
= 134689 (mod 3233)<br />
= 2136<br />
0255 128 (mod 3233) = 2136 2 (mod 3233)<br />
= 4562496 (mod 3233)<br />
= 733<br />
0255 256 (mod 3233) = 733 2 (mod 3233)<br />
= 537289 (mod 3233)<br />
= 611