03.12.2012 Views

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 ...

SHOW MORE
SHOW LESS

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?

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!