Übungen
Übungsblätter
| Nr. | Besprechungstermin | Download | ||
|---|---|---|---|---|
| 1 | 12.11.2014 | Uebung 01 |
|
|
| 2 | 11.12.2014 | Uebung 02 |
|
|
| 3 | 28.01.2015 |
Uebung 03 |
|
|
| 4 |
keiner |
Uebung 04 |
|
|
Die folgenden Aufgaben dienen als Anregung zum Selbststudium.
Dechiffrierung einfacher Chiffren
Versuchen Sie, die folgenden Schlüsseltexte zu dechiffrieren. Identifizieren Sie den entsprechenden Klartext und den verwendeten Schlüssel. Die einfachsten Chiffren können von Hand gebrochen werden, die anderen nur mit Unterstützung durch einen Computer.
Die Texte enthalten keinen Zeilenumbruch. Die Anführungszeichen gehören nicht zum Text.- Verschiebechiffre
"POBCJQOWKDOACJSXJNOAJOANOXJBCORCJNSOJPYAWJKDBJVORWJQOLAKXXC"
- Affine Chiffre
"CMWNLAHOHPWZFVRHLVIYBVIDFPVCMWNLAEMHNRDZGRFOVKFMSHRMFOVIYVUMFGRFO"
- Substitutionschiffre
"MTZJPXKRILNFNOK ZJAZDZTYBFZIJTSJWX RXWZFQOTYBZFJ TFFZJMTZJ IWMTZJVLFJSZIBLMZFJWFMJIZYBFTPZFJWSJTFGLXSNITLFZFJNW JVZX YBOWZ ZOIZFJIZEIZFJDWJQZUTFFZFJMTZ ZJTFGLXSNITLFZFJPLZFFZFJ LULBOJMZXJVZXUZFMZIZJ YBOWZ ZOJUTZJNWYBJMZXJLXTQTFNOIZEIJ ZTFJBZWIDWINQZJAZDZTYBFZIJMZXJAZQXTGGJPXKRILNFNOK ZJNOOQZSZTFZXJMTZJNFNOK ZJVLFJPXKRILQXNRBT YBZFJVZXGNBXZFJSTIJMZSJDTZOJMTZ ZJZFIUZMZXJDWJAXZYBZFJNO LJTBXZJ YBWIDGWFPITLFJNWGDWBZAZFJLMZXJTBXZJ TYBZXBZTIJFNYBDWUZT ZFJWFMJDWJCWNFITGTDTZXZFJPXKRILNFNOK ZJT IJMNSTIJMN JQZQZF IWZYPJDWXJPXKRILQXNRBTZ"
- Vigenere Chiffre
"HFKQVIDJCJAVUWDEJPCENHGVIHFPHV GQUWCIGUDUOFCPEITHV KHLTAFLI CKOEN BVIIOGVDLFDHRSAWQH LQPQTAAXDEJPHQ EQSTEMVCRIFFHVSDJPITUGURDFPCJA KWDAMUC ITUHRSDJDJTMGUDFFJOX FUCMHNBDR UKHJESBHMNTKFLTAWQH CTDYCIDDVEOBHVGFDQMSTGQDUOFCELTBPINTEKDITVCIRAWQJAFJLK ECVDLFDHR WCKEOKHWSFPCD"
- Hill Chiffre
"KINHYSCAALKATACOGZXHOGNUUONLRMCCPHOXEGUKRNUTJFMJOGPIZBBTVFEMNMXFEMOWLWVXPWLHOAHYS XRIHGPFWUBNLMFDFWOMNJQIENKFEMNMXSEVDZFYNAHPQGOSWUQTHAJWVJNORGOFWZWUQXDQVN BREGNULOUOOMUOPJNOHOAL D PJRDLFVMZSMLYISRKNMXVUQONDRDXAFK P RHOXHOLKALPRKCSTRBWBJK WJNCJUZDUQKTSZCGBKSVCGOJBNUYGPADTFWMXARWKZHCCPLJQKMIV EXVEURVTRWRIANWHTRHFDPXJOTJIODYPOEWISKCS OPWUQOMGCP WDWUIMHTZWMVDKXUBNFNBRUDNP WVRXDN"
Die Blocklänge ist 3. Das Wort " MEPHISTOPHELES" (Block beginnt mit Leerzeichen) kommt im Klartext vor, was aber nicht bedeutet, dass sich die ersten 3 Symbole dieses Klartextes für die Konstruktion einer invertierbaren Matrix eignen.
- Eine unbekannte Chiffriermethode
"QVTYGBGQXFKWMEJGDTM UDXYZWGDIJPCIJOBQSNBPULJKEUMXKJWWFFVWHIFUOIETGDHEXUERJGFEVS BLKXFTHKSZGBMEFORHSXUHSYFPQYNZOWPFKDCRWGFHDNJWCIXNVFDFKJSWZZCWXIHTCINFNQRE FHSLNTCIY BBVZUGUENVGFIXNBHRRXRWSQKQUMSMQEVEKKCPSXPEEJHFQVE IRWUZCCHRYBLXTFXUPJGNCIRHCQOSFWWJWYGCMEKPLXMYTVSNNUFI XBHEHSGWMMTBOWFFJVIRRGDKEOGHMWYGBHSZFVEEXVSYXKUQDJYKCQYKBGRFRAKIHXKHDMTPCYIOAHRLXKDMJZICGSYNVLTNWVDIVPCVFGMOKSGPGIEKMLDQ WWPSXCVLIIHHEYFWQ ITTHZSFQGVEKWHDSIBVSQFCVVJMQVIXZBQWJKDVQJJNCVIKBXWJZJQGJBNCIJHVUWFKVWIJZBQRNJGCMQYBLIIZBV JFNNIYRWXXETTXDFJPXIYXDVVJJTCIRTBHGMYJLDJZWJEKTOHSJFOQDEF"
RSA Verschlüsselung und Faktorisierung
Die folgenden Aufgaben können nur mithilfe eines Computers und, mit Ausnahme der 32 Bit Version, Implementierungen geeigneter Faktorisierungsalgorithmen gelöst werden.- Brechen eines 32 Bit RSA Schüssels
Gegeben sei der öffentliche Schlüssel (n,e) = (1844647027,673680545)
und der Schlüsseltext y = 1031833760.
Bestimmen Sie die fehlenden Komponenten (p,q,d) des privaten Schlüssels sowie den Klartext (als Zahl)
- Brechen eines 64 Bit RSA Schüssels
Gegeben sei der öffentliche Schlüssel (n,e) = (10350214546447315457,3394841936969755879)
und der Schlüsseltext y = 4537569133248587946.
Bestimmen Sie die fehlenden Komponenten (p,q,d) des privaten Schlüssels sowie den Klartext (als Zahl)
- Brechen eines 64 Bit RSA Schüssels
Gegeben sei der öffentliche Schlüssel (n,e) = (8193641922881142059,10905561604725962923)
und der Schlüsseltext y = 6913253224771427985.
Bestimmen Sie die fehlenden Komponenten (p,q,d) des privaten Schlüssels sowie den Klartext, sowohl als Zahl (19 Stellen) als auch den entsprechenden Text (8 Buchstaben), der entsteht, wenn man die Binärdarstellung der Zahl als Bytes der ASCII Symbole liest.
- Brechen eines 128 Bit RSA Schüssels
Gegeben sei der öffentliche Schlüssel (n,e) = (176567100678915921638083533304792517113, 305730747685919761668348223560644136427)
und der Schlüsseltext y = 152372537274140065065284291934798003329.
Bestimmen Sie die fehlenden Komponenten (p,q,d) des privaten Schlüssels sowie den Klartext, sowohl als Zahl (38 Stellen) als auch den entsprechenden Text (16 Buchstaben), der entsteht, wenn man die Binärdarstellung der Zahl als Bytes der ASCII Symbole liest.
