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 ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
4.6 Opgaver 99<br />
Opgave 60<br />
Opskriv C −1 (y) <strong>for</strong> C(x) = (2x + 3) modulo 30, <strong>og</strong> dekrypter <strong>den</strong> krypterede<br />
besked fra <strong>for</strong>rige opgave (opgave 59).<br />
Opgave 61<br />
Forklar med dine egne ord <strong>RSA</strong>-algoritmen.<br />
Opgave 62<br />
Forklar hvad der i <strong>RSA</strong> <strong>for</strong>stås ved følgende: n, p, q, M, C, KE, KD,<br />
d, E(M), D(M), KE = (nA, eA), KE = (nB, eB), KD = (nA, dA), KD =<br />
(nB, dB).<br />
Opgave 63<br />
Forklar hvad der i <strong>RSA</strong> <strong>for</strong>stås ved følgende udtryk, hvor de indgår i<br />
algoritmen samt hvad deres <strong>for</strong>mål er:<br />
• n = p · q,<br />
• sfd(e, φ(n)) = 1,<br />
• sfd(e, (p − 1)(q − 1)) = 1,<br />
• C ≡ E(M) ≡ M e (mod n),<br />
• ed ≡ 1 (mod (p − 1)(q − 1)),<br />
• D(C) ≡ C d (mod n).<br />
Opgave 64<br />
Med udgangspunkt i opgave 61 tegn da en figur af, hvordan <strong>RSA</strong> fungerer<br />
(jævnfør eventuelt figur 1.2). Påfør dernæst, med udgangspunkt i<br />
opgaverne 62 <strong>og</strong> 63, de <strong>for</strong>skellige parametre <strong>og</strong> <strong>for</strong>mler på figuren.<br />
Opgave 65<br />
Med udgangspunkt i KE = (nA, eA), KE = (nB, eB) <strong>og</strong> KD = (nA, dA),<br />
KD = (nB, dB) beskriv da en situation, hvor Alice først sender en <strong>RSA</strong>krypteret<br />
besked til Bob <strong>og</strong> hvor Bob bagefter sender en <strong>RSA</strong>-krypteret<br />
besked tilbage til Alice.<br />
Opgave 66<br />
Formuler <strong>den</strong> i afsnit 4.3 <strong>anvendte</strong> modulo-udregning af tal med store<br />
potenser som en algoritme.<br />
Opgave 67<br />
<strong>RSA</strong>-krypter eller -dekrypter følgende beskeder med de i afsnit 4.3 <strong>anvendte</strong><br />
parametre:<br />
a. RIVEST<br />
b. SHAMIR<br />
c. 0774 0486 1515.<br />
d. 1533 1695 0416.<br />
e. 0396 0083 1884.<br />
f. 2844 2760 2354.