PC-Wortschatz

[Reap3r]

Hi Leute!

Zurzeit machen wir in Infromatik in der Schule Kryptographie(Verschlüsslungen).
Nun findet eine Projektarbeit statt, in der wir in gruppen Programme zum Thema schreiben sollen.
Auf der Suche nach Ideen ist mir etwas isn den Sinn gekommen.
Ein Pragramm, dass verschlüsselte Texte knack!
Hierbei soll es zunächst um einfache Verschlüsselungen gehen.
Dies verläuft nach der Cäsar-Verschlüsslung, indem jeder buchstabe des textes um eine bestimmte Stelle im
Alphabet verschoben wird!

Beispiel:
Wenn der orginaltext "abc" heißt und dieser mit dem schlüssel "b" verschlüsselt wird,
dann heißt er danach "bcd", also um eine stelle im alphabet verschoben.

Das Programm zum knacken eines solchen verschlüsselten Textes soll nun testen, ob
wenn man den verschlüsselten Text verschiebt, irgendwann ein sinnvoller Text herauskommt.
D.h. es verschiebtn den Text immer um eine Stelle im alphabet weiter, biss ein sinnvoller text rauskommt.

Gibt es eine Funktion mit der ich das Programm prüfen lassen kann, ob der Text sinnvoll ist,
bzw. das prüft, ob die vorhandenen wörter des Textes ine einem Wortschatz vorhanden sind, den der PC besitzt?

[jfheins]

Es gibt Wördterbücher, aber die sind zum Brechen der Caesar-Chiffre unnötiger Aufwand - die Buchstabenhäufigkeit sollte locker ausreichen ;)

[Neutral General]

Hi,

Also du entschlüsselst den Text und speicherst dann jedes Wort z.B. in einer Stringlist. Dann brauchst du halt ein Wörterbuch. Am besten ein großes. Dann guckst du für jedes Wort aus dem (evtl) entschlüsselten Text ob es dazu einen Eintrag im Wörterbuch gibt. Du zählst mit wie viele Wörter gefunden wurden und hast dann am Ende z.B. das Ergebnis dass 15% aller entschlüsselten Wörter im Wörterbuch zu finden waren. Die Entschlüsselung scheint also schief gegangen zu sein. Oder dein Wörterbuch war zu klein :mrgreen:
Ab welchem Prozentsatz der Text als "entschlüsselt" gilt musst du dann halt festlegen.

[Nersgatt]

Wenn man die Sprache des Textes kennt, könnte man den Text auf charakteristische Buchstabenfolgen untersuchen. Im Deutschen z.B. nach "sch", "ch", "st", "mm", "en", usw.
Daraus kann man dann Warscheinlichkeiten ableiten, dass der entschlüsselte Text richtig ist.

Edit: Genauso kann man natürlich auch auf Zeichenfolgen untersuchen, die eher unwarscheinlich sind, dass sie vorkommen. Z.B. "mf" ist im deutschen sehr selten. Ok, die Franken sagen "Semf", aber das zählt nicht. :stupid:

[himitsu]

ist eventuell interessant zum Lesen
http://www.w3l.de/w3lmedia/W3L/Mediu...3937137896.pdf

[Reap3r]

hmm wie soll das mit dem wörterbuch aussehen?

Gibt es eins, das jeder Windows PC hat oder muss ich da extra eins besorgen?

wie binde ich das in delphi ein?

[himitsu]

Windows hat kein Wörterbuch ... wozu auch und welche Wörter sollten dann da drinnen sein, damit es für alle Windowsnutzer "nützlich" wäre?

[dp]Wörterbuch[/dp]

[p80286]

Ich würd es mir ganz einfach machen:
Text entschlüsseln
Word fragen wieviele Fehler darin sind.
fertig

Gruß
K-H

[Reap3r]

???
kann man ein selbstgeschriebenes Programm word nach was fragen lassen?
versteh ich net!

[Nersgatt]

Such mal in der DP nach Word fernsteuern.
Da landet man z.B. hier: http://www.delphipraxis.net/internal...rd+fernsteuern

Eine weitere Idee wäre, jedes entschlüsselte Wort mit Indy in Google suchen zu lassen. Google zeigt dann oben recht die Anzahl der Fundstellen an. Diese zusammenzählen. Je höher die Zahl, desto warscheinlicher ist die Richtigkeit des Textes.