Forum: Programmieren allgemein
by negaH,
21. Mai 2010
Na cool, dh. es könnte auch durchaus sein das der Text so verschlüsselt wurde das es garkeine Entschlüssung dafür gibt ?
Gruß Hagen
Forum: Programmieren allgemein
by negaH,
21. Mai 2010
Nein nein, nicht ineffizient weswegen ich ja mein DAWG oben ansprach das dieses Problem effizient lösen könnte. Das problem was ich sehe ist das die Entscheidung es so zu versuchen einfach verfrüht ist.
Mach mal eine, wie oben angesprochene, Häufigkeitsanalsyse der Symbole in deiner Nachricht und poste sie hier, also die häufigsten Symbole sind ausreichend. Dann können wir weiter sehen.
...
Forum: Programmieren allgemein
by negaH,
21. Mai 2010
Schon klar das ist ;) Aber wir wollen doch wissen was im Geburtstagsgruß drinnensteht und dafür sollte man analytisch korrekt vorgehen da ansonsten der TE unnötig Zeit mit dem falschen Algo. verschwendet. Oder: bei seinem konkreten Problem können wir ihm nicht helfen da wir nicht die Nachricht vorliegen haben, ergo können wir ihm nur Tipps geben wir man sowas in der Kryptoanalsyse richtig...
Forum: Programmieren allgemein
by negaH,
21. Mai 2010
Tja der Erfolg hängt dann aber auch von der Länge der Nachricht ab. Schon bei wenigen Worten steigt die Komplexität dieser Bruteforcesuche ins Unermeßliche an.
Gruß Hagen
Forum: Programmieren allgemein
by negaH,
21. Mai 2010
Achso eines noch: falls deine "Freunde" ein komplett zufälliges Passwort benutzt haben das auch noch exakt so lang wie deine Nachricht ist dann hast du die klassische OTP Verschlüsselung, One Time Pad. Das wirst du dann nie knacken können, bzw. alle deine für dich richtigen Lösungen sind gleichwertig korrekte mögliche Lösungen des Problemes. Du wirst also alle möglichen deutschen Sätze die so...
Forum: Programmieren allgemein
by negaH,
21. Mai 2010
Hi Himitsu,
ich meine eben das es noch zu früh ist sich auf einen Algo festzulegen. Er soll erstmal eine Häufigkeitsanalyse machen. Der erste und einfachste Schritt: alle Symbole zählen und mit der Buchstabenhäufigkeiten der deutschen Sprache vergleichen. Dann diese Analyse erweitern indem man die zusätzlich Häufigkeiten/Wahrscheinlichkeiten von Doppelbuchstaben ermittelt. Also wie oft kommt...
Forum: Programmieren allgemein
by negaH,
21. Mai 2010
Ja das hatte ich schon so verstanden. Meine Erfahrung sagt mir aber das du schon viel zu viele und zu strikte Annahmen für deinen Algorithmus triffst. Wenn du dir sicher bist das der Text wirklich nur eine Transposition/Substitutionsverschlüsselung darstellt, also zb. ein einfacher Csaesarcipher, dann würden deine Annahmen für die beste Arbeitsweise deines Algos ja noch anwendbar sein. Sollte es...
Forum: Programmieren allgemein
by negaH,
21. Mai 2010
Tja, das hilft mir leider nicht weiter ;(
hast du schonmal drüber nachgedacht einfach eine Häufigkeitsanalyse der vorkommenden Buchstaben zu machen ? Also du zählst das Vorkommen jedes "Symboles" in deiner Nachricht. Dann zählst du die Häufigkeit jedes Buchstabens aller deiner deutschen Wörter. Du solltest feststellen können das der Buchstabe "e" am häufigsten vorkommt. Setze nun diesen...
Forum: Programmieren allgemein
by negaH,
21. Mai 2010
Interessante Aufgabenstellung. Kannst du mehr Hintergründe liefern, zB. den ominösen deutschen Satz um den es geht ?
Ich denke da nämlich das es auch andere algorithmische Ansätze geben wird die eventuell im Endeffekt effizienter sein könnten. Du suchst ja einen Algorithmus der kombinatorisch mit Hilfe einer Wortdatenbank die alphabetische Transposition = Verschlüsselung knacken kann. Nun ich...