Verschiebechiffre / Kryptographie

Wissenschaft Informatik
#1

Hallo,

sitze gerade vor meinen Studien-Unterlagen und vermisse die Auflösung folgender Aufgabe.

Wie kann man Codierte Schrift nach dem „einfachen Caesar“ bzw. Verschiebechiffre entschlüsseln?

Beispieltext codiert:

Bestimmen Sie den Klartext und den Schlüssel.

MYHWY DWUDT KHSXT YUAKU SXUXY DQKIK DTISX HYJJU DKURU HTUDV HYUTX
EVUYD YWUWH QURUH MQHUD IYSXJ BYSXZ KUDWU HUDTQ JKCIQ DTUHU JHKWU
DTYUI FKHUD TUHPU YJKDT AKUDT YWJUD LEDTU DYHTY ISXUD JQWUD TUHCE
UDSXU TYUYD TUDLU HWQDW UDUDZ QXHXK DTUHJ UDXYU HWUBU RJXQJ JUDDQ
CUDIJ QDTUD QBBUH TYDWI DYSXJ QKVTU DWHQU RUHDD KHISX BYSXJ UIJUY
DUHDU AHUKP U

Die Funktionsweise dieses Systems ist mir bereits bekannt.
Doch wie kann ich vorgehen, um einen Schlüssel zu finden?
Die Möglichkeiten sind doch exponential. Oder?

Muß doch irgend einen einfachen Lösungsweg geben.
Wie würdet ihr denn vorgehen?

Über eure Hilfe wäre ich sehr dankbar.

Gruß
Andreas

#2

Wie kann man Codierte Schrift nach dem „einfachen Caesar“ bzw.
Verschiebechiffre entschlüsseln?

Beispieltext codiert:

Bestimmen Sie den Klartext und den Schlüssel.

MYHWY DWUDT KHSXT YUAKU SXUXY DQKIK DTISX HYJJU DKURU HTUDV
HYUTX
EVUYD YWUWH QURUH MQHUD IYSXJ BYSXZ KUDWU HUDTQ JKCIQ DTUHU
JHKWU
DTYUI FKHUD TUHPU YJKDT AKUDT YWJUD LEDTU DYHTY ISXUD JQWUD
TUHCE
UDSXU TYUYD TUDLU HWQDW UDUDZ QXHXK DTUHJ UDXYU HWUBU RJXQJ
JUDDQ
CUDIJ QDTUD QBBUH TYDWI DYSXJ QKVTU DWHQU RUHDD KHISX BYSXJ
UIJUY
DUHDU AHUKP U

Die Funktionsweise dieses Systems ist mir bereits bekannt.
Doch wie kann ich vorgehen, um einen Schlüssel zu finden?
Die Möglichkeiten sind doch exponential. Oder?

bei einem einfachen cäsar gibt es nur 25 moeglichkeiten.

Muß doch irgend einen einfachen Lösungsweg geben.
Wie würdet ihr denn vorgehen?

str_rot13 mit allen moeglichen abstaenden anwenden und schauen, welchen ich lesen kann.

#3

Guten Tag,

str_rot13 mit allen moeglichen abstaenden anwenden und
schauen, welchen ich lesen kann.

Heißt das es gibt keine schnellere Lösung?

Muß ich dann wirklich jeden einzelnen Buchstaben des Textes in allen 25 Varianten umschlüsseln ?

Ich dachte es geht auch schneller.

Wie kommst Du denn gerade auf str_rot13 ?

Dank für die Hilfe.

Gruß
Andreas

#4

Hallo,

Wie kann man Codierte Schrift nach dem „einfachen Caesar“ bzw.
Verschiebechiffre entschlüsseln?

Stichwort: Häufigkeitsanalyse der Buchstaben.

Grüße,
Moritz

#5

Moien

Muß ich dann wirklich jeden einzelnen Buchstaben des Textes in
allen 25 Varianten umschlüsseln ?

Du bekommst von dem Programm (binnen ~150ms) 25 Texte. 25 Texte ansehen ist dir zuviel?

cu

#6

Von einem Programm war bis eben keine Rede.
Diese habe ich schon ausgiebig getestet.

Es muß doch noch eine natürliche Art geben.
Ich kann in der Prüfung schlecht mit einem Programm ankommen.

Wie entschlüsselt man solche Texte ohne diverse Hilfsprogramme?

Wenn man diese Art verstanden hat, versteht man auch, wie solche Programme arbeiten.

Bitte versteht mich nicht falsch. Aber um an solche Programme zu kommen, brauche ich hier nichts zu posten. Das habe ich schneller gegoogelt.

Wie gesagt: Es geht mir nicht um Programme, sondern zu verstehen, wie diese arbeiten, bzw. wie ich den codierten Text ohne Hilfsprogramme entschlüsseln kann.

Gruß
Andreas

#7

Moien

Es muß doch noch eine natürliche Art geben.

Ja, die Variante von Moritz.

cu

#8

Wie kann man Codierte Schrift nach dem „einfachen Caesar“ bzw.
Verschiebechiffre entschlüsseln?

Stichwort: Häufigkeitsanalyse der Buchstaben.

Das ist zwar die Methode der Wahl bei einer beliebigen monoalphabetischen Substitution, aber bei einem simplen Verschiebungsschlüssel ist das von Jörg vorgeschlagene Durchprobieren aller möglichen Varianten (von denen es ja nicht mehr geben kann, als das verwendete Alphabet Buchstaben hat) wesentlich effektiver.

#9

Hallo,

Das kommt darauf an, was du mit „effektiver“ meinst.

Angenommen du willst eine große anzahl von „einfachen Cäsaren“ entschlüsseln, und willst dir dafür ein Programm schreiben.

Womit bist du am Ende schneller fertig:

(1) Das Programm liefert dir zu jedem Text 25 Varianten, die du dir anschauen musst und dann selbst entscheiden musst, welche richtig ist
(2) Das Programm macht eine Häufigkeitsanalyse, und spuckt dir gleich die richtige Variante raus.

Letzendlich gehe ich davon aus, dass der Computer die Analyse deutlich schneller machen kann, als ich mir einen Text anschauen und dann auf eine Taste drücken kann.

Grüße,
Moritz

#10

Womit bist du am Ende schneller fertig:

(1) Das Programm liefert dir zu jedem Text 25 Varianten, die
du dir anschauen musst und dann selbst entscheiden musst,
welche richtig ist
(2) Das Programm macht eine Häufigkeitsanalyse, und spuckt dir
gleich die richtige Variante raus.

(3) Das Programm spuckt die richtige von 25 Varianten aus.

#11

Moien

(4): man zählt von Hand aus, nimmt die Top5, kuckt sich die Positionen an und verschiebt bis es bis es zu den Positionen der Sprache past …

cu

#12

(4): man zählt von Hand aus, nimmt die Top5, kuckt sich die
Positionen an und verschiebt bis es bis es zu den Positionen
der Sprache past …

Das kann man zwar machen, aber um hinreichend sicher zu ermitteln, wer die „Top5“ sind, muss man viel mehr Text auswerten, als wenn man einfach nur die 25 möglichen Varianten eines Verschiebungscodes ausprobiert. Da genügen schon ein paar Wörter. In diesem Fall komme ich schon mit den ersten beiden Buchstabengruppen nach zehn Versuchen zum Ziel:

offest MYHWY DWUDT
1 NZIXZ EXVEU
2 OAJYA FYWFV
3 PBKZB GZXGW
4 QCLAC HAYHX
5 RDMBD IBZIY
6 SENCE JCAJZ
7 TFODF KDBKA
8 UGPEG LECLB
9 VHQFH MFDMC
10 WIRGI NGEND
#13

Hallo,

recht vielen Dank euch allen für die super Hilfestellungen und Tipps.
Haben mir sehr geholfen.

VG
Andreas