[Chaos CD]
[HaBi 1]    Schrumpf, Bläh und Wuerfel
[Gescannte Version] [ -- ] [ ++ ] [Suchen]  

 

Schrumpf, Bläh und Wuerfel

Fuer professionelle Hacker sind drei Programme unverzichtbar: Schrumpf, Blaeh und Wuerfel.

Dem CPM-Freak sind sie bekannt als squeeze (SQ), unsqueeze (USQ) und scramble. Sie werden von der C-Usergrqup im Soureecode als Freeware vertrieben. Schrumpf komprimiert beliebige Dateien ohne Informationsverlust, Blath stellt die urspruengliche Version wieder her und mit Wuerfel werden Dateien verschluesselt.

Zum Schrumpf-Konzept: Die Theoretiker werden schon etwas von Hufman-Coding gehört haben. Das ist ein Verfahren, um Redundanz aus einer Datei zu bekommen. Vereinfacht gesprochen werden alle oft vorkommenden Bitkombinationen je nach Haeufigkeit abgekuerzt und bilden zusammen mit dem Abkuerzungsverzeichnis eine neue.. kuerzere Datei. So Pi mal Daumen verkuerzt das Verfahren uebliche Texte um ein Drittet. Wird versucht, eine qeschrumpfte Datei nochmals zu schrumpfen, wird sie noch ein bisschen kuerzer. Das Verfahren funktioniert bei Texten und bei Programmen. Auch da gibt es unterschiedlich haeufige Bitfolgen. So zur Veranschaulichung.- manchmal kommen haufenweise gleiche Bits und die Iassen sich durch einen Wiederholungszaehler schrumpfen. Etwas aehnliches macht die Post, um die neuen Telefonbuecher unleserlich zu gestalten. Wenn sich ein Familienname wiederholt, wird er durch einen Strich ersetzt. Dadurch sind die neuen Telefonbuecher etwa 1/3 kleiner. (Übrigens wird der erste Name nicht, was besser lesbar waere, halbfett gesetzt, da sich sonst diejenigen, die fuer halbfett bezahlen, sich beschweren wuerden ... )

Um geschrumpfte Dateien am Namen zu erkennen, wird die zweite Stelle der Extensien durch ein Q ersetzt. Das schraenkt die Freiheit der Typbezeichnung nur unwesentlich ein; ich kenne niemand, der damit Schwierigkeiten hat.

Ein wichtiger Vorteil von Schrumpf ist das Sparen von Telefongebuehren bei der DFUE. Allerdings ist dazu entweder Modem7 (oder ein vergleichbares Programm, das 8-Bit Uebertragung gestattet) erforderlich oder das Kermit-Protokoll (das baut 8-Bit Daten auf 7 Bit um ohne Informationsverlust).

Schrumpf funktioniert mit allen Dateien, seien es Texte, Programme-, Adresskarteien oder digitalisierte Bilder. Allerdings bietet Schrumpf keinen Schutz beim Abhoeren, da das Verfahren prinzipiell bekannt ist. Jeder, der Blaeh hat, kann die Ursprungsdaten rekonstruieren.

Damit kommen wir zu Wuerfel, einem Verschluesselungsverfahren. Mit einem Passwort werden die Daten verschluesselt mit dem gleichen Passwort entschluessel. Das Verfahren basiert auf einer komplizierten XOR-Prozedur. XOR ist die logische Funktion, bei der - statistisch gesehen - hinterher das Uerhaeltnis von NulIen und Einsen sich genau umkehren. Aus zwei Bitstroemen wird ein neuer. Als einfaches Verfahren bietet es keinen grossen Schutz gegen Entschluesselung, warum es in Uerbindung mit Schrumpf dennoch hinreichend sicher ist, soll hier beschrieben werden.

Kern aller Entschluesselungsansaetze ist, wenn nicht die Schluesselunter- lagen geklaut oder gekauft werden - die Struktur der Daten. Struktur ist das, was oben als Redundanz auftauchte. Wenn z.B. alle Buchstaben (trivialste Uerschluesselung) einfach um eins verschoben werden (aus HAL wird dann IHM) , genuegt eine einfache statistische Analyse, um aus der Haeufiskeitsverleitung zuerst die Sprache und damit die einzelnen Buchstaben (beginnend beim e) zu erkennen.

In der Regel sind Uerschluesselungsverfahren komplizierter. Trotzdem wird als erstes eine Haeutigkeitsanalyse erstellt, um zu erkennen, ob es sich um Texte oder Programme handelt Uebrigens sind Raubkopien so schwer zu identifizieren; siehe RUN 3- 85 s.11 ff.

Aber wenn die Redundanz durch Schrumpf vermindert und das Abkuerzungsverzeichnis mit Wuerfel versteckt wurde, Ist eine Entschluesselung nur bei groesseren Datenmengen moeglich. Wer sich naeher informieren moechte, soIlte sich das Buch The Codebreaker von David Kahn besorgen. Die Taschenbuchausgabe ist zwar gekuerzt, aber deutlich billiger. Es ist zwar auf englisch, aber spannend wie ein Krimi.

Kurz und knapp: Zumindest bei der DFUE empfiehlt sich Schrumpf-Wuerfel- Schrumpf- Wuerfel. Dann wird der Datenmuell kurz und kaum zu knacken.

Und fuer die einfache Uerschluesselung im Alltag ohne Computer von kurzen Texten wau

 

  [Chaos CD]
[HaBi 1]    Schrumpf, Bläh und Wuerfel
[Gescannte Version] [ -- ] [ ++ ] [Suchen]