XOR-Verschlüsselte Binär-Datei - Knacken möglich?

[ultrasombrero]

Hallo!

Ich habe mich mit dem Thema XOR-Verschlüsselung auseinander gesetzt, jedoch zu meinen Fragen bisher keine Lösung gefunden:

Ich habe eine Datei, die aus ca. 25.000 Nullen und Einsen besteht - das ist ganz genau das sechsfache der Schlüssellänge (also ein sehr langer Schlüssel).

Der dechiffrierte Inhalt, den ich nacher erhalten möchte, ist eine fast rein zufällige Anordnung Nullen und Einsen, ich kann also nichts an häufig auftretenden Buchstaben oder Datei-Headern festmachen, ich kann lediglich einige Stellen mit einer gewissen Wahrscheinlichkeit erraten.

Wie kann ich das wieder entschlüsseln?

(Falls es nicht möglich wäre, beim dechiffrieren Nullen und Einsen richtig zuzuordnen, man also den invertierten Inhalt erhalten würde, wäre das auch nicht schlimm.)

[NicoDE]

Mit Raten und Ausprobieren wird das schweirig bzw. zeitaufwendig.
Falls möglich, sollte die Schlüsselroutine analysiert werden...

[ultrasombrero]

Es gibt keine Schlüsselroutine, vom Schlüssel sind definitiv die Länge und die Tatsache, dass der Inhalt rein zufällig ist, bekannt!

[NicoDE]

Wadurch/wie werden die Daten entschlüsselt?
(ich nehme an, dass dies ein Programm erledigt, welches auf dem Rechner vorhanden ist...)

[Robert Marquardt]

Das einzige Verschluesselungsverfahren, das mathematisch unknackbar ist, ist das One-Time-Pad-Verfahren.
Dabei ist der Schluessel genausolang wie die Nachricht und wird nur einmal verwendet. Der Schluessel ist zufaellig. Die Verschluesselung ist einfach XOR.
In deinem Fall scheint der Schluessel nur etwas kuerzer zu sein. Ein Sechstel sollte noch keine Angriffsmoeglichkeiten bieten.

[negaH]

Zitat:

Es gibt keine Schlüsselroutine, vom Schlüssel sind definitiv die Länge und die Tatsache, dass der Inhalt rein zufällig ist, bekannt!

Geht nicht. Wenn der Inhalt definitiv rein zufällig ist so ist jede Zufallsnachricht im Grunde eine gültige Nachricht aus Sicht des Kryptologen (das sind diejenigen die das was die Kryptographen verschlüsselt haben versuchen zu knacken).

Es kann erst für dich eine Möglichkeit des Knackens geben wenn dir der verwendete Algorithmus bekannt ist. Sprich dir muß bekannt sein wie aus dem Schlüssel der Schlüsselstrom der mit der Nachricht XOR verknpüft wird erzeugt wurde.

Aus ähnlichem Grunde wird eben Zufall als Konstuktonselement zb. bei einem Schlüsselaustausch oder bei der Nachrichtenexpansion benutzt. Denn wenn entweder ein Schlüssel aus Zufall oder eine Nachricht aus Zufall besteht so gibt es ohne Wissen um den verwendeten Algorithmus im Grunde keine Möglichkeit für den Kryptologen zu bestimmen welche der geknackten Resultate die richtigen darstellen.

Gruß Hagen

[Schlendrian]

Hi :hi:,

grundsätzlich sei gesagt, dass das Knacken von Codes immer möglich ist. Die Wahrscheinlichkeit ist da, und wenn sie noch so gering ist, sie ist vorhanden!

Was die XOR-Methode angeht: Ich denke, im Allgemeinen ist sie relativ sicher, auch wenn ich die, die du benutzt hast, nicht beurteilen kann.

[Robert Marquardt]

Schlendrian, ist dein Name Programm?

[ultrasombrero]

Zitat:

Zitat von negaH

Es kann erst für dich eine Möglichkeit des Knackens geben wenn dir der verwendete Algorithmus bekannt ist. Sprich dir muß bekannt sein wie aus dem Schlüssel der Schlüsselstrom der mit der Nachricht XOR verknpüft wird erzeugt wurde.

Verstehst du es nicht? Es gibt keinen "Algorithmus"!

Der binäre Klartext (010010101010010) wird einfach mit dem ebenfalls binären, zufälligen Schlüssel (001010), der sechs mal hintereinander gehängt wird, gexort, mehr nicht!

[sakura]

Zitat:

Zitat von Robert Marquardt

Schlendrian, ist dein Name Programm?

Bei allem gebührendem Respekt, so muss man mit anderen nicht umgehen, auch wenn der Inhalt eines Postings von wenig Wissen der Materie zeugt.

...:cat:...