A Deterministic Complete Graph Hill Cipher with Shift128 Residual Encryption for Universal Binary Files

Stellen Sie sich vor, Sie möchten eine geheime Nachricht an einen Freund senden, aber anstatt nur Buchstaben senden Sie einen ganzen digitalen Koffer voller Fotos, Dokumente und Videos. In der Welt der Computersicherheit wird dies als „Verschlüsselung“ bezeichnet. Betrachten Sie die Verschlüsselung wie ein magisches Schloss, das Ihren Koffer so durcheinanderbringt, dass ein Dieb, falls er ihn stiehlt, nur ein wirres Durcheinander aus Unsinn sieht. Jahrzehntelang haben Wissenschaftler einen klassischen Trick namens „Hill-Chiffre“ verwendet, um dies zu tun. Es funktioniert wie ein riesiges mathematisches Rätsel, bei dem Sie Ihre Nachricht mit einem speziellen Zahlenraster (einer Matrix) multiplizieren, um sie in Kauderwelsch zu verwandeln. Das Problem ist, dass dieser alte Trick etwas eigenwillig ist: Es ist schwierig, das richtige Zahlenraster zu finden, das sich später leicht wieder entschlüsseln lässt, und er kommt sehr durcheinander, wenn Ihr Koffer nicht exakt die richtige Größe hat, was oft dazu führt, dass man zusätzliches „Padding“-Material (Auffüllmaterial) hineinstopfen muss, damit es passt.

Stellen Sie sich nun ein neues Team von Erfindern vor, die beschlossen haben, dies zu verbessern, indem sie sich eine andere Art der Mathematik ansehen: die Graphentheorie. Anstatt nur zufällige Zahlenraster zu erraten, haben sie sich einen „vollständigen Graphen“ angesehen, der wie eine Party ist, auf der jeder einzelne Gast mit jedem anderen Gast Hände schüttelt. Sie erkannten, dass die Karte dieser Händeschüttel-Vorgänge ein perfektes, berechenbares Raster erzeugt, das garantiert entschlüsselbar ist. Sie kombinien dies mit einem einfachen „Shift“-Trick für die übrig gebliebenen Datenreste, die nicht perfekt in das Haupträtsel passen. Das Ergebnis ist ein neues System namens CGHC-S128, das darauf ausgelegt ist, jede digitale Datei zu sichern – egal ob PDF, Video oder eine seltsame Binärdatei – ohne deren Größe zu verändern oder lose Enden zu hinterlassen.

Das neue „Party-Händeschüttel“-Schloss

In dieser Studie stellten die Forscher vom Institut Teknologi Sains Bandung und der University of Jember eine neue Methode zum Schutz digitaler Dateien namens CGHC-S128 vor. Betrachten Sie dies als ein zweistufiges Sicherheitssystem für Ihren digitalen Koffer.

Zuerst gehen sie das Hauptvolumen der Datei mit einer „Complete Graph Hill Cipher“ an. In den alten Zeiten war das Erstellen eines Hill-Chiffre-Schlüssels so, als würde man versuchen, einen bestimmten Schlüssel in einem dunklen Raum voller tausender Schlüssel zu finden; man musste es immer wieder versuchen, bis man einen fand, der funktionierte. Diese neue Methode ist klüger. Sie nutzt die Struktur eines „vollständigen Graphen“ – stellen Sie sich eine Party vor, auf der jeder jeden kennt – um einen Schlüssel zu erstellen. Aufgrund der Art und Weise, wie diese Händeschüttel mathematisch funktionieren, haben die Forscher bewiesen, dass dieser Schlüssel immer die richtige Form hat, um später entschlüsselt zu werden. Es ist, als hätte man einen Generalschlüssel, der garantiert jedes Mal in das Schloss passt, ganz ohne Raten.

Zweitens kümmern sie sich um die „Reste“. Digitale Dateien haben selten die perfekte Größe, um ordentlich in diese mathematischen Raster zu passen. Normalerweise müsste man „Padding“ (zusätzliche Junk-Daten) hinzufügen, um die Lücke zu füllen, was die Datei größer macht. Dieses neue System nutzt einen leichtgewichtigen „Shift128“-Trick für die verbleibenden Bytes. Stellen Sie sich vor, Sie hätten ein paar extra Socken, die nicht ganz in die Hauptschublade passen; anstatt sie wegzuwerfen oder in eine Box zu stopfen, schieben Sie sie einfach in eine spezielle Seitentasche, die ihre Position verändert. Dies stellt sicher, dass jedes einzelne Byte Ihrer Datei geschützt ist, ohne zusätzlichen Ballast hinzuzufügen.

Was sie im Labor fanden

Das Team testete ihr neues System mit PDF-Dokumenten und verschiedenen Größen mathematischer Raster, um zu sehen, wie gut es funktioniert. Sie haben nicht nur gehofft, dass es funktioniert; sie haben die Zahlen analysiert, um zu sehen, ob die verschlüsselten Dateien wirklich zufällig aussehen und ob sie später perfekt entschlüsselt werden können.

Die Ergebnisse waren beeindruckend. Als sie die Dateien verschlüsselten, sahen die verschlüsselten Daten fast perfekt zufällig aus. In der Welt der Verschlüsselung wird „Zufälligkeit“ durch einen Wert namens Entropie gemessen. Ein perfekter Wert ist 8,0. Ihre verschlüsselten Dateien erreichten einen Wert von 7,999810, was unglaublich nah am Perfekten liegt. Das bedeutet, dass die verschlüsselten Dateien so sehr wie statisches Rauschen aussehen, dass es fast unmöglich ist, hineinzusehen, was drin ist.

Sie prüften auch, wie gut das System die Daten zerstreut. Wenn man nur ein winziges Stück der ursprünglichen Datei ändert (wie einen einzelnen Buchstaben), sollte ein gutes Schloss etwa die Hälfte der gesamten verschlüsselten Nachricht verändern. Dies wird als „Avalanche-Effekt“ bezeichnet. Ihr System erreichte einen Avalanche-Effekt von 49,9241 %, was fast exakt den idealen 50 % entspricht. Dies deutet darauf hin, dass selbst eine winzige Änderung im Input eine massive, unvorhersehbare Änderung im Output erzeugt, was es Hackern sehr schwer macht, Muster zu finden.

Darüber hinaus testeten sie, wie empfindlich das System auf den Schlüssel reagiert. Wenn ein Hacker versuchen würde, einen Schlüssel zu verwenden, der nur leicht falsch ist, sollte das System ein völlig anderes Ergebnis liefern. Die Forscher fanden heraus, dass eine leichte Änderung des Schlüssels zu einem Unterschied von 99,6114 % im Output führte, was bedeutet, dass das System extrem empfindlich und sicher gegen Ratespiele ist.

Der Kompromiss: Geschwindigkeit vs. Größe

Während die Sicherheit exzellent war, untersuchte das Team auch, wie schnell das System läuft. Sie fanden heraus, dass das Verschlüsseln (Locken) der Datei sehr schnell geht, selbst mit großen Gittern. Das Entschlüsseln (Unlocken) der Datei wurde jedoch langsamer, wenn die Gitter größer wurden. Das liegt daran, dass das Entschlüsseln eine komplexe mathematische Operation erfordert, die „Matrixinversion“ genannt wird, was so ist, als würde man versuchen, ein riesiges Sudoku im Rückwärtsgang zu lösen.

Für kleinere Gitter (bei denen der Parameter n zwischen 9 und 99 lag) war das System blitzschnell und benötigte weniger als eine Sekunde, um eine Datei zu sperren und zu entsperren. Aber als sie ein sehr großes Gitter verwendeten (bei dem n = 999 war), dauerte der Entschlüsselungsprozess über 327 Sekunden (mehr als fünf Minuten). Wenn sie ein noch größeres Gitter versuchten (n = 9999), blieb das System hängen und konnte den Entschlüsselungsprozess nicht innerhalb einer angemessenen Zeit abschließen. Dies zeigt uns, dass die Mathematik zwar für riesige Gitter perfekt funktioniert, man in der Praxis jedoch bei mittleren Gittern bleiben sollte, um die Dinge schnell zu halten.

Das Fazit

Die Forscher kamen zu dem Schluss, dass ihr CGHC-S128-System eine solide, mathematisch fundierte Methode ist, um jede Art von Binärdatei zu schützen. Es garantiert, dass die Dateigröße exakt gleich bleibt (kein zusätzliches Padding nötig), es zerstreut die Daten so gut, dass sie wie zufälliges Rauschen aussehen, und es kann jedes Mal perfekt auf die Originaldatei wiederhergestellt werden.

Sie verifizierten dies, indem sie eine PDF-Datei verschlüsselten, sie verschlüsselten und dann wieder entschlüsselten. Die Datei kam exakt gleich heraus, mit demselben digitalen Fingerabdruck (MD5- und SHA-256-Hashes) wie das Original. Das Team schlägt vor, dass für die praktische Anwendung die Verwendung mittlerer Gitter das beste Gleichgewicht zwischen starker Sicherheit und schneller Leistung bietet. Obwohl sie nicht jede Art von Datei im Universum getestet haben, deutet ihr Test an PDFs und Binärdaten darauf hin, dass diese Methode ein leistungsstarkes neues Werkzeug sein könnte, um digitale Geheimnisse sicher aufzubewahren, indem sie die Eleganz der Graphentheorie mit der Praktikabilität moderner Dateiversicherung kombiniert.