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.
20 Introduktion<br />
ABCDEFGHIJKLMNOPQRSTUVWXYZÆØÅ<br />
BCDEFGHIJKLMNOPQRSTUVWXYZÆØÅA<br />
CDEFGHIJKLMNOPQRSTUVWXYZÆØÅAB<br />
DEFGHIJKLMNOPQRSTUVWXYZÆØÅABC<br />
EFGHIJKLMNOPQRSTUVWXYZÆØÅABCD<br />
FGHIJKLMNOPQRSTUVWXYZÆØÅABCDE<br />
Tabel 1.1 De seks første substitutionsalfabeter af Vigenère-ko<strong>den</strong>.<br />
Opgave 10<br />
Tabel 1.1 angiver de seks første substitutionsalfabeter af Vigenère-ko<strong>den</strong>.<br />
Må<strong>den</strong> at angive en nøgle på i dette kryptosystem var ved at danne<br />
et ord ud <strong>for</strong>skellige b<strong>og</strong>staver. For eksempel vil ordet BAD angive, at<br />
første b<strong>og</strong>stav i <strong>den</strong> originale tekst skal substitueres med b<strong>og</strong>stavet under<br />
dette i <strong>den</strong> række der begynder med B, andet b<strong>og</strong>stav i beske<strong>den</strong> med<br />
b<strong>og</strong>stavet i <strong>den</strong> række der begynder med A, <strong>og</strong> tredje b<strong>og</strong>stav med <strong>den</strong><br />
tilsvarende i rækken som begynder med D, <strong>og</strong> derefter begynder man<br />
<strong>for</strong>fra. Eksempelvis vil vi have, at<br />
VIGENERE → WIJFNHSE.<br />
a. Krypter beske<strong>den</strong> VIGENERE anven<strong>den</strong>de nøglen ABE.<br />
b. Krypter beske<strong>den</strong> CHARLES BABBAGE anven<strong>den</strong>de nøglen FED.<br />
c. Udvid tabel 1.1 til at omfatte samtlige 29 b<strong>og</strong>staver i alfabetet <strong>og</strong><br />
dekrypter dernæst beske<strong>den</strong> PIGTWJSTF LBDRVJB DSCZQZB ved brug<br />
af nøglen KRYPTOS.<br />
Opgave 11<br />
Hvilke af de syv egenskaber <strong>for</strong> algoritmer vil du karakterisere som<br />
værende de vigtigste? Hvor<strong>for</strong> netop disse?