Ein Vigenere Solver

Jetzt ist er online: Der Vigenère-Solver.

Der Solver ermöglicht es, Vigenère-Ciphers ohne Kenntnis des Schlüssels zu dekodieren. Neben der klassischen Variante wird auch die Dekodierung von Beaufort-Ciphern - einer seltener anzutreffender Vigenère-Abart - als auch von Autokey-Ciphern unterstützt.

Zur Zeit kann nur zwischen den Sprachen Deutsch und Englisch gewählt werden.

In der Bits&Bytes-Ecke gebe ich einen Einblick in die PHP-Implementierung.

Entgegen den meisten anderen Online-Vigenère-Solvern arbeitet diese Version mit Bigrammen und teilweise sogar mit Trigrammen. Dadurch werden gegenüber der Verwendung von Monogrammen durchweg bessere Ergebnisse erzielt. Selbst wenn der Cipher-Text im Verhältnis zum Schlüssel recht kurz wird, ist der Klartext meistens noch recht gut zu erkennen.

Die Schlüssellänge wird weder über eine Autokorrelation, noch über einen Friedman-Test bestimmt. Vielmehr wird mit Brute-Force die beste Schlüssellänge berechnet. Gerade bei kurzen Cipher-Texten erweist sich das als recht zuverlässig.