Session Key Driven Symmetric Substitution Cipher Design Implementation and Security

In der digitalen Welt beruht die Geheimhaltung einer Nachricht normalerweise auf einem gemeinsamen Geheimnis zwischen dem Absender und dem Empfänger. Dies ist als symmetrische Verschlüsselung bekannt, bei der derselbe Schlüssel die Daten verschließt und entsperrt. Sie ist das Arbeitspferd der modernen Sicherheit und wird zum Schutz von allem verwendet, von Banküberweisungen bis hin zu privaten Chats, da sie im Vergleich zu anderen Methoden unglaublich schnell ist. Doch Geschwindigkeit geht oft mit einem Kompromiss einher: Ältere, einfachere Methoden zur Verschlüsselung von Text können manchmal durch die Analyse der Häufigkeit bestimmter Buchstaben geknackt werden, eine Technik, die als Frequenzanalyse bezeichnet wird. Da Computer schneller werden und sich die Bedrohungen weiterentwickeln, suchen Forscher ständig nach Wegen, diese schnellen Systemen mit gemeinsamen Geheimnissen stärker zu machen, ohne sie zu verlangsamen. Das Ziel ist es, ein Schloss zu erschaffen, das sowohl schnell zu benutzen als auch nahezu unmöglich zu knacken ist, selbst von Maschinen, die darauf trainiert sind, Muster zu finden.

Ein Team von Forschern am GB Pant Institute of Engineering and Technology in Indien hat einen neuen Weg zur Verschlüsselung von Text vorgeschlagen, der darauf abzielt, dieses Gleichgewicht zu lösen. Sie entwarfen ein System, das zwei Ideen mischt: das Ändern von Buchstaben basierend auf einer geheimen Zahl und das Verschieben von ihnen basierend auf ihrer Position im Satz. Stellen Sie sich eine Nachricht wie eine Reihe von Menschen vor; anstatt nur ihre Kleidung zu tauschen, weist diese Methode sie auch an, basierend auf ihrer ursprünglichen Position an einen neuen Platz in der Schlange zu wechseln. Die „geheime Zahl“ ist ein Sitzungsschlüssel, eine Zeichenfolge von Ziffern, die nur von den beiden kommunizierenden Personen geteilt wird. Die Forscher bauten ein Computerprogramm, das diesen Schlüssel nimmt, seine Ziffern addiert, um einen einzelnen Wert zu erstellen, und diesen Wert dann nutzt, um jeden Buchstaben in der Nachricht zu verändern. Entscheidend ist, dass die Menge der Änderung eines Buchstabens von dessen Platz im Satz abhängt, was bedeutet, dass der erste Buchstabe anders behandelt wird als der zweite, selbst wenn die geheime Zahl dieselbe ist. Dieser Ansatz ist darauf ausgelegt, die natürlichen Muster der Sprache zu brechen, sodass ein Codebrecher nicht einfach zählen kann, wie oft der Buchstabe „e“ vorkommt, um die Nachricht zu erraten.

Um zu testen, ob diese Idee funktioniert, führte das Team tausende Simulationen auf einem Standard-Computerprozessor durch. Sie speisten das System mit Nachrichten unterschiedlicher Länge und Art, von einfachen Sätzen bis hin zu komplexen Zeichenketten, und maßen, wie lange es dauerte, sie zu verschlüsseln und zu entschlüsseln. Die Ergebnisse zeigten, dass das System bemerkenswert schnell ist. Unabhängig davon, ob die Nachricht kurz oder lang war, blieb die Zeit für die Verschlüsselung oder Entschlüsselung der Daten konsistent niedrig und betrug oft weniger als eine Millisekunde. Dies deutet darauf hin, dass die Methode gut skaliert, was bedeutet, dass sie große Mengen an Daten bewältigen könnte, ohne ausgebremst zu werden. Als die Forscher die verschlüsselte Ausgabe untersuchten, stellten sie fest, dass die üblichen Sprachmuster verschwunden waren. In einem normalen Satz treten bestimmte Buchstaben viel häufiger auf als andere, was eine vorhersagbare Hügel-und-Tal-Form in einem Graphen der Buchstabenhäufigkeit erzeugt. In den verschlüsselten Nachrichten verschwand diese Form und wurde durch eine flache, zufällige Verteilung ersetzt, bei der jeder Charakter mit etwa gleicher Wahrscheinlichkeit auftrat. Dies macht es extrem schwierig für traditionelle Angriffe, einen Ansatzpunkt zu finden.

Die Forscher testeten auch die Zuverlässigkeit des Systems, indem sie Teile der verschlüsselten Nachricht absichtlich beschädigten, um zu simulieren, was passieren könnte, wenn ein Signal während der Übertragung korrumpiert wird. Selbst mit diesen Fehlern war das System in der Lage, eine strukturelle Wiederherstellungsrate von 88 % aufrechtzuerhalten, ohne dass die gesamte Nachricht unlesbar wurde. Dies deutet darauf hin, dass die Methode robust ist und nicht unter einem „Domino-Effekt“ leidet, bei dem ein kleiner Fehler die gesamte Datei ruiniert. Das Studium identifizierte jedoch auch eine potenzielle Schwachstelle in der Art und Weise, wie die geheimen Schlüssel generiert wurden. Das Team stellte fest, dass bestimmte Kombinationen von Schlüsselzahlen häufiger vorkamen als andere, was eine leichte Verzerrung erzeugte. Speziell zeigte die Verteilung der Schlüsselstärke einen starken Peak bei einem Schlüssel-Summenwert von 15, was bedeutet, dass Schlüssel mit dieser speziellen Stärke viel häufiger vorhanden waren als andere. Wenn ein Angreifer diese Verzerrung kannte, könnte er den Schlüssel leichter erraten. Die Autoren räumten dies ein und schlugen vor, dass zukünftige Versionen des Systems sicherstellen müssen, dass die Schlüssel auf eine perfekt ausbalancierte Weise generiert werden, um die Sicherheit zu maximieren.

Um zu verstehen, wie gut dieses System abschneidet, wandten die Forscher auch moderne Techniken des maschinellen Lernens an, bei denen es sich um Computerprogramme handelt, die darauf ausgelegt sind, Muster in Daten zu finden. Sie trainierten zwei verschiedene Arten von Lernmodellen, um vorherzusagen, wie lange die Verschlüsselung basierend auf der Nachrichtengröße und dem Schlüsseltyp dauern würde. Ein Modell, bekannt als Support Vector Machine, hatte Schwierigkeiten, genaue Vorhersagen zu treffen, wahrscheinlich weil die Beziehung zwischen den Eingaben und der benötigten Zeit zu komplex für seine einfache Struktur war. Im Gegensatz dazu sagte ein fortgeschritteneres Modell namens Random Forest, das arbeitet, indem es viele kleine Entscheidungsbäume aufbaut, die Leistung mit 100 % Genauigkeit bei einer spezifischen Aufgabe der Klassifizierung von Latenzintervallen der Ausführung voraus. Dieser Befund legt nahe, dass, obwohl die Verschlüsselungsmethode selbst effizient ist, das Verständnis ihres Verhaltens in realen Szenarien eher anspruchsvolle, intelligente Werkzeuge als einfache statistische Vermutungen erfordert.

Die Studie kommt zu dem Schluss, dass diese neue Methode eine vielversprechende Alternative zur Sicherung von Daten in Echtzeitanwendungen bietet, wie sie beispielsweise im Internet der Dinge oder beim Edge Computing vorkommen, wo Geschwindigkeit und geringer Stromverbrauch entscheidend sind. Durch die Kombination eines dynamischen geheimen Schlüssels mit positionsbasierter Verschiebung schafft das System eine Barriere, die gängigen Mustervergleichs-Angriffen widersteht, während es gleichzeitig eine Geschwindigkeit beibehält, die mit den schnellsten existierenden Methoden konkurriert. Die Forscher betonen, dass das aktuelle Design zwar hochwirksam ist, der nächste Schritt jedoch darin besteht, den Prozess der Schlüsselgenerierung zu verfeinern, um die beobachteten Verzerrungen zu eliminieren. Wenn diese Verbesserungen vorgenommen werden, könnte das System einen leichtgewichtigen, sicheren und schnellen Weg bieten, um Informationen in einer zunehmend vernetzten Welt zu schützen.