Brauche Hilfe bei Kryptologie.

[gaganaut]

Hallo,

ich habe in Informatik eine Aufgabe auf bekommen.
Ich habe einen Verschlüsselten Text den ich entschlüsseln soll. Dabei wurde das Caesar-Verfahren genutzt bei dem Das Alphabet weiter verschoben wurde.
z.B. aus dem A wird ein C u.s.w. bloß bei der Aufgabe muss ich selbst herrausfinden um wie viele Stellen das Alphabet verschoben wurde.
Wie bekomme ich das hin ohne Stunden davor zu sitzen? Gibt einen Trick oder eine Strategie wie man solche Aufgaben schnell und effizient lösen kann?
Oder sogar ein Programm?

mfg

[.Kermit]

Pure Logik.

Guck welcher Buchstabe am häufigsten vorkommt. Das sollte dann dass E sein. Dann such dir Wörte mit 3 oder 2 buchstaben und guck erstmal ob die Sinn machen, bzw. ob das Artikel o.ä sind.

Hatte zwar keine Kryptologie in Info aber so würde ich es machen ...

[Benjihz]

epvp ist eindeutig das falsche Forum für sowas..

[gaganaut]

ja denke ich auch hab das gefunden:

[Netzgeist]

Programmatisch: Schreib dir ne Ceasar.decode(string, int), erdenke ein Suchwort(der/die/das/..), zieh alle gleichlangen Wörter aus dem Text und schreib decode(text, i 1-26) drauf, druck dir decode(ganzer text, i) wenn das suchwort passt

[Lord Syned]

Originally Posted by Benjihz

epvp ist eindeutig das falsche Forum für sowas..

Warum sollte es? Gibt auch hier Leute die Ahnung von sowas haben.

[Cexotic]

Originally Posted by Benjihz

epvp ist eindeutig das falsche Forum für sowas..

Das du keine Ahnung von Kryptologie hast bedeutet nicht, dass das hier das falsche Forum für sowas ist. Hier gibt es durchaus genug Menschen, die davon etwas verstehen.

[PixelTree]

Die Analyse des Textes beruht auf der Häufigkeitsverteilung von Buchstaben
und Bigrammen (das sind zwei Buchstaben) in der Sprache. Für Deutsch sieht
die Verteilungen wie folgt aus:

Die Vorgehensweise zum Entschlüsseln ist folgende:
Man zählt die Häufigkeiten der Buchstaben im Geheimtext und findet so e und
n und die Menge {i,r,s,a,t}. Durch Auszählen der Bigramme kann man
dann r,i,t,s,a isolieren und schließlich über ch noch c und h, da das
Bigramm hc fast nie vorkommt. Die Buchstaben e,n,i,s,r,a,t,c und h
machen bereits schon rund 65% des Textes aus. Der Rest ergibt sich durch
Probieren.

Das bezieht sich auf Tauschchiffren, also wenn das Alphabet nicht einfach verschoben wurde sondern die Buchstaben untereinander zufällig getauscht wurden.
Trotzdem hoffe ich, dass dir das eine grobe Vorstellung gibt, wie die Funktionsweise deines Programmes aussehen soll.

[YatoDev]

wo liegt das problem die buchstaben alle mal zu verschieben und zu schauen wo ein sinnvolles wort rausgekommen ist?

[Benjihz]

Originally Posted by Cexotic

Das du keine Ahnung von Kryptologie hast bedeutet nicht, dass das hier das falsche Forum für sowas ist. Hier gibt es durchaus genug Menschen, die davon etwas verstehen.

doch.

[esportiler]

Originally Posted by Benjihz

doch.

Nein.