Material für die Vorlesung »Kryptologie«

Monoalphabetische Verschlüsselung

• Die Erfindung der Kryptoanalyse im arabischen Mittelalter (historische Daten)

Polyalphabetische Verschlüsselung

• Polyalphabetische Chiffrierung in der Renaissance (historische Daten)
• Brechen einer polyalphabetischen Chiffre
  • Kasiski-Analyse
  • Friedman-Analyse
  • Analyse der Latten
• Brechen der Bazeries-Zylinderchiffrierung nach de Viaris (1893)
• vigenere.pl - ein Perl-Programm zur monoalphabetischen, polyalphabetischen (nach Porta) und Lauftext-Chiffrierung.
• kasiski.pl - ein Perl-Programm zur Parallelstellen-Suche nach Kasiski.
• coinc.pl - ein Perl-Programm zur Bestimmung der Auto-Koinzidenzindizes und des Koinzidenzindex eines Textes nach Friedman.
• perl.exe - Perl 4.036 für MS-DOS. Ins aktuelle Verzeichnis kopieren und so aufrufen:
  perl vigenere.pl ALPHABET SCHLUESSEL < input.txt
• Enigma - Bilder und Simulationen (Uni Hamburg)

Transpositionen

• Brechen einer einfachen Spaltentransposition

Bitstromchiffren und lineare Kongruenzgeneratoren

• C-Programm zur Vorhersage eines linearen Kongruenzgenerators (GNU-MP-Library benötigt, diese gibt's hier).
• Als Futter für dieses Programm: Ein Stück einer Folge und weitere Beispiele: 0, 1, 2, 3, 4, 5 (Beispiel 1 ist die erweiterte Folge zum Ausgangsbeispiel.)

Perfekte Zufallsgeneratoren

• Mathematica-Programm zur Bestimmung einer Blum-Zahl
• Der BBS-Generator als Mathematica-Programm
• Der erweiterte BBS-Generator als Mathematica-Programm (8 Bits Ausgabe pro Quadrat-Operation)

Zum Inhaltsverzeichnis der Vorlesung