Verschlüsselung knacken

Von: , Frage gestellt am Do, 12. Mai 2005

Hallo,

ich wollte mal fragen, wie allgemein Verschlüsselungen geknackt werden.

Als Beispiel habe ich mir in C ein primitives Verschlüsselungsprogramm geschrieben, das die Buchstaben im Alphabet um x nach rechts verschiebt.
Meine Frage lautet nun, wie kann ich (mit Hilfe welchem Algorithmus) einen Text der mit diesem Programm verschlüsselt wurde, entschlüsseln, ohne das dem anderen Programm bekannt ist, um wie viel Stellen der Text verschoben wurde (im Prinzip also ohne Kenntnis des Schlüssels).

Ich wäre über schnelle Antwort erfreut.
Mardin

8 Antworten zu dieser Frage

  1. Antwort von nach 13 Minuten 0 hilfreich
    Re: Verschlüsselung knacken

    Hallo, Meine Frage lautet nun, wie kann ich (mit Hilfe welchem
    Algorithmus) einen Text der mit diesem Programm verschlüsselt
    wurde, entschlüsseln, ohne das dem anderen Programm bekannt
    ist, um wie viel Stellen der Text verschoben wurde (im Prinzip
    also ohne Kenntnis des Schlüssels).
    Diese Frage lässt sich so nicht beantworten, weil Du uns nicht gesagt hast, von welchen Voraussetzungen Du ausgehst.

    Einige Möglichkeiten in Kürze findest Du hier http://de.wikipedia.org/wiki/Kryptanalyse

    Wichtig ist u.a. immer:

    WAS GENAU kennt der Angreifer?

    Gruß,

    Malte.

  2. Antwort von nach 13 Minuten 0 hilfreich
    Re: Verschlüsselung knacken

    Auch hallo. ich wollte mal fragen, wie allgemein Verschlüsselungen
    geknackt werden.
    Daten sammeln - analysieren - Algorithmus versuchen zu ermitteln - Code versuchen zu knacken... Als Beispiel habe ich mir in C ein primitives
    Verschlüsselungsprogramm geschrieben, das die Buchstaben im
    Alphabet um x nach rechts verschiebt.
    Meine Frage lautet nun, wie kann ich (mit Hilfe welchem
    Algorithmus) einen Text der mit diesem Programm verschlüsselt
    wurde, entschlüsseln, ohne das dem anderen Programm bekannt
    ist, um wie viel Stellen der Text verschoben wurde (im Prinzip
    also ohne Kenntnis des Schlüssels).
    Cäsarchiffre also...
    Statistische Analyse der Häufigkeit der Buchstaben - versuchen ein Alphabet mit derselben Verteilung zu finden - probieren, ob's passt

    HTH
    mfg M.L.

    • Antwort von nach 36 Minuten 0 hilfreich
      Re^2: Verschlüsselung knacken

      Hallo,

      vielen Dank für deine Antwort.

      Leider kann ich mit der noch nicht alzu viel anfangen. Daten sammeln - analysieren - Algorithmus versuchen zu
      ermitteln - Code versuchen zu knacken...
      Ich hätte dazu konkret mal ein Beispiel:
      Habe mit meinem Programm 3 Wörter verschlüsselt und folgendes erhalten:
      WPAAD LXT VTWIH

      Wie kann man nun konkret an dieses Beispiel hingehen und versuchen das ganze zu entschlüsselt.
      Hilfreich wäre mir dann auch ein Algorithmus, damit ich dazu noch ein Programm schreiben kann.

      Vielen Dank
      Mardin

      • Antwort von nach 48 Minuten 0 hilfreich
        Re^3: Verschlüsselung knacken

        Hallo, Habe mit meinem Programm 3 Wörter verschlüsselt und folgendes
        erhalten:
        WPAAD LXT VTWIH

        Wie kann man nun konkret an dieses Beispiel hingehen und
        versuchen das ganze zu entschlüsselt.
        Schwierig. Du brauchst viel mehr verschlüsselten Text. Lass das Programm doch mal über mehr Text laufen lassen, über das Grundgesetz, die Bibel, was auch immer. Hauptsache deutscher Text.

        Dann fängst du an die Buchstaben im verschlüsselten Text zu zählen. Im Deutschen kommt das "e" mit über 15% am häufigsten vor. Wenn im verschlüsselten Text also das "f" am häufigsten auftaucht, weisst du, dass alles um eins nach rechts im Alphabet verschoben wurde.

        Grüße,
        Moritz

        • Antwort von nach 2 Stunden 0 hilfreich
          Re^4: Verschlüsselung knacken

          Hi,

          die Bibel muss es nicht grade sein, da reicht schon weniger Text. Hilfreich ist aber auf jeden Fall, wenn man einen Ansatz hat, welche Art der Verschlüsselung vorliegt.

          Eine Auflistung der Buchstabenhäufigkeit im deutschen Alphabet findet man unter http://de.wikipedia.org/wiki/Buchstabenh%C3%A4ufigkeit

          Unter http://www.weikopf.de/Statistisches/statistisches.html findet man noch eine nette Erklärung zu den statistischen Häufigkeiten von Buchstaben und Wörtern sowie den Ansatz zum Entschlüsseln, den man wählen könnte.

          Grüsse,

          Herb

          • Antwort von nach 3 Stunden 0 hilfreich
            Re^5: Verschlüsselung knacken

            Hi!

            Bei sehr kurzen Texten kannst du ein Wörterbuch verwenden.
            Du gehst bei allen 25 Chiffrier bzw. Dechiffriermöglichkeiten alle Wörter des Textes durch und versuchst diese im Wörterbuch zu finden. Bei welcher der 25 Möglichkeiten die meisten Übereinstimmungen vorkommen, ist mit ziemlicher Sicherheit die richtige.

            Gruß.Timo [Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

  3. Antwort von nach 4 Stunden 0 hilfreich
    Re: Verschlüsselung knacken

    wie kann ich (mit Hilfe welchem
    Algorithmus) einen Text der mit diesem Programm verschlüsselt
    wurde, entschlüsseln, ohne das dem anderen Programm bekannt
    ist, um wie viel Stellen der Text verschoben wurde (im Prinzip
    Hallo
    Du hast doch schon im Prinzip die Lösung.
    Lediglich die Anzahl und Richtung ist unbekannt.
    Du brauchst nur 24 Verschiebungsversionen deines codierten Textes zu erstellen und dann in diese 24 Zeilen schauen, welche wohl den meisten Sinn ergibt.
    MfG
    Matthias

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!