Brauche Hilfe bei Kryptologie.

01/14/2014 17:43 gaganaut#1
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
01/14/2014 17:49 .Kermit#2
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 ...
01/14/2014 18:00 Benjihz#3
epvp ist eindeutig das falsche Forum für sowas..
01/14/2014 18:10 gaganaut#4
ja denke ich auch hab das gefunden: [Only registered and activated users can see links. Click Here To Register...]
01/14/2014 18:28 Netzgeist#5
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
01/14/2014 18:55 Lord Syned#6
Quote:
Originally Posted by Benjihz View Post
epvp ist eindeutig das falsche Forum für sowas..
Warum sollte es? Gibt auch hier Leute die Ahnung von sowas haben.
01/14/2014 18:59 Cexotic#7
Quote:
Originally Posted by Benjihz View Post
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.
01/14/2014 19:58 PixelTree#8
Quote:
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:
[Only registered and activated users can see links. Click Here To Register...]
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.
01/14/2014 20:16 YatoDev#9
wo liegt das problem die buchstaben alle mal zu verschieben und zu schauen wo ein sinnvolles wort rausgekommen ist?
01/14/2014 20:22 Benjihz#10
Quote:
Originally Posted by Cexotic View Post
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.
01/14/2014 20:55 esportiler#11
Quote:
Originally Posted by Benjihz View Post
doch.
Nein.