From: PRIVACY (B.Kirchgaessner) To: PRIVACY Subject: manual crypto challenge Date: Sat, 8 Mar 2003 22:28:04 +0100 Hallo Jan Korger, vor einiger Zeit bin ich zufällig auf die manual krypto challenge Seiten gestoßen. Da ich mich sporadisch mit Kryptographie beschäftige, habe ich versucht, die Texte zu entziffern. Beim Geheimtext 1 war ich erfolgreich, er gehört zu Klartext 6. Näheres dazu in der Anlage. MfG Bertold Kirchgäßner ------------------------------------------------------------------------- Lösung zu Geheimtext 1: ======================= Der Geheimtext 1 entstand durch Verschlüsselung der Klartextes 6. Vermutete Verschlüsselung: Der Text wurde in einzelnen Abschnitten, durch Blender getrennt, in einem Block mit 39 Spalten angeordnet: (Blender zur Unterscheidung in Großbuchstaben mit Leerzeichen) Die Länge der Abschnitte ist gegeben durch: 23 15 5 5 1 19x( 5 8 21 1 ) A whenifirstsawyouisawlov R eandthefirstti m U eyout B ouche S d G meife F ltlovean M dafteral lthistimeyour M e A still W theoneil K ovelooks likewemadeitl O o L okhow D farwevec H omemybab ywemightatook D t L helon B gwaywekn N ewwedget theresomedayt J h J eysai N dibetthe M yllnever makeitbutjust R l X ookat X usholdin Z gonweres tilltogethers A t Q illgo E ingstron D gyourest illtheoneirun B t H otheo X nethatib A elongtoy ouretheoneiwa W n N tforl V ifeyoure P stillthe onethatilovet X h C eonly I oneidrea S mofyoure stilltheoneik X i X ssgoo H dnightai I ntnothin betterwebeatt R h T eodds E together I imgladwe didntlistenlo M o C katwh D atwewoul K dbemissi ntheysaidibet I t M heyll S nevermak Q eitbutju stlookatushol L d I ingon B werestil T ltogethe rstillgoingst Z r K ongyo C urestill C theoneir untotheonetha H t I ibelo A ngtoyour L etheonei wantforlifeyo T u U resti L lltheone Y thatilov etheonlyoneid A r D eamof O youresti Z lltheone ikissgoodnigh G t D Es folgte ein Vigenere-Schritt mit dem Schlüssel XFEPOUOFFEOPXBUFSMFUUIFNPUIFSGVDLFSCVSO Im letzten Schritt der Verschlüsselung wurde die Reihenfolge der Zeichen in jedem Abschnitt umgedreht (die Abschnitte wurden rückwärts ausgelesen. Bemerkungen: Für die Längen der Abschnitte und die Auswahl der Blender konnten keine Regeln festgestellt werden; es bleibt offen, ob diese willkürlich oder nach nicht erkannten Regeln festgelegt wurden. Die tatsächliche Verschlüsselung kann in bestimmten Details anders verlaufen sein, muß aber zum hier geschilderten Vorgehen äquivalent sein. Vorgehensweise beim Knacken: ============================ Nach der Häufigkeitsverteilung schien eine polyalphabetische Verschlüsselung möglich. Der Kappa-Test nach Friedman war nicht eindeutig, dagegen ergab der Phi-Test nach Kullback die Periode 39 mit hoher Wahrscheinlichkeit. Das automatische Zurechtrücken der Alphabete über Chi ergab einen Vigenere- Schlüssel, der bis auf wenige Zeichen eine korrekte Entschlüsselung des Textes ab Zeichen 54 lieferte, allerdings abschnittsweise revertiert. Die korrekte Lage der ersten 53 Zeichen wurde dann durch Ausprobieren der möglichen Lagen festgestellt.