💻 computer science

Integrating Random Number Generation with the Rabin Cryptosystem for a Robust Two-Way Authentication in RFID

Dit artikel stelt een kosteneffectief, robuust tweerichtings authenticatieprotocol voor voor goedkope RFID-systemen in IoT-omgevingen dat het Rabin-cryptosysteem integreert met willekeurige getalgeneratie om de privacy te verbeteren, replay- en brute force-aanvallen te voorkomen en informatieversheid te waarborgen.

Oorspronkelijke auteurs: Yuanjia Ma, Jikun Guo, Canpeng Zheng, Qiujin Zhang, Yang Zhang

Gepubliceerd 2026-08-24

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Yuanjia Ma, Jikun Guo, Canpeng Zheng, Qiujin Zhang, Yang Zhang

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

In het onzichtbare web dat onze moderne wereld verbindt, fungeren piepkleine apparaten die radiofrequentie-identificatie tags worden genoemd als de stille wachters van de handel en logistiek. Deze kleine chips, vaak niet groter dan een postzegel, maken het mogelijk om alles van zeecontainers tot vee te volgen zonder fysiek contact. Ze vormen de ruggengraat van het Internet of Things, waardoor toeleveringsketens met snelheid en precisie kunnen bewegen. Dit gemak brengt echter een aanzienlijke kwetsbaarheid met zich mee. Omdat deze tags communiceren via open luchtgolven, zijn ze blootgesteld aan afluisteren, waarbij onzichtbare luisteraars hun berichten kunnen onderscheppen, of aan spoofing, waarbij een crimineel zich voordoet als een legitieme scanner om gegevens te stelen. De uitdaging voor ingenieurs is om een beveiligingssysteem te bouwen dat sterk genoeg is om deze indringers te stoppen, maar eenvoudig genoeg is om te draaien op een apparaat met bijna geen batterij of rekenkracht. Traditionele beveiligingsmethoden die op computers worden gebruikt, zijn vaak te zwaar en complex voor deze minuscule chips, waardoor er een kloof ontstaat tussen de behoefte aan veiligheid en de realiteit van de hardware.

Onderzoekers aan de Guangdong University of Petrochemical Technology hebben dit gat gedicht door een nieuwe manier te ontwerpen waarop deze tags hun identiteit aan een scanner kunnen bewijzen. Hun werk richt zich op een specifiek type encryptie dat bekend staat als het Rabin-systeem, dat vertrouwt op een wiskundige truc waarbij het kwadrateren van getallen wordt gebruikt. Terwijl standaard encryptie vaak complexe berekeningen vereist die de energie van een tag verbruiken, gebruikt deze methode een eenvoudigere operatie die veel sneller en minder veeleisend is. Het team combineerde deze efficiënte encryptie met een slim gebruik van willekeurige getallen om een tweerichtingshanddruk te creëren. In dit proces wisselen de scanner en de tag geheime codes uit die elke keer dat ze communiceren veranderen. Dit zorgt ervoor dat zelfs als een crimineel een gesprek tussen een tag en een scanner opneemt, die opname waardeloos wordt op het moment dat het volgende gesprek begint, omdat de geheime codes al zijn veranderd.

De kern van hun verbetering ligt in de manier waarop zij deze veranderende codes genereren. In eerdere pogingen om deze tags te beveiligen, moesten de minuscule chips zelf willekeurige getallen genereren, een taak die extra circuits vereiste en de kosten en de grootte van de tag verhoogde. Het nieuwe protocol legt deze last volledig bij de scanner. De scanner genereert twee willekeurige getallen met behulp van een Linear Feedback Shift Register (LFSR) en stuurt deze in een gecodeerde vorm naar de tag. De tag, die een geheime sleutel bezit die alleen met de scanner wordt gedeeld, kan deze getallen ontcijferen om te bewijzen dat het de echte is. Omdat de tag geen willekeurige getallen meer hoeft te genereren, konden de onderzoekers de component voor de generatie van willekeurige getallen volledig uit het ontwerp van de tag verwijderen. Deze vermindering in complexiteit vertaalt zich direct naar een goedkopere, kleinere en energiezuinigere tag.

Om te garanderen dat dit nieuwe systeem werkelijk veilig was, onderwierpen de onderzoekers het aan een rigoureuze logische test die bekend staat als BAN-analyse. Deze methode stelt wetenschappers in staat om formeel te bewijzen dat een protocol werkt zoals bedoeld, waarbij wordt gecontroleerd of de tag en de scanner elkaar echt kunnen vertrouwen in hun berichten. De analyse bevestigde dat de nieuwe methode verschillende veelvoorkomende aanvallen succesvol voorkomt. Het stopt replay-aanvallen, waarbij een crimineel probeert een oud bericht te hergebruiken om het systeem te misleiden, omdat de willekeurige getallen ervoor zorgen dat elk bericht nieuw is. Het voorkomt ook desynchronisatie-aanvallen, waarbij een crimineel probeert de tag en de scanner uit hun evenwicht te brengen zodat ze de controle over hun gedeelde geheimen verliezen, door ervoor te zorgen dat sleutelupdates alleen plaatsvinden wanneer beide zijden elkaar succesvol hebben geverifieerd. Bovendien weerstaat het systeem brute-force-aanvallen, waarbij een indringer probeert elke mogelijke combinatie van getallen te proberen om de geheime code te raden, omdat de manier waarop de gegevens worden gecodeerd het dergelijk raden wiskundig onpraktisch maakt.

De studie vergeleek ook de prestaties van dit nieuwe protocol met bestaande methoden. De resultaten toonden aan dat, hoewel de hoeveelheid geheugen die de tag vereist gelijk bleef, de computationele inspanning die nodig is om de beveiligingscontrole te verwerken aanzienlijk lager was. Door een standaard hashing-functie te vervangen door de Rabin-encryptiemethode, hebben de onderzoekers het aantal logische operaties dat de tag moet uitvoeren verminderd. Deze efficiëntie is cruciaal voor goedkope toepassingen waarbij elke bit aan rekenkracht telt. De onderzoekers toonden aan dat hun aanpak niet alleen een sterkere bescherming biedt tegen tracking en impersonatie, maar dit ook doet met een lichtere impact op de hardware. Door te bewijzen dat een robuust beveiligingssysteem gebouwd kan worden met minder elektronische componenten, biedt dit werk een praktisch pad vooruit om het enorme netwerk van verbonden apparaten die onze dagelijkse levens ondersteunen te beveiligen, waardoor het onzichtbare web van het Internet of Things zowel sneller als veiliger wordt.

Technische Samenvatting: Integratie van Willekeurige Getalgeneratie met het Rabin-cryptosysteem voor Robuuste Tweezijdige Authenticatie in RFID

Probleemstelling
De brede adoptie van Radio Frequency Identification (RFID) in Internet of Things (IoT)-omgevingen wordt gehinderd door significante beveiligings- en privacykwetsbaarheden, waaronder afluisteren, berichtmanipulatie, spoofing, replay-aanvallen en tracking. Deze risico's worden verergerd door de strikte beperkingen van de middelen van RFID-tags, die een beperkte rekenkracht, opslag en energie bezitten. Hoewel lichtgewicht protocollen gebaseerd op hashfuncties en bitwise operaties zijn voorgesteld om efficiëntie te adresseren, wijzen recente analyses uit dat deze vatbaar zijn voor onthulling van geheimen en brute-force aanvallen. Daarentegen biedt publieke-sleutel cryptografie sterkere beveiliging, maar wordt dit vaak als te rekenintensief beschouwd voor passieve tags. Specifiek lijden bestaande protocollen (zoals het protocol in referentie [12]) aan kwetsbaarheden waarbij willekeurige getallen in plaintext worden verzonden of gegenereerd via complexe circuits op de tag, wat de kosten verhoogt en het systeem blootstelt aan brute-force aanvallen en desynchronisatie.

Methodologie
De auteurs stellen een verbeterd tweezijdig authenticatieprotocol voor dat de generatie van willekeurige getallen integreert met het Rabin-cryptosysteem om deze beperkingen aan te pakken. De kernmethodologie omvat de volgende architecturale en algoritmische verschuivingen:

Gecentraliseerde Generatie van Willekeurige Getallen: Om de complexiteit en kosten van de tag te verminderen, elimineert het protocol de noodzaak voor willekeurige getalgeneratoren (PRNG's) op de tag. In plaats daarvan genereert de lezer (verenigd met de backend-database) twee willekeurige getallen, $R_1$ en $R_2$ , met behulp van een Linear Feedback Shift Register (LFSR).
Integratie van het Rabin-cryptosysteem: Het protocol vervangt traditionele hashfuncties door het Rabin-encryptiealgoritme. Rabin is gekozen vanwege het wiskundige bewijs dat het inverteren van de trapdoor-functie even moeilijk is als gehele getalfactorisatie, terwijl het encryptieproces slechts modulaire kwadratisering vereist, wat computationeel lichtgewicht is.
Bitwise Operaties voor Transmissie: De willekeurige getallen $R_1$ en $R_2$ worden niet direct verzonden. In plaats daarvan worden ze ge-XOR'd met de segmenten van de tag-identificator ( $ID_L$ en $ID_R$ ) vóór transmissie. Dit voorkomt dat aanvallers de willekeurige getallen of de sleutel raden via exhaustieve methoden, aangezien de aanvaller niet de exacte waarden van $R_1$ en $R_2$ kan vaststellen zonder voorafgaande kennis van $ID_L$ en $ID_R$ .
Authenticatieverloop:
- Lezer naar Tag: De lezer stuurt een Query-commando samen met $A = ID_L \oplus R_1$ en $B = ID_R \oplus R_2$ .
- Tag naar Lezer: De tag herstelt $R_1$ en $R_2$ , berekent vervolgens $C = [(KEY \& R_2 \& R_1)^2 \mod M]_k$ (waarbij de eerste $K$ cijfers worden genomen) en stuurt dit terug.
- Verificatie door Lezer: De lezer verifieert $C$ tegen zijn database. Indien geldig, stuurt de lezer $D = [KEY^2 \mod M]_k \& R_2$ naar de tag.
- Sleutelupdate: Beide partijen updaten hun gedeelde geheime sleutels ( $K_{old} = K_{new}$ ; $K_{new} = [KEY^2 \mod M]_k$ ) om backward security te garanderen en desynchronisatie te voorkomen.
Formele Verificatie: De beveiligingseigenschappen van het protocol worden formeel geanalyseerd met behulp van BAN-logica om wederzijdse authenticatie en het geloof in de versheid van berichten te verifiëren.

Belangrijkste Bijdragen

Verbeterde Beveiliging tegen Brute-Force en Replay Aanvallen: Door de willekeurige getallen te XOR'en met de unieke identificatoren van de tag ( $ID_L$ en $ID_R$ ) en gebruik te maken van de eenrichtingseigenschap van het Rabin-algoritme, voorkomt het protocol dat aanvallers de gedeelde sleutel of willekeurige getallen afleiden. Specifiek, zonder voorafgaande kennis van $ID_L$ en $ID_R$ , is een aanvaller niet in staat de exacte waarden van $R_1$ en $R_2$ vast te stellen via brute-force methoden, zelfs als zij berichten onderscheppen.
Optimalisatie van Kosten en Efficiëntie: Het protocol vermindert de hardwarevereisten voor RFID-tags aanzienlijk. Door de generatie van willekeurige getallen naar de lezer te verplaatsen en hashfuncties te vervangen door het geoptimaliseerde Rabin-algoritme, wordt het aantal vereiste logische poorten verminderd.
Robuuste Wederzijdse Authenticatie: Het ontwerp zorgt ervoor dat zowel de tag als de lezer elkaar authenticeren. De tag verifieert de lezer via bericht $D$ , en de leser verifieert de tag via bericht $C$ , waardoor geen van beide partijen gespoofd kan worden zonder de gedeelde geheime sleutel en unieke identificatoren.
Resistentie tegen Desynchronisatie: Het protocol bevat mechanismen om sleutelupdates veilig af te handelen. De lezer controleert op een geldige triplet met de huidige sleutel ( $K_{new}$ ); als dit mislukt, onderzoekt hij of er een paar bestaat met de vorige sleutel ( $K_{old}$ ). Als de vorige sleutel wordt gevonden, keert het systeem terug naar deze om synchronisatie te behouden, wat ervoor zorgt dat het protocol bestand is tegen desynchronisatie-aanvallen.

Resultaten
Het artikel presenteert een vergelijkende analyse ten opzichte van bestaande protocollen (specifiek referentie [12] en anderen [16-18]):

Beveiligingsvergelijking: Het voorgestelde protocol weerstaat succesvol Replay, Desynchronisatie, Fake, Tracking en Brute-force aanvallen, terwijl referentie [12] vatbaar bleek voor Brute-force aanvallen en referentie [18] een gebrek aan Backward Security vertoonde.
Prestatievergelijking: Hoewel de opslagruimte constant blijft (3K bits) vergeleken met referentie [12], is de computationele complexiteit verminderd. Het voorgestelde protocol vereist 2 XOR, 3 XAND en 3 Rabin-operaties, terwijl het referentieprotocol 4 XOR, 1 PRNG en 4 Hash-operaties vereist.
Reductie in Gate Count: Het elimineren van de PRNG-module op de tag en het gebruik van het Rabin-algoritme (dat minder poorten vereist dan Hash-functies) resulteert in een lager totaal aantal logische poorten voor de tag.

Betekenis
De auteurs beweren dat dit protocol een gebalanceerde oplossing biedt voor laag-kosten RFID-systemen in IoT-omgevingen. Door gebruik te maken van de computationele asymmetrie van het Rabin-cryptosysteem en de generatie van willekure getallen te verplaatsen naar de lezer, bereikt het protocol robuuste tweezijdige authenticatie zonder de beperkte middelen van passieve tags in gevaar te brengen. De formele verificatie via BAN-logica biedt theoretische zekerheid over de correctheid van het protocol. Uiteindelijk toont de studie aan dat hoge beveiliging en privacy (inclusief weerstand tegen tracking en brute-force aanvallen) kunnen worden bereikt in RFID-systemen, terwijl tegelijkertijd de productiekosten en de computationele last van de tags worden verminderd.

Meer zoals dit