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.