💻 computer science

A Lightweight QR-assisted Zero-knowledge Identification Protocol For Secure Authentication

Dit artikel stelt een lichtgewicht, QR-code-ondersteund Zero-Knowledge-authenticatieprotocol voor op basis van het Schnorr-schema dat mobiele en systemen met beperkte middelen bevecht tegen replay-aanvallen, terwijl het prestaties op millisecondenniveau en een compacte bewijsgrootte van 0,5 KB behoudt.

Oorspronkelijke auteurs: Hüseyin Bodur

Gepubliceerd 2026-05-19

📖 4 min leestijd☕ Koffiepauze-leesvoer

CC BY 4.0

Oorspronkelijke auteurs: Hüseyin Bodur

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://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

Stel je voor dat je een beveiligingsagent wilt overtuigen dat je een geheim wachtwoord kent, maar je dat wachtwoord niet hardop wilt zeggen. Als je het fluistert, kan iedereen in de buurt het horen en stelen. Als je het op een papiertje schrijft, kan iemand het kopiëren en later gebruiken.

Dit artikel stelt een slimme oplossing voor dat probleem voor, met een mix van magie van wiskunde, QR-codes en een tijdsbeperking. Hieronder wordt uitgelegd hoe het werkt, opgesplitst in eenvoudige concepten:

1. De Kernidee: De "Magische Truc" (Zero-Knowledge Bewijs)

Zie het Zero-Knowledge Bewijs als een magische truc waarbij je bewijst dat je het geheim kent, zonder het geheim zelf ooit te tonen.

De Oude Manier: Je geeft de agent je sleutel. Als ze deze kwijtraken, kan iedereen hem gebruiken.
De Nieuwe Manier: Je staat achter een gordijn. De agent vraagt je een specifiek wiskundig raadsel op te lossen dat alleen iemand met de sleutel kan oplossen. Je lost het direct op. De agent ziet de oplossing, weet dat je de sleutel hebt, maar ziet de sleutel zelf nooit.

2. Het Geheime Ingrediënt: Het Schnorr-protocol

Het artikel maakt gebruik van een specifieke wiskundige methode, het Schnorr-protocol.

Analogie: Stel je een afgesloten doos voor (de publieke sleutel) die iedereen kan zien. In de doos zit een geheim getal (je privésleutel) dat alleen jij kent.
Het systeem vraagt je om je geheim getal te mengen met een willekeurig getal dat je op dat moment zelf genereert. Je stuurt het resultaat terug.
De agent kan je wiskunde controleren aan de hand van de afgesloten doos. Als de wiskunde perfect klopt, weten ze dat je het geheim getal moet hebben. Als je zou gokken, zou de wiskunde falen.

3. De Leveringsmethode: De QR-code

In plaats van dit wiskundige raadsel in te typen op een computer of verbinding te maken via Wi-Fi, stelt het artikel voor om het antwoord in een QR-code te plaatsen (die vierkante barcode die je met je telefoon scant).

Hoe het werkt: Je telefoon genereert het "bewijs" (het wiskundige antwoord), zet dit om in een QR-code, en je toont deze aan een camera.
Waarom het goed is: Het is alsof je een verzegelde envelop overhandigt. De camera leest de envelop, controleert de wiskunde erin en beslist of je bent wie je zegt te zijn. Het heeft geen complexe internetverbinding nodig om te werken.

4. Het Veiligheidsnet: "Kopieerders" Stoppen (Replay-aanvallen)

Hier ligt het grootste probleem met QR-codes: Ze zijn makkelijk te kopiëren. Als ik een foto maak van jouw QR-code, kan ik deze later scannen en doen alsof jij bent. Dit heet een "Replay-aanval".

Het artikel lost dit op met twee veiligheidsmechanismen:

De Tijdstempel (De Verloopdatum): Elke QR-code heeft een "tijdstempel" erin geschreven, zoals "Alleen geldig voor 5 seconden". Als de agent een code scant die 10 minuten geleden is gemaakt, verwerpen ze deze direct. Het is als een ticket dat vervalt op het moment dat de film begint.
De Nonce (Het Eenmalige Ticket): Elke keer dat je scant, genereert het systeem een uniek, willekeurig getal dat een "nonce" wordt genoemd. Zelfs als je probeert om precies dezelfde QR-code twee keer te scannen, behandelt het systeem dit als een verschillende gebeurtenis. Als de getallen niet overeenkomen met het huidige moment, is de code nutteloos.

5. Hoe snel is het? (Prestaties)

De onderzoekers hebben dit op een computer getest om te zien hoe lang het duurt.

Snelheid: Het is ongelooflijk snel. Het genereren van het bewijs duurt ongeveer 0,00015 seconden (sneller dan een knipoog). Het controleren van het bewijs duurt ongeveer 0,0005 seconden.
Grootte: Het "bewijs" is zeer klein, ongeveer 0,5 KB. Dit is klein genoeg om makkelijk in een standaard QR-code te passen zonder dat deze te complex wordt om te scannen.

Samenvatting

Dit artikel presenteert een systeem waarbij je je identiteit kunt bewijzen met een QR-code, zonder je geheim wachtwoord ooit te onthullen. Het maakt gebruik van geavanceerde wiskunde (Schnorr) om het zware werk te doen, en het gebruikt tijdsbeperkingen en willekeurige getallen om boeven te stoppen die je code kopiëren en later gebruiken.

De auteurs beweren dat dit perfect is voor mobiele telefoons en apparaten met laag stroomverbruik (zoals simpele deursloten of incheckpunten voor evenementen), omdat het snel, klein is en geen krachtige computer nodig heeft om te werken. Ze hebben het getest in een simulatie en bleek dat het precies werkt zoals ze hoopten.

Technische Samenvatting: Een Lichtgewicht QR-Gestütste Zero-Knowledge Identificatieprotocol voor Veilige Authenticatie

Probleemstelling
Veilige authenticatie in mobiele, gedistribueerde en resource-beperkte omgevingen staat voor aanzienlijke uitdagingen. Traditionele methoden, zoals wachtwoordgebaseerde systemen en certificeringsinfrastructuur, vertrouwen vaak op derden en brengen risico's met zich mee zoals identiteitsdiefstal, datalekken en replay-aanvallen. Hoewel Zero-Knowledge Proof (ZKP)-protocollen, met name die gebaseerd zijn op het Schnorr-identificatieschema, robuuste beveiliging bieden door het mogelijk te maken dat een gebruiker kennis van een geheim bewijst zonder dit te onthullen, blijft de praktische implementatie in lichtgewicht mobiele omgevingen beperkt. Bovendien lijden bestaande QR-code-gebaseerde authenticatiesystemen vaak aan kwetsbaarheden waarbij gekopieerde of hergebruikte codes replay-aanvallen kunnen faciliteren, vooral wanneer verificatie sterk afhankelijk is van centrale servers.

Methodologie
De studie stelt een lichtgewicht, niet-interactief authenticatieprotocol voor dat Schnorr-gebaseerde ZKP integreert met QR-code gegevensoverdracht. Het systeem werkt op de computationele moeilijkheid van het Discrete Logaritme-probleem (DLP).

Protocolontwerp: Het protocol maakt gebruik van de Fiat-Shamir-transformatie om het interactieve Schnorr-protocol om te zetten in een niet-interactief protocol.
- Prover-zijde: De prover, die een privésleutel $x$ en een bijbehorende publieke sleutel $y = g^x \mod p$ bezit, genereert een willekeurige waarde $r$ om een commitment $t = g^r \mod p$ te berekenen. Een uitdaging $c$ wordt deterministisch afgeleid door het hashen van de commitment, de publieke sleutel, een nonce en een tijdstempel ($c = Hash(t || y || nonce || timestamp)$). De respons $s$ wordt berekend als $s = r + cx \mod (p-1)$ . Het resulterende bewijstuple $\pi = (t, s, nonce, timestamp)$ wordt gecodeerd in een JSON-formaat en ingebed in een QR-code.
- Verifier-zijde: De verifier decodeert de QR-code, valideert de tijdstempel om versheid te garanderen, herberekent de uitdaging $c$ en verifieert de vergelijking $g^s = t \cdot y^c \mod p$ .
Beveiligingsmechanismen: Om het inherente risico van replay-aanvallen in visuele QR-codes te counteren, integreert het systeem een tijdstempel en een nonce. De tijdstempel zorgt ervoor dat het bewijs alleen geldig is binnen een specifiek tijdvenster ( $\Delta$ ), terwijl de nonce bewijsdiversiteit voor elke sessie garandeert.
Transmissiekanaal: De QR-code dient als een eenrichtings, contactloos transmissiemedium. Het biedt op zichzelf geen cryptografische beveiliging, maar behoudt de integriteit van de bewijsgegevens, waarbij het vertrouwen op het onderliggende cryptografische protocol voor beveiliging.

Belangrijkste Bijdragen
Het paper identificeert drie primaire bijdragen:

Het ontwerp van een lichtgewicht, niet-interactief ZKP-authenticatieprotocol dat specifiek is gestructureerd voor transmissie via QR-codes.
De implementatie van een op tijdstempel gebaseerd verificatiemechanisme om replay-aanvalrisico's inherent aan statische of kopieerbare QR-codes te mitigeren.
Een evaluatie van de compatibiliteit van de bewijsgrootte met de capaciteitsbeperkingen van standaard QR-codes.

Resultaten
Het protocol werd geëvalueerd met behulp van een op Python gebaseerde simulatieomgeving met een beveiligingsniveau van 256 bit.

Prestaties: Zowel de tijden voor bewijsgeneratie als voor verificatie bleken in het milliseconde-bereik te liggen. Specifiek varieerden de generatietijden van ongeveer 0,00014 tot 0,00018 seconden, terwijl de verificatietijden varieerden van 0,00030 tot 0,00078 seconden. De initiële generatierun vertoonde een iets hogere latentie door parameterinitialisatie, maar daaropvolgende runs bleven zeer efficiënt.
Gegevensgrootte: De grootte van de gegenereerde bewijsgegevens, gecodeerd in JSON, bleef constant op ongeveer 491–495 bytes (ongeveer 0,5 KB). Deze grootte ligt ruim binnen de capaciteit van standaard QR-codes, zelfs die van lagere versies, wat eenvoudige transmissie faciliteert.

Betekenis en Claims
De auteurs claimen dat het voorgestelde model een haalbare, veilige authenticatieoplossing biedt voor omgevingen met beperkte rekenkracht en minimale infrastructuurvereisten. Door de beveiliging van Schnorr-gebaseerde ZKP's te combineren met de practicaliteit van QR-codes, maakt het systeem verificatie mogelijk zonder de privésleutel te onthullen, terwijl het weerstand biedt tegen replay-aanvallen.

De studie positioneert deze aanpak als bijzonder geschikt voor:

IoT-gateway-systemen.
Tijdelijke toegangscontrolemechanismen.
Mobiele authenticatieapplicaties.

Het paper concludeert dat het model sterke cryptografische beveiliging afweegt tegen lage computationele overhead, waardoor het geschikt is voor praktische implementatie in fysieke toegangscontrole en mobiele scenario's. De auteurs merken op dat toekomstig werk zich zal richten op het integreren van dit model met op blockchain gebaseerde identiteitsbeheer, het uitvoeren van schaalbaarheidsanalyses en het uitvoeren van experimentele tests op echte hardware.