Quantum Hashing with QKD States

In der Welt der Informationssicherheit gibt es ein ständiges Wettrennen zwischen denen, die Daten wegschließen, und denen, die versuchen, die Schlösser zu knacken. Eines der zuverlässigsten Werkzeuge zum Verschließen von Daten ist ein digitaler Fingerabdruck, bekannt als Hash. Stellen Sie sich eine Maschine vor, die eine lange, komplexe Nachricht nimmt und sie zu einer kurzen, einzigartigen Zeichenfolge zusammendrückt. Wenn sich auch nur ein einziger Buchstabe in der ursprünglichen Nachricht ändert, verändert sich die resultierende Zeichenfolge vollständig, was es einfach macht, Manipulationen zu erkennen. Die Herausforderung besteht darin, dass man den korrekten Fingerabdruck beweisen möchte, ohne den Fingerabdruck selbst zu zeigen – eine Aufgabe, die für Standardcomputer schwierig, aber für Quantenmaschinen potenziell viel einfacher ist. Quantencomputer nutzen die seltsamen physikalischen Regeln, die die kleinsten Teilchen regieren, um Informationen auf eine Weise zu verarbeiten, die klassischen Maschinen nicht möglich ist. Dieses Feld durchläuft derzeit eine Phase, in der die Geräte leistungsstark genug sind, um einige echte Arbeit zu leisten, aber noch durch Rauschen und Imperfektionen begrenzt werden – eine Stufe, die Wissenschaftler die NISQ-Ära nennen. Die Frage, die Forscher stellen, ist, ob wir nützliche Quanten-Sicherheitstools mit der Hardware bauen können, die wir bereits heute besitzen, anstatt auf perfekte, futuristische Maschinen zu warten.

Ein Team von Physikern der Kasan Federal University und des Zavoisky Physical-Technical Institute in Russland hat einen neuen Weg vorgeschlagen, diese digitalen Fingerabdrücke unter Verwendung derselben Technologie aufzubauen, die auch heutige Quantenkommunikationsnetze antreibt. Ihre Arbeit konzentriert sich auf eine Methode namens Quanten-Hashing, die einen Quantenzustand erzeugt, der ein Stück an Daten repräsentiert. Die Autoren erkannten, dass die effizientesten zuvor vorgestellten Quanten-Hashfunktionen eine fortgeschrittene Technik erforderten, die möglicherweise erst in Jahren möglich sein würde. Stattdessen entwarfen sie eine neue Konstruktion, die ausschließlich auf den Grundbausteinen des BB84-Protokolls basiert, einer Standardmethode zum Austausch geheimer Schlüssel, die bereits in kommerziellen Quantengeräten verwendet wird. Durch die Nutzung der spezifischen Zustände von Lichtteilchen, die diese bestehenden Maschinen bereits erzeugen und messen können, zeigten die Forscher, dass die Hardware zur Erstellung und Verifizierung dieser neuen Hashes bereits verfügbar ist. Die einzige Änderung, die erforderlich ist, liegt in der klassischen Software, die die Geräte steuert, nicht in der Quantenhardware selbst.

Der Kern ihrer Erfindung besteht darin, ein Stück an Daten zu nehmen und es in ein Muster von Quantenzuständen unter Verwendung einer mathematischen Struktur zu übersetzen, die als Fehlerkorrekturcode bekannt ist. Stellen Sie sich diesen Code als einen Satz von Regeln vor, der zusätzliche Informationen zu einer Nachricht hinzufügt, um Fehler zu erkennen und zu beheben. Die Forscher nehmen eine binäre Zeichenfolge von Daten und nutzen diese Regeln, um sie in zwei Teile zu zerlegen. Ein Teil bestimmt, welchen spezifischen Quantenzustand erstellt werden soll, während der andere Teil entscheidet, aus welchem „Winkel“ oder welcher Basis dieser Zustand betrachtet wird. Dieser Prozess führt zu einer Sammlung einzelner Quantenteilchen, von denen jedes einen winzigen Teil des Fingerabdrucks der ursprünglichen Daten in sich trägt. Die Schönheit dieses Ansatzes liegt darin, dass er das Problem der Erstellung eines sicheren Hashes in ein Problem der Vorbereitung spezifischer Quantenzustände verwandelt – eine Aufgabe, die für moderne Quantenschlüsselverteilungssysteme Routine ist.

Um sicherzustellen, dass diese neue Methode sicher ist, musste das Team beweisen, dass es extrem schwierig ist, zwei verschiedene Datensätze zu finden, die denselben Quantenfingerabdruck erzeugen, ein Problem, das als Kollision bekannt ist. Sie zeigten mathematisch, dass, wenn der zugrunde liegende Code korrekt gewählt wird, die Wahrscheinlichkeit, dass zwei verschiedene Eingaben nahezu identische Quantenzustände erzeugen, verschwindend gering ist. Speziell zeigten sie, dass sie durch die Verwendung eines bestimmten Typs von Code, einem sogenannten BCH-Code, garantieren konnten, dass die Wahrscheinlichkeit einer Kollision unter einen bestimmten Schwellenwert sinkt, was das System robust gegen Angriffe macht. Ihre Berechnungen bestätigen, dass der resultierende Quanten-Hash für Dateneingaben einer bestimmten Größe sicher genug für den praktischen kryptografischen Gebrauch ist.

Die Forscher befassten sich auch mit der Effizienz ihres Systems und stellten sicher, dass der Quantenfingerabdruck kleiner ist als die ursprünglichen Daten, die er repräsentiert. Sie bewiesen, dass für Eingabegrößen von 32 Bit oder größer die Anzahl der benötigten Quantenteilchen, um den Hash zu speichern, strikt weniger als die Anzahl der Bits in der ursprünglichen Nachricht ist. Diese Kompression ist entscheidend dafür, dass das System in realen Anwendungen nützlich ist. Das Paper kommt zu dem Schluss, dass diese neue Konstruktion nicht nur eine theoretische Möglichkeit, sondern eine praktische Lösung ist, die sofort auf bestehender Hardware implementiert werden kann. Durch die Nutzung der Zustände, die bereits in Protokollen für sichere Kommunikation verwendet werden, haben die Autoren die Lücke zwischen theoretischer Quantenkryptografie und den Geräten geschlossen, die derzeit in Laboren und kommerziellen Netzwerken stehen, und bieten damit einen Weg zu sicherem Quanten-Hashing, ohne auf die nächste Generation der Technologie zu warten.