¨Ubungsaufgaben zur Vorlesung 'Kryptologie' Blatt 1

Prof. Dr. P. Hauck 26.10.2010
Übungsaufgaben zur Vorlesung ’Kryptologie’
Blatt 1
1. Entschlüsseln Sie das folgende deutsche Gedicht, das mit einer monoalphabetischen
Substitutionschiffre verschlüsselt wurde. Zur Erleichterung
wurden die Leer- und Satzzeichen beibehalten.
FOP YMX QAMEQXBMR TMVCMX CZGPMJ,
OMTMV NMYMV BFRRM SZGPMJ,
YAVB, SA RZEQB UFJ CMZMV WVMZXMR,
SAQZR XMJTXB CAMBBMV POVEQBHAJJ SMZXMR,
YAVB, SA XMJTXB YMV MZXTFMV PVZMVB
ORY ZUUMV ROV YMV PVAXB VMCZMVB,
SA XMZB OMTMV BFOXMRY NFQVMR
XEQRMM ORY MZX TMXBZUUMRY SFVMR,
ORY MX XACFV ZU XAUUMV WFMJBMV,
FJX ZR NMYMU WOMQJTMQFMJBMV,
XBMQB MRBCMCMR UMZRMU VFB
MZR UOMRKCMJYWFPPMMFOBAUFB.
YMRR CJFOT’ ZEQ WFOU, YFXX HZMJM WORYMR
NMUFJX YMR SMC YAVBQZR CMPORYMR.
YAEQ SFX QZJPB MX NMBKB TMVMOMR,
SMV MZRUFJ YAVB ZXB, SZVY XZEQ PVMOMR,
CMXMBKB YMR PFJJ, MV QFB MX WJMZR.
(YMV FOBAUFB RZUUB WMZRMR XEQMZR.)
NFR WFZXMV
(4 Punkte)

2. Verschlüsseln Sie den folgenden Text mit dem Vigenère-Verfahren. Verwenden
Sie das Schlüsselwort MATHIAS.
POLYALPHABETISCHE SUBSTITUTIONEN FUEHREN IM ALL-
GEMEINEN ZUR GLAETTUNG DER BUCHSTABENHAEUFIG-
KEITEN.
(2 Punkte)
3. Der folgende Text wurde mit dem Vigenère-Verfahren chiffriert. Wortzwischenräume
und Satzzeichen wurden weggelassen. Die Aufteilung in
Sechserblöcke dient nur der besseren Übersicht. Sie muss nichts mit der
Länge des Schlüsselworts zu tun haben.
DWVZQF ZIPWJI PXDLTN HLPHHR YOUITB VXJOIX
GYUCRH RKTOIM GSLRGR GQCSQI FSUTQZ LXKYHV
FWSPQA DXGBXR FALPKH DITGXR FRHVGB WWRFHG
JSQHGB LRUHLX WHLSPS QHCGCM GZZETG WIVGYI
TTDLTS QDWSQX YWFOGZ QYPRCY XSUAGB GIPRLI
XCPKGU QITBLG JHJIDF RGJSQA GFGIPY RRPHHR
QRHVFW HZGFIE JFHRFS UKGUQI TNXFTS FLGBGM
GHDXUO FLGRDW UVHYVS GMGYUC RHRKTO IMGSLR
GBLIBI YSTUHO CBQXGP HHGIWY PUKEVZ LIIHHR
VGFLGW GIPRDR FSUIPH ZMEYOY PUGIUQ RQRIWI
TGXRFR HVECPT WHHVPS WDG
a) Bestimmen Sie mit Kasiski-Test und Friedman-Test die Länge des
Schlüsselworts.
b) Entschlüsseln Sie den Text und bestimmen Sie das verwendete
Schlüsselwort.
(8 Punkte)
4. Zeigen Sie, dass die Hintereinanderausführung zweier Vigenère-Verschlüsselungen
wieder eine Vigenère-Verschlüsselung ergibt.
Wie lang ist der Schlüssel
(3 Punkte)
Abgabe der Übungen am 4.11. in der Vorlesung