AoNT Trap: Borromean-Entangled Mutable Chameleon Trapdoor Hash All-or-Nothing Stream Cipher

In der Welt der digitalen Sicherheit sind die gebräuchlichsten Werkzeuge zum Verbergen von Nachrichten Stromchiffren. Betrachten Sie diese als eine Maschine, die einen langen, endlosen Strom aus zufällig erscheinenden Zahlen erzeugt, die dann mit einer geheimen Nachricht vermischt werden, um diese in einen unlesbaren Code zu verschlüsseln. Seit Jahrzehnten werden diese Maschinen wegen ihrer Geschwindigkeit geschätzt, was sie ideal für die Übertragung von Daten über drahtlose Netzwerke, die Sicherung von Internetverbindungen und den Schutz der winzigen Computer in intelligenten Geräten macht. Diese traditionellen Maschinen haben jedoch eine empfindliche Schwäche: Sie behandeln ihre drei Hauptzutaten – den geheimen Schlüssel, die Startzahl und den internen Speicher – als separate Elemente. Wenn es einem Hacker gelingt, nur eine dieser Zutaten zu stehlen, oder wenn die Maschine mit dem Empfänger leicht aus dem Takt gerät, kann das gesamte Sicherheitssystem zusammenbrechen und die geheime Nachricht offenlegen.

Forscher der University of Colorado Denver haben ein neues Design vorgeschlagen, das die Art und Weise, wie diese Zutaten interagieren, grundlegend verändert. Sie nennen ihre Erfindung BEC-Trap, ein System, das den geheimen Schlüssel, die Startzahl und den internen Speicher so eng miteinander verwebt, dass sie nicht unabhängig voneinander existieren können. Die Forscher ließen sich von einer speziellen mathematischen Form inspirieren, die als Borommen-Ringe bekannt ist. In dieser Form sind drei Ringe so miteinander verknüpft, dass sie, wenn man auch nur einen einzigen Ring entfernt, sofort auseinanderfallen und nicht mehr miteinander verbunden sind. Durch die Anwendung dieses Prinzips auf die Verschlüsselung schufen die Forscher ein System, in dem die Sicherheit der Nachricht vom gleichzeitigen Vorhandensein aller drei Komponenten abhängt. Wenn ein Angreifer versucht, ein Teil des Puzzles zu stehlen oder zu korrumpieren, bricht der gesamte Verschlüsselungsprozess zusammen, was die gestohlenen Informationen unbrauchbar macht.

Um dieses System für den praktischen Einsatz in der realen Welt tauglich zu machen, integrierte das Team zudem eine spezielle Art von digitalem Schloss, bekannt als Trapdoor-Hash. In der Standard-Sicherheit kann eine Nachricht, sobald sie verschlossen ist, nicht verändert werden, ohne das Siegel zu brechen. Dieses neue System ermöglicht es jedoch autorisierten Benutzern, die geheimen Schlüssel zu aktualisieren und den internen Speicher zurückzusetzen, während die Nachricht noch gesendet wird, ohne dabei den Datenfluss jemals zu stoppen oder die Verbindung neu starten zu müssen. Dies wird durch einen kontrollierten Mechanismus erreicht, der es dem System ermöglicht, eine „Kollision“ zu erzeugen – eine Situation, in der zwei verschiedene Datensätze denselben digitalen Fingerabdruck erzeugen – jedoch nur für diejenigen, die über den geheimen Schlüssel verfügen. Diese Funktion ermöglicht es dem System, sich selbst zu heilen und seine Sicherheit kontinuierlich zu erneuern, wodurch es sich an Bedrohungen anpasst, ohne das Gespräch zu unterbrechen.

Die Forscher testeten dieses neue Design intensiv, um zu sehen, ob es den Anforderungen moderner Kommunikation gewachsen ist. Sie führten Simulationen auf einer Standard-Computerworkstation durch und verarbeiteten Datenströme, die von kleinen Dateien bis hin zu großen Informationspaketen reichten. Die Ergebnisse zeigten, dass das neue System unglaublich schnell war und Daten mit einer Rate von etwa 63 Megabit pro Sekunde verarbeitete, was mit den schnellsten existierenden Verschlüsselungswerkzeugen vergleichbar ist, die derzeit im Einsatz sind. Vor allem bestätigten die Tests, dass sich das System genau so verhielt, wie es das Borommen-Prinzip vorhersagte. Als die Forscher Teile des geheimen Schlüssels preisgaben oder den internen Speicher manipulierten, wurde das System nicht nur etwas schwächer, sondern brach vollständig zusammen. Die manipulierten Daten wurden völlig unverständlich, und die Entropie, also die Zufälligkeit des Outputs, blieb nahezu perfekt, was zeigte, dass selbst unter einem Angriff keine nützlichen Informationen nach außen drangen.

Eine der bedeutendsten Erkenntnisse war die Fähigkeit des Systems, seine Sicherheit im laufenden Betrieb zu erneuern. In herkömmlichen Systemen erfordert das Ändern des geheimen Schlüssels oft eine Unterbrechung der Kommunikation, um die Verbindung zurückzusetzen, was ein kurzes Zeitfenster schafft, in dem das System verwundbar ist. Das BEC-Trap-System schaffte es, seine Schlüssel und seinen internen Zustand in weniger als neun Millisekunden zu aktualisieren – eine Geschwindigkeit, die für menschliche Nutzer unmerklich ist und einen kontinuierlichen, ununterbrochenen Datenfluss ermöglicht. Die Forscher fanden auch heraus, dass das System eine hohe Synchronisation zwischen Sender und Empfänger aufrechterhielt, mit einer Genauigkeitsrate von fast 99,8 Prozent, selbst während es seine internen Parameter ständig änderte. Dies deutet darauf hin, dass das System an dynamische Umgebungen, wie das Internet der Dinge oder sichere Messaging-Apps, angepasst werden kann, ohne das Risiko einzugehen, dass die beiden Enden den Kontakt verlieren.

Die Studie untersuchte auch, wie das System mit verschiedenen Arten von Angriffen umgeht, einschließlich Versuchen, alte Nachrichten abzuspielen oder gefälschte Daten einzuschleusen. Da das System den Schlüssel, die Startzahl und den Speicher in einer einzigen, unzertrennlichen Einheit bindet, führt jeder Versuch, einen Teil davon zu manipulieren, dazu, dass sich der digitale Fingerabdruck der Nachricht sofort ändert. Dies macht es einem Angreifer unmöglich, eine Nachricht zu modifizieren, ohne entdeckt zu werden, und unmöglich, alte Nachrichten wiederzuverwenden, da sich der interne Zustand bereits weiterentwickelt hat. Die Forscher beobachteten, dass selbst in einem simulierten Szenario, in dem 75 Prozent des geheimen Schlüssels exponiert waren, das System dennoch keine aussagekräftigen Informationen über die ursprüngliche Nachricht preisgab, was bestätigte, dass das „Alles-oder-Nichts“-Sicherheitsmodell wie vorgesehen funktioniert.

Obwohl die Ergebnisse vielversprechend sind, merken die Forscher an, dass diese Arbeit derzeit ein theoretisches und simuliertes Modell ist. Die Ergebnisse basieren auf Computerexperimenten und nicht auf physischen Hardwaretests. Die nächsten Schritte werden darin bestehen, das System in tatsächliche elektronische Chips zu implementieren, um zu sehen, wie es in realen Geräten performt. Das Team plant, zu untersuchen, wie dieses Design in spezialisierter Hardware für eingebettete Systeme implementiert werden kann, und formale mathematische Beweise zu entwickeln, um die Sicherheit gegen zukünftige Bedrohungen zu garantieren. Für den Moment zeigt die Arbeit, dass es möglich ist, eine Stromchiffre zu erschaffen, die nicht nur schnell und effizient, sondern auch strukturell robust ist und einen neuen Weg bietet, Daten zu schützen, der auf der Stärke ihrer miteinander verknüpften Teile basiert, statt auf der Isolation ihrer Komponenten.