Enhancing RD-BIBD Key Pre-distribution with Permutation Aware Node Assignment in Fog Computing

In dem riesigen, unsichtbaren Netz des Internets der Dinge tauschen Milliarden kleiner Geräte – von intelligenten Thermostaten bis hin zu industriellen Sensoren – ständig Daten aus. Um diese Informationen sicher zu halten, müssen diese Geräte geheime Codes, sogenannte Schlüssel, austauschen, die es ihnen ermöglichen, nur mit vertrauenswürdigen Nachbarn zu kommunizieren. Diese Geräte sind jedoch oft winzig, mit sehr begrenzter Batterieleistung und Speicherplatz, was es unmöglich macht, die schweren, komplexen Sicherheitssysteme einzusetzen, die auf leistungsstarken Computern zu finden sind. Wenn ein Gerät gestohlen oder von einem böswilligen Akteur physisch erbeutet wird, können die im Inneren gespeicherten geheimen Codes gestohlen werden, was potenziell die Sicherheit des gesamten Netzwerks untergraben kann. Dies ist ein kritisches Problem für das „Fog Computing“, ein System, das leistungsstarke Rechenressourcen näher an diese kleinen Geräte bringt, um Verzögerungen zu reduzieren, aber dennoch auf jene verwundbaren, ressourcenarmen Gadgets angewiesen ist, um zu funktionieren.

Die Herausforderung liegt darin, wie diese geheimen Codes verteilt werden, noch bevor die Geräte überhaupt eingeschaltet werden. Traditionelle Methoden weisen die Codes oft in einem festen, vorhersehbaren Muster zu. Während dies einfach zu verwalten ist, schafft es eine gefährliche Schwachstelle: Wenn ein Angreifer einige Geräte erbeutet und das Muster durchschaut hat, kann er leicht erraten, welche Codes zu welchen anderen Geräten gehören, was es ihm ermöglicht, systematisch in das Netzwerk einzubrechen. Forscher suchen schon lange nach einem Weg, die Effizienz dieser festen Muster beizubehalten, während gleichzeitig die Vorhersehbarkeit beseitigt wird, die sie anfällig für Angriffe macht.

Majid Tajeri, ein Forscher an der Islamischen Azad-Universität, hat eine neue Methode zur Lösung dieses Rätsels vorgeschlagen, die speziell für die komplexe, geschichtete Umgebung des Fog Computing entwickelt wurde. Sein Ansatz kombt zwei unterschiedliche Ideen: eine mathematische Struktur, die garantiert, dass Geräte gemeinsame Codes finden können, und einen klugen Trick, um zu verbergen, welches Gerät genau welchen Code hält. Der Kern des Systems basiert auf einem mathematischen Design, das sicherstellt, dass jedes Gerät einen spezifischen Satz an Schlüsseln besitzt und dass zwei beliebige Geräte in derselben Gruppe garantiert mindestens einen gemeinsamen Schlüssel teilen. Diese Struktur leitet sich von einem Konzept namens „Residual Design“ ab, einer Methode, Gegenstände so in Gruppen zu organisieren, dass Überschneidungen vorhersehbar und effizient sind. In diesem System wird das Netzwerk in Cluster unterteilt, wobei ein leistungsstarker „Cluster Head“ als Leiter für eine Gruppe kleinerer, schwächerer Geräte fungiert. Das mathematische Design stellt sicher, dass der Leiter und seine Gruppe sowie die Gruppenmitglieder selbst immer einen gemeinsamen geheimen Schlüssel finden können, um sicher zu kommunizieren.

Die Innovation in Tajeris Arbeit liegt nicht in der Erstellung der Schlüssel selbst, sondern in der Art und Weise, wie sie ausgegeben werden. In früheren Systemen war die Verbindung zwischen einer bestimmten Gruppe von Schlüsseln und einem spezifischen physischen Gerät fest und bekannt. Tajeri führt einen Schritt der zufälligen Verdübelung (Shuffling) ein, der von einer sicheren zentralen Station durchgeführt wird, bevor die Geräte eingesetzt werden. Stellen Sie sich ein Kartendeck vor, bei dem die Farben und Zahlen feststehen, aber die Reihenfolge, in der sie an die Spieler ausgeteilt werden, völlig randomisiert und geheim gehalten wird. In diesem neuen System generiert die zentrale Station die Gruppen von Schlüsseln mithilfe des mathematischen Designs, wendet dann aber eine geheime, zufällige Permutation an, um zu entscheiden, welche Gruppe zu welchem Gerät geht. Das bedeutet, dass selbst wenn ein Angreifer ein Gerät erbeutet und dessen Schlüssel sieht, er nicht ohne Weiteres herausfinden kann, welche anderen Geräte die passenden Schlüssel besitzen, da die Landkarte zwischen den mathematischen Gruppen und den physischen Geräten verschlüsselt wurde.

Die Ergebnisse dieses Ansatzes sind signifikant für die Sicherheit und Effizienz zukünftiger Netzwerke. Die Forscher fanden heraus, dass diese Methode es einem einzelnen Gerät ermöglicht, eine sehr geringe Anzahl von Schlüsseln zu speichern – spezifisch eine Anzahl, die selbst dann nur sehr langsam wächst, wenn die Gesamtgröße des Netzwerks enorm wird. Für ein Netzwerk mit einer Million Geräten muss ein typischer Knoten nur etwa einunddreißig Schlüssel speichern, einen Bruchteil dessen, was andere ähnliche Methoden erfordern. Dieser geringe Speicherbedarf ist entscheidend für winzige Sensoren, die kaum Speicherplatz übrig haben. Darüber hinaus bewahrt das System eine hohe Konnektivität und stellt sicher, dass Geräte fast immer einen gemeinsamen Schlüssel finden können, um mit ihren Nachbarn zu kommunizieren, wobei die Erfolgsrate selbst in großen Netzwerken über achtzig Prozent bleibt.

Vielleicht am wichtigsten ist, dass das zufällige Shuffling die Schwierigkeit für einen Angreifer drastisch erhöht. In einem Standard-System, sobald das Muster bekannt ist, weiß der Angreifer genau, nach welchen Schlüsseln er suchen muss. In Tajeris System ist die Anzahl der möglichen Möglichkeiten, die Schlüssel zuzuweisen, so gewaltig, dass das Erraten der korrekten Zuweisung praktisch unmöglich ist. Die Forscher berechneten, dass der Aufwand, das System durch das Erraten der Zuweisung zu brechen, faktoriell mit der Anzahl der Geräte wächst, was gezielte Angriffe auf erbeutete Knoten weit weniger effektiv macht. Das System erweist sich zudem als unabhängig davon, wie sich die Geräte bewegen; ob die Sensoren stationär sind oder mit dem Wind driften, die Sicherheit bleibt bestehen, da der Schutz auf der mathematischen Beziehung zwischen den Schlüsseln beruht und nicht auf dem physischen Standort der Geräte.

Durch die Kombination eines strengen mathematischen Fundaments mit einem einfachen, aber kraftvollen Randomisierungsschritt bietet diese Forschung einen praktischen Weg zur Sicherung der nächsten Generation vernetzter Umgebungen. Sie zeigt, dass es möglich ist, ein System zu haben, das sowohl leicht genug für die kleinsten Gadgets als auch robust genug ist, um den entschlossensten physischen Angriffen standzuhalten, wodurch sichergestellt wird, dass der Nebel (Fog) der vernetzten Geräte ein sicherer Ort für den Datenfluss bleibt.