Übungsblätter

Nr.	Abgabetermin	Download
1	13.11.2009	pdf		(noch nicht vorhanden)
2	15.12.2009	pdf		(noch nicht vorhanden)
3	15.1.2010	pdf		(noch nicht vorhanden)
4	29.1.2010	(noch nicht vorhanden)		(noch nicht vorhanden)

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.