Reverse Engineering: Wie identifiziere ich eine unbekannte Komprimierungsmethode?

Question

Ich bin mit einer Gruppe von Moddern, die versuchen, einen Blu-Ray-Player zurückzuentwickeln und zu modifizieren. Wir stecken fest, weil der Firmware-Code anscheinend komprimiert ist und der Dekomprimierungscode nirgendwo zu finden ist. Vermutlich wird die Dekomprimierung durch Hardware gehandhabt.

Meine Frage ist, mit nur der komprimierten Ausgabe, wie bestimmen wir, welche Art von Komprimierungsalgorithmus verwendet wird? Es ist uns gelungen, eine sich wiederholende Zeichenfolge zu finden, die vermutlich wiederkehrende Daten codiert.

Die komprimierten 0x00 Bytes beginnen mit 0x00 0x15 und dann die Wiederholungssequenz (F8 06 FC 03 7E 01 BF 00 DF 80 6F C0 37 E0 1B F0 0D) und variiert am Ende.

http://hej456.com/forum/viewtopic.php?t=832

Unsere Dokumentation und Anstrengungen sind oben im Thread. Die Firmware-Binärdateien befinden sich im obigen Thread.

Answer 1

Ich würde empfehlen, auf die Hardware zu schauen, und zu sehen, ob diese native Verschlüsselungs- oder Komprimierungsschemata unterstützen. Ich notiere Verschlüsselung, weil eine solche Zeichenfolge auch möglich ist; zum Beispiel verwendet der Nintendo DS eine RSA-Verschlüsselung, von der ich annehme, dass sie zu einem gewissen Grad auf einer Hardware-Ebene gehandhabt wird, ziehe mich jedoch nicht darauf an.

Kurz gesagt, ein Blick auf die Hardware-Datenblätter (falls verfügbar) wäre Ihre beste Vorgehensweise. Ich gehe davon aus, dass Sie, wenn Sie die Firmware in den Griff bekommen, auch die Hardware selbst sehen können.

Answer 2

Ich weiß, dies ist ein alter Beitrag, aber hier ist ein Link zu dem DS-Dekomprimierungscode in C# geschrieben. Vielleicht kann es ein Scheinwerfer im Dunkeln für Sie sein, wenn Sie tatsächlich diese Bemühung noch versuchen.

DS DECOMPRESS: A compressor and decompressor for the compression formats commonly used in games made for Nintendo consoles/handhelds.

Answer 3

Ich habe mit ihm nicht viel Erfahrung, aber man könnte einen Seitenkanalangriff tun, indem Sie versuchen, den Energieverbrauch zu analysieren. Ein guter Freund von mir hat das getan, um eine AES-Verschlüsselung knacken zu können. Vielleicht wird dies Sie zu Ihrer Lösung führen:

http://en.wikipedia.org/wiki/Power_analysis