💻 computer science

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

Dieser Beitrag stellt ein leichtgewichtiges, QR-Code-unterstütztes Zero-Knowledge-Authentifizierungsprotokoll vor, das auf dem Schnorr-Schema basiert und mobile sowie ressourcenbeschränkte Systeme gegen Replay-Angriffe absichert, während es eine Leistung im Millisekundenbereich und eine kompakte Beweisgröße von 0,5 KB gewährleistet.

Ursprüngliche Autoren: Hüseyin Bodur

Veröffentlicht 2026-05-19

📖 4 Min. Lesezeit☕ Kaffeepausen-Lektüre

CC BY 4.0

Ursprüngliche Autoren: Hüseyin Bodur

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Stellen Sie sich vor, Sie versuchen einem Sicherheitsmitarbeiter zu beweisen, dass Sie ein geheimes Passwort kennen, aber das Passwort nicht laut aussprechen möchten. Wenn Sie es nur flüstern, könnte es jeder in der Nähe hören und stehlen. Wenn Sie es auf ein Stück Papier schreiben, könnte jemand es kopieren und später verwenden.

Dieser Artikel schlägt eine clevere Lösung für dieses Problem vor, die eine Mischung aus mathematischer Magie, QR-Codes und einem Zeitlimit verwendet. So funktioniert es, aufgeteilt in einfache Konzepte:

1. Die Kernidee: Der „Magische Trick" (Zero-Knowledge-Beweis)

Stellen Sie sich den Zero-Knowledge-Beweis als einen magischen Trick vor, bei dem Sie beweisen, dass Sie das Geheimnis besitzen, ohne es jemals selbst zu zeigen.

Der alte Weg: Sie geben dem Wächter Ihren Schlüssel. Wenn er ihn verliert, kann ihn jeder benutzen.
Der neue Weg: Sie stehen hinter einem Vorhang. Der Wächter bittet Sie, ein spezifisches mathematisches Rätsel zu lösen, das nur jemand mit dem Schlüssel lösen kann. Sie lösen es sofort. Der Wächter sieht die Lösung, weiß, dass Sie den Schlüssel haben, sieht aber den Schlüssel selbst nie.

2. Das Geheimrezept: Das Schnorr-Protokoll

Der Artikel verwendet eine spezifische mathematische Methode namens Schnorr-Protokoll.

Analogie: Stellen Sie sich eine verschlossene Box (den öffentlichen Schlüssel) vor, die jeder sehen kann. In der Box befindet sich eine geheime Zahl (Ihr privater Schlüssel), die nur Sie kennen.
Das System fordert Sie auf, Ihre geheime Zahl mit einer zufälligen Zahl zu mischen, die Sie gerade erzeugen. Sie senden das Ergebnis zurück.
Der Wächter kann Ihre Mathematik mit der verschlossenen Box überprüfen. Wenn die Mathematik perfekt aufgeht, weiß er, dass Sie die geheime Zahl müssen haben. Wenn Sie geraten hätten, würde die Mathematik fehlschlagen.

3. Die Liefermethode: Der QR-Code

Anstatt dieses mathematische Rätsel in einen Computer einzutippen oder eine WLAN-Verbindung herzustellen, schlägt der Artikel vor, die Antwort in einen QR-Code (den quadratischen Barcode, den Sie mit Ihrem Handy scannen) zu packen.

Wie es funktioniert: Ihr Handy generiert den „Beweis" (die mathematische Antwort), wandelt ihn in einen QR-Code um und Sie zeigen ihn einer Kamera.
Warum es gut ist: Es ist wie das Übergeben eines versiegelten Umschlags. Die Kamera liest den Umschlag, überprüft die Mathematik darin und entscheidet, ob Sie die Person sind, die Sie zu sein behaupten. Es benötigt keine komplexe Internetverbindung, um zu funktionieren.

4. Das Sicherheitsnetz: „Kopierer" stoppen (Replay-Angriffe)

Hier ist das größte Problem mit QR-Codes: Sie sind leicht zu kopieren. Wenn ich ein Foto Ihres QR-Codes mache, könnte ich ihn später scannen und mich als Sie ausgeben. Dies wird als „Replay-Angriff" bezeichnet.

Der Artikel löst dies mit zwei Sicherheitsmechanismen:

Der Zeitstempel (Das Ablaufdatum): Jeder QR-Code enthält einen „Zeitstempel", wie „Nur 5 Sekunden gültig". Wenn der Wächter einen Code scannt, der vor 10 Minuten erstellt wurde, lehnt er ihn sofort ab. Es ist wie eine Eintrittskarte, die im Moment des Filmstarts abläuft.
Die Nonce (Der Einmal-Ticket): Jedes Mal, wenn Sie scannen, generiert das System eine eindeutige, zufällige Zahl namens „Nonce". Selbst wenn Sie versuchen, denselben QR-Code zweimal zu scannen, behandelt das System dies als ein anderes Ereignis. Wenn die Zahlen nicht mit dem aktuellen Moment übereinstimmen, ist der Code nutzlos.

5. Wie schnell ist es? (Leistung)

Die Forscher haben dies an einem Computer getestet, um zu sehen, wie lange es dauert.

Geschwindigkeit: Es ist unglaublich schnell. Das Generieren des Beweises dauert etwa 0,00015 Sekunden (schneller als ein Blinzeln). Das Überprüfen des Beweises dauert etwa 0,0005 Sekunden.
Größe: Der „Beweis" ist sehr klein, etwa 0,5 KB. Dies ist klein genug, um problemlos in einen Standard-QR-Code zu passen, ohne ihn zu komplex zum Scannen zu machen.

Zusammenfassung

Dieser Artikel stellt ein System vor, mit dem Sie Ihre Identität mithilfe eines QR-Codes beweisen können, ohne jemals Ihr geheimes Passwort preiszugeben. Es verwendet fortgeschrittene Mathematik (Schnorr), um die schwere Arbeit zu erledigen, und nutzt Zeitlimits und Zufallszahlen, um zu verhindern, dass Bösewichte Ihren Code kopieren und später verwenden.

Die Autoren behaupten, dies sei perfekt für Mobiltelefone und geringleistungsstarke Geräte (wie einfache Türschlösser oder Einlasskontrollen bei Veranstaltungen), da es schnell, klein ist und keinen leistungsstarken Computer benötigt, um zu funktionieren. Sie haben es in einer Simulation getestet und festgestellt, dass es genau so funktioniert, wie sie gehofft hatten.

Technische Zusammenfassung: Ein leichtgewichtiges, QR-unterstütztes Zero-Knowledge-Identifikationsprotokoll für sichere Authentifizierung

Problemstellung
Sichere Authentifizierung in mobilen, verteilten und ressourcenbeschränkten Umgebungen steht vor erheblichen Herausforderungen. Traditionelle Methoden, wie passwortbasierte Systeme und Zertifikatsinfrastrukturen, verlassen sich häufig auf Dritte und führen zu Risiken wie Identitätsdiebstahl, Datenlecks und Replay-Angriffen. Obwohl Zero-Knowledge-Proof-Protokolle (ZKP), insbesondere solche, die auf dem Schnorr-Identifikationsschema basieren, durch die Möglichkeit, einem Benutzer den Besitz eines Geheimnisses nachzuweisen, ohne es preiszugeben, robuste Sicherheit bieten, bleibt ihre praktische Umsetzung in leichtgewichtigen mobilen Umgebungen begrenzt. Darüber hinaus leiden bestehende QR-codebasierte Authentifizierungssysteme häufig unter Schwachstellen, bei denen kopierte oder wiederverwendete Codes Replay-Angriffe erleichtern können, insbesondere wenn die Verifizierung stark auf zentrale Server angewiesen ist.

Methodik
Die Studie schlägt ein leichtgewichtiges, nicht-interaktives Authentifizierungsprotokoll vor, das Schnorr-basierte ZKPs mit der QR-code-Datenübertragung integriert. Das System basiert auf der rechnerischen Härte des diskreten Logarithmusproblems (DLP).

Protokollentwurf: Das Protokoll nutzt die Fiat-Shamir-Transformation, um das interaktive Schnorr-Protokoll in ein nicht-interaktives umzuwandeln.
- Seite des Beweisers: Der Beweiser, der einen privaten Schlüssel $x$ und einen entsprechenden öffentlichen Schlüssel $y = g^x \mod p$ besitzt, generiert einen zufälligen Wert $r$ , um eine Verpflichtung $t = g^r \mod p$ zu berechnen. Eine Herausforderung $c$ wird deterministisch durch Hashen der Verpflichtung, des öffentlichen Schlüssels, einer Nonce und eines Zeitstempels abgeleitet ($c = Hash(t || y || nonce || timestamp)$). Die Antwort $s$ wird berechnet als $s = r + cx \mod (p-1)$ . Das resultierende Beweis-Tuple $\pi = (t, s, nonce, timestamp)$ wird in ein JSON-Format kodiert und in einen QR-Code eingebettet.
- Seite des Verifizierers: Der Verifizierer decodiert den QR-Code, validiert den Zeitstempel, um Frische sicherzustellen, berechnet die Herausforderung $c$ neu und verifiziert die Gleichung $g^s = t \cdot y^c \mod p$ .
Sicherheitsmechanismen: Um das inhärente Risiko von Replay-Angriffen bei visuellen QR-Codes zu bekämpfen, integriert das System einen Zeitstempel und eine Nonce. Der Zeitstempel stellt sicher, dass der Beweis nur innerhalb eines bestimmten Zeitfensters ( $\Delta$ ) gültig ist, während die Nonce die Beweisvielfalt für jede Sitzung gewährleistet.
Übertragungskanal: Der QR-Code dient als einseitiges, berührungsloses Übertragungsmedium. Er bietet selbst keine kryptografische Sicherheit, bewahrt jedoch die Integrität der Beweisdaten und verlässt sich für die Sicherheit auf das zugrunde liegende kryptografische Protokoll.

Hauptbeiträge
Die Arbeit identifiziert drei Hauptbeiträge:

Der Entwurf eines leichtgewichtigen, nicht-interaktiven ZKP-Authentifizierungsprotokolls, das speziell für die Übertragung über QR-Codes strukturiert ist.
Die Implementierung eines zeitstempelbasierten Verifizierungsmechanismus zur Minderung der bei statischen oder kopierbaren QR-Codes inhärenten Risiken von Replay-Angriffen.
Eine Bewertung der Kompatibilität der Beweisgröße mit den Kapazitätsbeschränkungen standardmäßiger QR-Codes.

Ergebnisse
Das Protokoll wurde in einer Python-basierten Simulationsumgebung mit einem Sicherheitsniveau von 256 Bit evaluiert.

Leistung: Sowohl die Generierungs- als auch die Verifizierungszeiten des Beweises lagen im Millisekundenbereich. Konkret betrugen die Generierungszeiten etwa 0,00014 bis 0,00018 Sekunden, während die Verifizierungszeiten zwischen 0,00030 und 0,00078 Sekunden lagen. Der erste Generierungslauf zeigte aufgrund der Parameterinitialisierung eine leicht höhere Latenz, doch nachfolgende Durchläufe blieben hoch effizient.
Datengröße: Die Größe der generierten Beweisdaten, kodiert in JSON, blieb konstant bei etwa 491–495 Bytes (rund 0,5 KB). Diese Größe liegt gut innerhalb der Kapazität standardmäßiger QR-Codes, selbst solcher niedrigerer Versionen, und ermöglicht eine einfache Übertragung.

Bedeutung und Behauptungen
Die Autoren behaupten, dass das vorgeschlagene Modell eine praktikable, sichere Authentifizierungslösung für Umgebungen mit geringen Rechenressourcen und minimalen Infrastrukturanforderungen bietet. Durch die Kombination der Sicherheit von Schnorr-basierten ZKPs mit der Praktikabilität von QR-Codes ermöglicht das System eine Verifizierung ohne Offenlegung des geheimen Schlüssels und behält gleichzeitig die Resilienz gegen Replay-Angriffe bei.

Die Studie positioniert diesen Ansatz als besonders geeignet für:

IoT-Gateway-Systeme.
Temporäre Zugriffssteuerungsmechanismen.
Mobile Authentifizierungsanwendungen.

Die Arbeit kommt zu dem Schluss, dass das Modell starke kryptografische Sicherheit mit geringem Rechenaufwand in Einklang bringt, was es für den praktischen Einsatz in physischen Zugriffssteuerungen und mobilen Szenarien geeignet macht. Die Autoren weisen darauf hin, dass zukünftige Arbeiten auf die Integration dieses Modells mit blockchain-basiertem Identitätsmanagement, die Durchführung von Skalierbarkeitsanalysen und experimentelle Tests an echter Hardware fokussieren werden.