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

In het uitgestrekte, onzichtbare web van het Internet der Dingen wisselen miljarden kleine apparaten—van slimme thermostaten tot industriële sensoren—voortdurend gegevens uit. Om deze informatie veilig te houden, moeten deze apparaten geheime codes delen, bekend als sleutels, die hen in staat stellen alleen met vertrouwde buren te communiceren. Deze apparaten zijn echter vaak minuscuul, met een zeer beperkte batterijcapaciteit en geheugen, waardoor het onmogelijk is om de zware, complexe beveiligingssystemen te gebruiken die op krachtige computers te vinden zijn. Als een apparaat wordt gestolen of fysiek door een kwaadwillende wordt onderschept, kunnen de geheime codes die erin zijn opgeslagen worden gestolen, wat potentieel de beveiliging van het hele netwerk kan ontrafelen. Dit is een kritiek probleem voor "fog computing", een systeem dat krachtige rekenbronnen dichter bij deze kleine apparaten brengt om vertragingen te verminderen, maar dat nog steeds afhankelijk is van die kwetsbare, hulpbronnenarme gadgets om te functioneren.

De uitdaging ligt in de vraag hoe deze geheime codes verdeeld kunnen worden voordat de apparaten zelfs worden aangezet. Traditionele methoden wijzen vaak codes toe in een vast, voorspelbaar patroon. Hoewel dit gemakkelijk te beheren is, creëert het een gevaarlijke zwakte: als een aanvaller enkele apparaten onderschept en het patroon ontcijfert, kan hij gemakkelijk raden welke codes bij welke andere apparaten horen, waardoor hij systematisch in het netwerk kan breken. Onderzoekers zoeken al lang naar een manier om de efficiëntie van deze vaste patronen te behouden terwijl de voorspelbaarheid die ze kwetsbaar maakt, wordt weggenomen.

Majid Tajeri, een onderzoeker aan de Islamic Azad University, heeft een nieuwe methode voorgesteld om dit puzzelstukje op te lossen, specifiek ontworpen voor de complexe, gelaagde omgeving van fog computing. Zijn aanpak combineert twee verschillende ideeën: een wiskundige structuur die garandeert dat apparaten gemeenschappelijke codes kunnen vinden, en een slim trucje om te verbergen welk apparaat precies welke code bezit. De kern van het systeem rust op een wiskundig ontwerp dat ervoor zorgt dat elk apparaat een specifieke set sleutels heeft, en dat elk twee apparaten in dezelfde groep gegarandeerd ten minste één sleutel delen. Deze structuur is afgeleid van een concept genaamd een "Residual Design", een manier om items in groepen te organiseren zodat overlappingen voorspelbaar en efficiënt zijn. In dit systeem wordt het netwerk verdeeld in clusters, waarbij een krachtige "cluster head" fungeert als leider voor een groep kleinere, zwakkere apparaten. Het wiskundige ontwerp zorgt ervoor dat de leider en zijn groep, evenals de groepsleden zelf, altijd een gedeeld geheim kunnen vinden om veilig met elkaar te communiceren.

De innovatie in het werk van Tajeri ligt niet in de creatie van de sleutels zelf, maar in de manier waarop ze worden uitgedeeld. In eerdere systemen was de verbinding tussen een specifieke groep sleutels en een specifiek fysiek apparaat vast en bekend. Tajeri introduceert een stap van willekeurige permutatie, uitgevoerd door een beveiligd centraal station voordat de apparaten worden ingezet. Stel je een kaartspel voor waarbij de kleuren en getallen vaststaan, maar de volgorde waarin ze aan spelers worden uitgedeeld volledig gerandomiseerd en geheim wordt gehouden. In dit nieuwe systeem genereert het centrale station de groepen sleutels met behulp van het wiskundige ontwerp, maar past het vervolgens een geheime, willekeurige permutatie toe om te bepalen welke groep naar welk apparaat gaat. Dit betekent dat zelfs als een aanvaller een apparaat onderschept en de sleutels ziet die het bevat, hij niet gemakkelijk kan achterhalen welke andere apparaten de bijbehorende sleutels bezitten, omdat de kaart tussen de wiskundige groepen en de fysieke apparaten is gehusseld.

De resultaten van deze aanpak zijn aanzienlijk voor de beveiliging en efficiëntie van toekomstige netwerken. De onderzoekers ontdekten dat deze methode een enkel apparaat in staat stelt om een zeer klein aantal sleutels op te slaan—specifiek een aantal dat zeer traag groeit, zelfs wanneer de totale netwerkomvang enorm wordt. Voor een netwerk met één miljoen apparaten hoeft een typische node slechts ongeveer eenendertig sleutels op te slaan, een fractie van wat andere vergelijkbare methoden vereisen. Deze lage opslagvraag is cruciaal voor minuscule sensoren die bijna geen geheugen over hebben. Bovendien behoudt het systeem een hoog niveau van connectiviteit, waardoor apparaten bijna altijd een gedeelde sleutel kunnen vinden om met hun buren te praten, met een succespercentage dat zelfs in grote netwerken boven de tachtig procent blijft.

Misschien wel het belangrijkste is dat de willekeurige husseling de moeilijkheidsgraad voor een aanvaller drastisch verhoogt. In een standaard systeem, zodra het patroon bekend is, weet de aanvaller precies welke sleutels hij moet zoeken. In het systeem van Tajeri is het aantal mogelijke manieren om de sleutels toe te wijzen zo groot dat het raden van de juiste toewijzing praktisch onmogelijk is. De onderzoekers berekenden dat de inspanning die nodig is om het systeem te breken door de toewijzing te raden, factorieel groeit met het aantal apparaten, waardoor gerichte aanvallen op onderschepte nodes veel minder effectief zijn. Het systeem bewijst ook onafhankelijk te zijn van hoe de apparaten bewegen; of de sensoren nu stationair zijn of meedrijven met de wind, de beveiliging blijft standvastig omdat de bescherming berust op de wiskundige relatie tussen de sleutels, en niet op de fysieke locatie van de apparaten.

Door een rigoureuze wiskundige fundering te combineren met een eenvoudige maar krachtige randomisatiestap, biedt dit onderzoek een praktische weg voorwaarts voor het beveiligen van de volgende generatie slimme, onderling verbonden omgevingen. Het demonstreert dat het mogelijk is om een systeem te hebben dat zowel lichtgewicht genoeg is voor de kleinste gadgets als robuust genoeg om de meest vastberaden fysieke aanvallen te weerstaan, waardoor de mist van verbonden apparaten een veilige plek blijft voor de datastroom.