|
Beim Caesarverfahren handelt es sich um einen monoalphabetischen Substitutionscode.
Ein solcher Code ist im Prinzip leicht zu entschlüsseln.
Was bedeutet "monoalphabetischer Substitutionscode"?
Nun, das ist ein Code, bei dem ein Zeichen des Alphabets immer mit einem anderen Zeichen ersetzt (= substituiert wird). A wird also immer zu C, B wird also immer zu D usw.
Die Schwachpunkt liegt in unserem Alphabet selbst. Im Deutschen oder Englischen ist e der mit Abstand am häufigsten vorkommende Buchstabe. Somit musst du in einem längeren Text also nur suchen, welcher Buchstabe am häufigsten vorkommt. Hast du diesen identifiziert, ist dies mit ziemlicher Sicherheit das E.
Im Internet findest du die Häufigkeitstabellen. Dieses Verfahren funktioniert allerdings nur, wenn der Text länger ist, da nur dann die Häufung des 'e' zum Tragen kommt. Du könntest also zwei Sachen machen
1) Häufigkeitsanalyse implementieren
Dann Benutzer frage, ob der Text Sinn macht. Optional dann annehmen, dass der am häufigsten vorkommende Buchstabe, der zweithäufigste des Alphabets ist
2) BruteForce implementieren.
Du gibst einfach alle möglichen Texte aus.
LG
Dieser Beitrag wurde 2 mal editiert, zum letzten Mal von Beerware Coder: 21.06.2011 15:39.
|
|