← Neueste Arbeiten
💻 computer science

Privacy-Preserving Keystroke Dynamics Authentication Using CKKS Homomorphic Encryption

Dieses Papier präsentiert ein datenschutzwahrendes Authentifizierungssystem für die Tastenanschlagdynamik, das unter Verwendung des CKKS-homomorphen Verschlüsselungsschemas implementiert wurde, welches ein sicheres Template-Matching durch die Berechnung der quadrierten euklidischen Distanz in verschlüsselter Form ermöglicht, während gleichzeitig sichergestellt wird, dass die biometrischen Vektoren während des gesamten Prozesses vertraulich bleiben.

Ursprüngliche Autoren: Nipun Mahaarachchi

Veröffentlicht 2026-07-22
📖 6 Min. Lesezeit🧠 Tiefgang

Ursprüngliche Autoren: Nipun Mahaarachchi

Originalarbeit lizenziert unter CC BY 4.0 (https://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, einen geheimen Club zu betreten, aber anstatt eines Schlüssels oder eines Passworts prüft der Türsteher, wie Sie tippen. Dies nennt man Tastatur-Dynamik (Keystroke Dynamics) – eine Methode, Menschen durch ihren einzigartigen Tipprhythmus zu identifizieren: wie schnell sie Tasten drücken, wie lange sie diese gedrückt halten und die winzigen Pausen zwischen den Buchstaben. Es ist wie ein digitaler Fingerabdruck, der aus Zeit besteht. Es gibt jedoch einen Haken: Um zu prüfen, ob Ihr Rhythmus mit den Aufzeichnungen des Clubs übereinstimmt, muss der Computer Ihre Tippdaten normalerweise offen einsehen. Wenn ein Hacker diese Daten stiehlt, kann er sie nicht einfach wie ein Passwort ändern; Ihr Tippstil ist permanent.

Um dies zu lösen, nutzen Wissenschaftler einen magischen Trick namens homomorphe Verschlüsselung. Stellen Sie sich das wie eine verschlossene, undurchsichtige Box vor. Sie können Ihre Daten in die Box legen, und der Computer kann Berechnungen an der Box durchführen, ohne sie jemals zu öffnen oder zu sehen, was sich darin befindet. Es ist wie ein Koch, der Zutaten hackt, mischt und backt, während sie noch in einem versiegelten Glasgefäß sind, aber das Glas besteht aus Blei, sodass niemand die Zutaten sehen kann – erst am Ende wird der fertige Kuchen enthüllt. Diese Arbeit untersucht, wie man diese „magische Box“ speziell für Tipprhythmen einsetzt, um sicherzustellen, dass Ihr geheimer Tippstil verborgen bleibt, selbst während der Computer prüft, ob Sie wirklich die Person sind, für die Sie sich ausgeben.


Die große Idee der Arbeit: Ein geheimer Tipptest in einer verschlossenen Box

Die Forscher, unter der Leitung von Nipun Mahaarachchi, haben einen funktionierenden Prototypen entwickelt, der diese beiden Ideen kombiniert: den einzigartigen Rhythmus, wie man ein bestimmtes Wort tippt, und die „verschlossene Box“-Mathematik der homomorphen Verschlüsselung. Sie haben keine neue Art von magischer Box erfunden; stattdessen haben sie herausgefunden, wie man die Box klein und leicht genug macht, um praktikabel zu sein.

So funktioniert ihr System Schritt für Schritt:

1. Der „Sieben-Schritte“-Tanz
Die meisten biometrischen Systeme nutzen riesige, komplexe Daten (wie 3D-Gesichtsscans), die schwer und schwierig zu verschlüsseln sind. Dieses Team wählte etwas Winziges: das Wort „password“. Wenn Sie dieses acht Buchstaben umfassende Wort tippen, achtet das System nicht auf die Buchstaben selbst. Es beobachtet nur die Zeit, die benötigt wird, um jede Taste zu drücken. Da es acht Tasten gibt, entstehen sieben Zwischenräume (oder Intervalle) zwischen ihnen. Dies ergibt eine kleine Liste von sieben Zahlen.

2. Der „standardisierte“ Rhythmus
Jeder tippt in unterschiedlichem Tempo. An einem Tag sind Sie vielleicht in Eile; an einem anderen Tag sind Sie vielleicht müde. Um dies zu korrigieren, nimmt das System Ihre Tippzeiten und „normalisiert“ sie. Es ist wie ein Tanzlehrer, der Ihnen sagt: „Es spielt keine Rolle, wie schnell Sie tanzen, behalten Sie einfach denselben Rhythmus wie bei Ihrer ersten Übung bei.“ Das System berechnet den durchschnittlichen Rhythmus und die übliche Variation aus Ihren Übungssitzungen und passt Ihren neuen Tippversuch an, damit er diesem Standard entspricht.

3. Der Abgleich in der verschlossenen Box
Hier geschieht die Magie.

  • Registrierung (Enrollment): Sie tippen das Wort einige Male ein, um dem System Ihren Rhenmus beizubringen. Das System wandelt dies in ein „Template“ (ein geheimes Rezept Ihres Rhythmus) um und sperrt es mithilfe einer Methode namens CKKS in eine kryptografische Box.
  • Login: Wenn Sie sich später anmelden wollen, sperrt das System Ihren neuen Tipprhythmus in eine zweite Box.
  • Die Mathematik: Der Computer nimmt beide verschlossenen Boxen und führt eine spezielle mathematische Operation durch, die „quadrierte euklidische Distanz“ genannt wird. Er subtrahiert die Zahlen, quadriert die Ergebnisse und addiert sie auf – und das alles, während die Daten innerhalb der Boxen verschlüsselt bleiben. Der Computer sieht die tatsächlichen Zahlen nie; er sieht nur die Mathematik, die auf den verschlossenen Behältern stattfindet.

4. Die abschließende Enthüllung
Sobald die Mathematik abgeschlossen ist, hat der Computer eine einzige Zahl: den „Distanzwert“. Dieser Wert sagt dem System, wie sehr sich Ihr neuer Tipprhythmus von Ihrem alten unterscheidet.

  • Wenn der Wert niedrig ist (was bedeutet, dass Sie sehr ähnlich getippt haben), wird die Box gerade weit genug geöffnet, um diese kleine Zahl zu enthüllen, und das System sagt AKZEPTIEREN.
  • Wenn der Wert hoch ist (was bedeutet, dass der Rhythmus völlig anders ist, wie bei einem Hochstapler), sagt das System ABLEHNEN.

Was sie fanden (und was sie nicht fanden)
Die Autoren testeten dies mit einem „Proof-of-Concept“ (einem funktionierenden Modell, um zu sehen, ob die Idee möglich ist). Sie führten Simulationen mit echten Tippdaten durch und erstellten auch gefälschte „Hochstapler“-Daten, um zu sehen, ob das System sie entlarven würde.

  • Das Ergebnis: Das System funktionierte. Es konnte erfolgreich zwischen dem echten Benutzer und dem gefälschten Hochstapler unterscheiden. Die „verschlossene Box“-Mathematik benötigte nur 20 Operationen (7 Subtraktionen, 7 Quadrierungen und 6 Additionen), da die Datenliste mit nur 7 Zahlen sehr kurz war.
  • Die Einschränkung: Das Papier stellt sehr klar, dass dies kein fertiges Produkt ist, das bereit für die ganze Welt ist. Es wurde auf einem einzelnen Computer mit einem festen Wort und einer geringen Anzahl von Testläufen getestet. Die Autoren geben zu, dass sie noch nicht bewiesen haben, dass es perfekt für Tausende von verschiedenen Menschen oder verschiedene Geräte funktioniert. Sie merken auch an, dass während das Matching in der verschlossenen Box stattfindet, die rohen Tippdaten im Webbrowser noch sichtbar sind, bevor sie verschlossen werden.

Warum das wichtig ist
Der wichtigste Punkt ist, dass sie durch die Wahl eines einfachen, niedrigdimensionalen Merkmals (nur 7 Timing-Zahlen) die „verschlossene Box“-Mathematik schnell und leicht gemacht haben. Normalerweise ist das Verschlüsseln komplexer Daten langsam und schwerfällig, als würde man versuchen, einen schweren Tresor zu tragen. Durch die Verwendung eines winzigen Vektors haben sie gezeigt, dass man starke Privatsphäre genießen kann, ohne dass das System ins Trödeln gerät.

Die Autoren schlagen vor, dass dieser Ansatz ein Baustein für eine Zukunft sein könnte, in der Ihre digitale Identität durch „Post-Quanten“-Sicherheit (Sicherheit, die selbst zukünftige Supercomputer nicht brechen können) geschützt ist, betonen aber auch, dass mehr Tests mit vielen Nutzern erforderlich sind, bevor dies zu einem Standardweg für die Anmeldung wird. Vorerst ist es ein erfolgreiches Experiment, das zeigt, dass Privatsphäre und Geschwindigkeit in der Welt der tippbasierten Sicherheit koexistieren können.

Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?

Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.

Digest testen →