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.
80 <strong>RSA</strong>-algoritmen<br />
– → 00 F → 06 L → 12 R → 18 X → 24<br />
A → 01 G → 07 M → 13 S → 19 Y → 25<br />
B → 02 H → 08 N → 14 T → 20 Z → 26<br />
C → 03 I → 09 O → 15 U → 21 Æ → 27<br />
D → 04 J → 10 P → 16 V → 22 Ø → 28<br />
E → 05 K → 11 Q → 17 W → 23 Å → 29<br />
Tabel 4.1 Nummerering af de store b<strong>og</strong>staver i alfabetet samt bindestreg.<br />
ikke-negativt heltal x mindre end eller lig 29 knytter et andet heltal<br />
C(x) ∈ {00, 01, . . . , 29} ved <strong>for</strong>mlen<br />
C(x) = (x + 3) modulo 30.<br />
I <strong>den</strong> krypterede besked bliver b<strong>og</strong>stavet repræsenteret ved x altså udskriftet<br />
med b<strong>og</strong>stavet repræsenteret ved x + 3 modulo 30. Lad os se på<br />
eksemplet fra afsnit 1.1.<br />
Eksempel 4.1<br />
Vi har altså igen beske<strong>den</strong> TERNINGERNE ER KASTET, men i stedet <strong>for</strong> som<br />
sidste gang at oversætte <strong>den</strong> direkte til b<strong>og</strong>staverne tre pladser længere<br />
fremme i alfabetet oversætter vi <strong>den</strong> nu til tallene fra tabel 4.1. Vi får<br />
20 05 18 14 09 14 07 05 18 14 05 05 18 11 01 19 20 05 20.<br />
Man begynder dernæst fra en ende af:<br />
C(20) = (20 + 3) modulo 30 = 23,<br />
som svarer til W i tabellen. Man <strong>for</strong>sætter så således indtil man får <strong>den</strong><br />
krypterede talbesked:<br />
23 08 21 17 12 17 10 08 21 17 08 08 21 14 04 22 23 08 23,<br />
som ved hjælp af tabellen oversættes til WHUQLQJHUQH HU NDVWHW.<br />
Det smarte ved at lave Cæsar-kryptering om til matematik på <strong>den</strong>ne<br />
måde bliver d<strong>og</strong> først rigtig tydeligt når man i <strong>for</strong>bindelse med enten<br />
kryptering eller dekryptering bliver nødt til at tælle <strong>for</strong>fra eller bagfra<br />
i alfabetet. Lad os antage at modtageren af Cæsars krypterede besked<br />
sender beske<strong>den</strong> ØV tilbage. Oversættelsen ifølge tabellen bliver 28 22.<br />
Krypteringen af dette bliver:<br />
C(28) = (28 + 3) modulo 30 = 01,<br />
C(22) = (22 + 3) modulo 30 = 25,<br />
hvilket giver AY. ⋄