Von Wörterbuchangriffen (engl. dictionary attacks) ist oft die Rede. Wieso lassen sich damit nicht nur «verschlüsselt» gespeicherte Passwörter knacken, sondern auch gewisse Verschlüsselungsverfahren leichter brechen?

---

Aufträge

Vorbereitung

• Informiert euch über Wörterbuchangriffe (engl. dictionary attacks).
• Entwerft ein Konzept für ein Programm und stellt es uns vor:
  • Wie soll das Programm beim Angriff vorgehen?
  • In welchen Schritten wollt ihr beim Programmieren vorgehen, so dass ihr schnell eine brauchbare Ausgabe erhaltet?
  • Welche Zusatzkenntnisse braucht ihr noch?

Programm

• Entschlüsselt die vorgegebenen (mit der Caesar-Chiffre verschlüsselten) Texte mit Hilfe von Wörterbuchangriffen. Dies soll nicht von Hand, sondern mit Hilfe eines selbst geschriebenen Programms automatisiert geschehen.
• Bibliothek caesar
• Wendet das Konzept auch auf die «verschlüsselte» Speicherung von Passwörtern an und versucht, möglichst viele der vorliegenden Passwort-Hashes zu knacken.
• Bibliothek hashlib

Präsentation

• Bereitet eine Präsentation vor, die 15 Minuten (plus 5 Minuten für Fragen) dauert. Sie soll die benötigte Theorie, eigene Überlegungen, das Programm und die Erkenntnisse der Klasse näherbringen.

Zusatzaufträge

Passwort-Hashes

• Wie könnt ihr das Passwort-Knackprogramm verbessern, um noch mehr Passwörter zu knacken?

Grafische Oberfläche

• Programmiert eine grafische Oberfläche, damit die verschiedenen Angriffe in einem Programm vereint werden können.
• Bibliothek guizero

Caesar

• Programmiert eine eigene Caesar-Bibliothek, damit ihr nicht unsere Vorgabe verwenden müsst.

Material

Geheimtext 1

KLY QBUNL AOLVKVY MVUAHUL OHAAL ZPJO LPU TVLISPLYALZ GPTTLY NLTPLALA. HT LYZALU TVYNLU UHJO KLT MYBLOZABLJR ZHNAL LY GB ZLPULY DPYAPU: «DLUU KHZ OLBAL MYBLO RHMMLL DHY, KHUU TVLJOAL PJO CVU TVYNLU HI ALL. DLUU LZ HILY ALL DHY, KHUU IPAAL CVU QLAGA HI RHMMLL.»

Geheimtext 2

LTGWR’L FNF ATL YHNK DBWL: GHKMA, PXLM, XTLM. PATM BL MAX GTFX HY MAX YHNKMA VABEW? LTGWR, HUOBHNLER!

Geheimtext 3

JXLQHD SLJV UHVHQW ZDWHU, PDFDTXHV GLVOLNH VRBEHDQV

Geheimtext 4

SFLAIMSLW SEGJGKW JWDSLAGFWF ROWAWJ YWKUZDWUZLDAUZ YWLJWFFLWJ CGEHGFWFLWF NWJZSDLWF KAUZ GPAVSLAGFKJWKAKLWFL.

Geheimtext 5

QYUEEUAZ QZQDSUQDQUOTQD EFDMTXGZSECGMZFQZ EQUFQZE PQE LQZFDMXSQEFUDZE GZEQDQE EAXMDEKEFQYE YMZURQEFUQDF EUOT QJFDMFQDDUFADUMX.

Passwort-Hashes (SHA1)

Pro Zeile ein Hashwert:

5baa61e4c9b93f3f0682250b6cf8331b7ee68fd8
7c4a8d09ca3762af61e59520943dc26494f8941b
ab87d24bdc7452e55738deb5f868e1f16dea5ace
775bb961b81da1ca49217a48e533c832c337154a
18c28604dd31094a8d69dae60f1bcd347f1afc5a
627af9d02d78f3c15543046223d6a77225fe162d
44efb5c80316b25aa02bc7d679fc43c79d2934d2
8be3c943b1609fffbfc51aad666d0a04adf83c9d
d44648a4dc989aac5d758d778e263c686dcf5aff
ee8d8728f435fd550f83852aabab5234ce1da528
7c6a61c68ef8b9b6b061b28c348bc1ed7921cb53
f4e7a8740db0b7a0bfd8e63077261475f61fc2a6