Entwickler-Ecke
Open Source Projekte - Häufigkeitsanalyse einer monoalphabetischen Substitution
Fiete - Mi 05.11.08 13:35
Titel: Häufigkeitsanalyse einer monoalphabetischen Substitution
Entschlüsselung eines Geheimtextes der mittels monoalphabetischer Substitution verschlüsselt wurde.
PR ISRSQ YSPUD SYOCREBS GPS NFRZB GSY NCYBVEYCWDPS
SPRS ZVOUDS HVOONVQQSRDSPB, GCZZ GPS NCYBS SPRSY
SPRMPESR WYVHPRM GSR YCFQ SPRSY ECRMSR ZBCGB
SPRRCDQ FRG GPS NCYBS GSZ YSPUDZ GSR SPRSY WYVHPRM.
QPB GSY MSPB ASTYPSGPEBSR GPSZS FSASYQCSZZPE EYVZZSR
NCYBSR RPUDB OCSRESY, FRG QCR SYZBSOOBS SPRS NCYBS
GSZ YSPUDZ, GPS ESRCF GPS EYVSZZS GSZ YSPUDZ DCBBS.
AVYESZ, HVR GSY ZBYSRES GSY JPZZSRZUDCTB
Mit einer Häufigkeitsanalyse und Kenntnis der Sprache läßt sich der Text erschließen.
Das Goldkäferproblem von Edgar Allan Poe ist von gleichem Niveau, aber in Englisch:
53%%+305))6";4826)4%.)4%);806";48
+8/60))85;1%(;:%"8+83(88)5"+;46(;88"
96"?;8)"%(;485);5"+2:"%(;4956"2(5"-4
)8/8";4069285);)6+8)4%%;1(%9;48
081;8:8%1;48+85;4)485+528806"81(%9
;48;(88;4(%?34;48)4%;161;:188;%?;
Die codierten Zeichen werden ausgezählt und der Häufigkeit nach sortiert.
Je nach zugeordneter Sprache wird das Codetextalfabet gefüllt.
Bei kurzen Nachrichten wird die Zuordnung oft NICHT stimmen.
Die endgültige Entschlüsselung erfordert nun einen intelligenten user.
Du kannst im Länderalfabet die Reihenfolge ändern, neu zählen lassen und dann entschlüsseln.
Die andere Möglichkeit: du änderst die Zuordnung von Klartext- und Codetextalfabet, anschließend wird entschlüsselt.
Das Standardalphabet: ABCDEFGHIJKLMNOPQRSTUVWXYZ,
das erweiterte, von dem maximal 26 Zeichen benutzt werden dürfen:
ABCDEFGHIJKLMNOPQRSTUVWXYZ!"#$%&'()*+,-./0123456789:;<=>?@[\]^_`abcdefghijklmnopqrstuvwxyz{|µ}~
Jetzt gibts wenigstens einen Grund sich mit Maria Stuart zu beschäftigen!
Viel Spaß
Fiete
ub60 - Mi 05.11.08 21:17
Titel: Re: Häufigkeitsanalyse einer monoalphabetischen Substitution
Fiete hat folgendes geschrieben : |
Jetzt gibts wenigstens einen Grund sich mit Maria Stuart zu beschäftigen :wink:
|
Maria Stuart verwendete einen Nomenklator, um der Häufigkeitsanalyse (zumindest teilweise) zu entgehen.
Hat aber nicht viel genutzt (Kopf ab) :evil:
ub60
Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2026 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!