Vigenère-Algorithmus

Letztmalig dran rumgefummelt: 23.04.16 12:20:47

	Im Spätmittelalter erkannten als erste spanische Mönche die grundsätzlich einfache Einbruchsvariante in den CÄSAR-Chiffre mit Keyword. Eine Frequenzanalyse brachte schnell Klarheit über den Klartext-Inhalt - und - noch schlimmer: einmal eingebrochen war bei gleichem Schlüsseleinsatz faktisch jeder Ciphertext kompromittiert.
	1. Zur Geschichte und Hintergrundwissen ... 2. Der Vigenère-Chiffree 3. Erweiterungen sowie Verbesserungen 4. Die Software-Lösung 5. Verwandte Themen
	Blaise de Vigenère Polyalphabetische-Chiffre begrenzt verwendbar - selbst aufpassen, ab welcher Stelle es Blödsinn wird ;-) Informatik-Profi-Wissen

1. Zur Geschichte und Hintergrundwissen ...

Erfunden hat Vigenère diesen Chiffre nicht, aber er hat ihn beschrieben und sich Gedanken über seine Verfeinerung bereits im 14. Jahrhundert gemacht. Diese bahnbrechenden Ideen rücken den Vigenère-Chiffre auch heute noch in den einfach handzuhabenden, jedoch extrem schwer zu brechenden Chiffre. Ist der Text nur kurz und werden die Schlüssel oft gewwchselt, gibt es bei Geheimhaltung des Schlüssels (Kerkhoff'sches Prinzip) faktisch keine Einbruchstelle innerhalb der Informations-Vorhaltezeit.

Scherbius ENIGMA-Patent

2. Der Vigenère-Chiffre

... die Idee dazu, Teile, bzw. den gesamten Klartext als zusätzlichen "Key" zu verwenden, soll noch von Vigenère selbst stammen. Wohl hat er die realen Angriffsmöglichkeiten auf polyalphabetische Chiffre noch nicht konkret beschreiben können, aber evtl. geahnt, dass eine solche "Einbruchsmöglichkeit" existiert und somit nach Alternativen gesucht. Strom-Chiffre sowie Running-Keys waren dabei noch gar nicht unbedingt in der Gedankenwelt des Meisters - wie gesagt: sicher ist nur, dass er sich Gedanken um die Verwendung des "Plaintextes" als Schlüssel gemacht hat!

... auch über den Einsatz so genannter "Key-Blender" gab es bereits Aufzeichnungen

3. Erweiterungen sowie Verbesserungen

	Hauptproblem dürfte die Beschaffung eines allgemein bekannten sowie auch hinreichend verfügbaren Buches mit möglichst vielem und somit unauffälligen Statistik-Material ein. Möglich wären hier ein Telefonbuch oder ein Fahrplan einer jeweils bestimmten Region.
	Basis-Fakten:     Plaintext: Auch die Bretter vor dem Kopf können einem die Welt bedeuten AuchdieBrettervordemKopfkOEnneneinemdieWeltbedeuten Keyword: Angels dance upwards  ANGELSDCUPWR und ganz wichtig - das Buch:

4. Die Software-Lösung

	Maria Stuarts Hinrichtung

5. Verwandte Themen

	Alles, aber auch wirklich alles, was mit der Kryptologie bis Mitte des vorigen Jahrhunderts zu hatte, fällt in dieses Wissensgebiet, denn es nicht mehr, aber auch nicht weniger , als die Suche nach einem Ausweg aus der Misere der Entdeckung der "Muster2 im Ciphertext sowie entsprechender Rückschlüsse auf die Schlüssellänge und damit nunmehr auch auf den Schlüssel selbst - und wer den hat, bekommt den Klartext - nunmehr nur Plaintext genannt faktisch frei Haus!!!
	... weitere polyalphabetische Chiffre und Codes Playfair VERNAM   Beaufort-Chiffre Lewis Caroll mit dem Dodgson Chiffre
	Angriffsmöglichkeiten auf polyalphabetische Chiffre und Codes Kappa - der Koinzidenzindex William Friedman   Bletchley-Park   Running-Key
	Problemkreis Zufall hier die einzige Seite, auf welcher es wirklich um realen Zufall geht - Binäres Rauschen Zufall Zufallsmuster Schieberegister Elektronischer Würfel in TTL mit Ausrolleffekt

zur Hauptseite

© Samuel-von-Pufendorf-Gymnasium Flöha

© Frank Rost am 26. April 2014 um 21.49 Uhr