Computational Cryptography from Pseudoentanglement

In der stillen, abstrakten Welt der theoretischen Kryptographie verbringen Wissenschaftler ihre Zeit mit einer täuschend einfach erscheinenden Frage: Was ist das absolute Minimum an Schwierigkeit, das erforderlich ist, um Geheimnisse sicher aufzubewahren? Jahrzehntelang schien die Antwort auf einer einzigen, schweren Annahme zu beruhen: dass es mathematische Funktionen gibt, die leicht zu erstellen, aber fast unmöglich zu umkehren sind, wie das Aufschlagen eines Eies, das man jedoch niemals wieder zurück in seinen Ursprungszustand versetzen kann. Wenn solche Funktionen existieren, ist sichere Kommunikation möglich. Doch wenn sie es nicht tun, könnte das gesamte Fundament der modernen digitalen Sicherheit in sich zusammenbrechen. Diese Ungewissheit hat Forscher dazu getrieben, nach schwächeren, fundamentaleren Bausteinen zu suchen, die die Struktur der Privatsphäre dennoch aufrechterhalten könnten, selbst wenn sich die schwere Annahme als falsch erweisen sollte.

Kürzlich ist ein neues Feld an der Schnittstelle zwischen Informatik und Quantenphysik entstanden, das sich auf eine seltsame Eigenschaft namens Pseudoverschränkung konzentriert. In der Quantenwelt können Teilchen auf eine Weise miteinander verknüpft werden, die der klassischen Intuition widerspricht – ein Phänomen, das als Verschränkung bekannt ist. Pseudoverschränkung beschreibt eine Situation, in der eine Sammlung von Quantenzuständen einem Beobachter mit begrenzter Rechenleistung tief miteinander verknüpft erscheint, obwohl sie es in Wirklichkeit nicht sind. Es ist ein Täuschungsmanöver der Wahrnehmung, das durch die Grenzen der Werkzeuge des Beobachters entsteht. Dieses Konzept hat eine Welle der Forschung ausgelöst, doch eine entscheidende Frage blieb unbeantwortet: Besitzt diese Quantenillusion eine reale Kraft zum Schutz von Informationen, oder handelt es sich lediglich um eine theoretische Kuriosität?

Einem Team von Forschern des Okinawa Institute of Science and Technology und der Universität Lissabon ist es nun gelungen, diese Lücke zu schließen, indem sie bewiesen haben, dass Pseudoverschränkung nicht nur eine Kuriosität, sondern ein mächtiger Motor für die Kryptographie ist. Ihre Arbeit zeigt, dass, falls diese täuschenden Quantenzustände existieren, sie verwendet werden können, um die grundlegendsten und essenziellsten Werkzeuge für sichere Kommunikation zu konstruieren. Speziell zeigten sie, dass die Existenz von Pseudoverschränkung ausreicht, um das zu erschaffen, was als EFI-Paare bekannt ist. Dies sind Paare von Quantenzuständen, die so verschieden voneinander sind, dass ein perfekter, unbegrenzter Beobachter sie sofort unterscheiden könnte, während sie für jeden realistischen Computer mit begrenzter Geschwindigkeit identisch aussehen. Diese Fähigkeit, einen massiven Unterschied hinter einem Schleier der Ununterscheidbarkeit zu verbergen, ist das Fundament der modernen Quantenkryptographie und ermöglicht alles – von sicherem Wählen bis hin zu privater Nachrichtenübermittlung.

Die Forscher erreichten dies, indem sie zwei verschiedene Arten der Definition von Pseudoverschränkung mit der Existenz dieser sicheren Zustandspaare verknüpften. Eine Definition, die als voll-komputationale Pseudoverschränkung bezeichnet wird, setzt voraus, dass die Quantenzustände von einem Computer effizient vorbereitet und manipuliert werden können. Die andere, die als ineffizient-destillierbare Pseudoverschränkung bezeichnet wird, ist eine etwas lockerere Version, bei der die hochgradig verschränkten Zustände zwar existieren, aber möglicherweise zu schwierig sind, um sie effizient zu extrahieren. Das Team bewies, dass die Existenz der ersten, strengeren Version ausreicht, um die sicheren Zustandspaare zu bauen. Sie bewiesen auch, dass die zweite, lockerere Version nicht nur eine Möglichkeit ist, sondern exakt äquivalent zur Existenz jener sicheren Paare ist. Mit anderen Worten: Man kann nicht das eine ohne das andere haben. Diese Äquivalenz stellt die Pseudoverschränkung neben die fundamentalsten Annahmen auf diesem Gebiet und legt nahe, dass die Fähigkeit, diese Quantenillusionen zu erschaffen, ebenso kraftvoll ist wie die Fähigkeit, sichere Kommunikationskanäle zu etablieren.

Um zu diesem Schluss zu kommen, musste das Team neue mathematische Werkzeuge entwickeln, um die Distanz zwischen Quantenzuständen und die „Kosten“ ihrer Erstellung zu messen. Sie zeigten, dass, wenn zwei Familien von Quantenzuständen in Bezug darauf, wie leicht sie unterscheidbar sind, sehr nah beieinander liegen, die Lücke in ihrem Verschränkungsgrad verschwinden muss. Umgekehrt gilt: Wenn es eine signifikante Lücke in ihrer Verschränkung gibt, müssen die Zustände weit voneinander entfernt sein, was sie unterscheidbar macht. Durch die Kombination dieser Erkenntnis mit einer Technik zur Verstärkung kleiner Unterschiede mittels mehrerer Kopien der Zustände demonstrierten sie, dass die Lücke in der Verschränkung in einen klaren, messbaren Unterschied für ein sicheres Protokoll umgewandelt werden konnte, während sie vor einem rechenmäßig begrenzten Akteur verborgen blieb.

Diese Arbeit leistet mehr als nur die Verknüpfung zweier abstrakter Konzepte; sie eröffnet einen neuen Weg, kryptographische Systeme aus physikalischen Phänomenen aufzubauen. Da die Definitionen der Pseudoverschränkung in den operationalen Grenzen dessen verwurzelt sind, was ein Computer leisten kann, legen die Ergebnisse der Forscher nahe, dass die Beschränkungen der Berechnung selbst genutzt werden können, um Sicherheit zu generieren. Wenn die Natur uns Systeme liefert, die diese Pseudoverschränkung aufweisen, können wir sie nutzen, um die nächste Generation unknackbarer Codes zu bauen. Die Studie klärt zudem die Hierarchie der Annahmen in der Quantenkryptographie, indem sie aufzeigt, dass die Existenz dieser sicheren Zustandspaare eine notwendige Bedingung für die Existenz von Pseudoverschränkung ist. Das bedeutet: Sollten wir jemals feststellen, dass sichere Quantenkommunikation unmöglich ist, wüssten wir gleichzeitig, dass diese spezifischen Quantenillusionen ebenfalls nicht existieren können.

Die Implikationen erstrecken sich über die Kryptographie hinaus in den Bereich der Physik selbst. Das Konzept der Pseudoverschränkung wurde ursprünglich durch Ideen aus der Hochenergiephysik inspiriert, wie etwa die Beziehung zwischen Gravitation und Quantenmechanik. Indem sie eine feste Verbindung zwischen diesen Quantenzuständen und kryptographischer Sicherheit herstellten, bieten die Forscher einen neuen Weg, um physikalische Theorien zu testen. Wenn ein physikalisches System nachweislich diese spezifischen Eigenschaften besitzt, könnte es als Plattform zur Generierung sicherer Schlüssel dienen und somit eine fundamentale Eigenschaft des Universums in ein Werkzeug für Privatsphäre verwandeln. Die Arbeit legt nahe, dass die Grenze zwischen dem, was rechnerisch schwer und dem, was physikalisch möglich ist, dünner ist als bisher angenommen, und dass die Grenzen unserer Maschinen vielleicht genau das sind, was unsere Geheimnisse garantiert.

Letztendlich transformiert diese Forschung die Landschaft der Quantensicherheit, indem sie zeigt, dass die Fähigkeit, eine überzeugende Illusion von Verschränkung zu erzeugen, eine ebenso wertvolle Ressource ist wie die echte Verschränkung selbst. Sie bestätigt, dass die minimalen Anforderungen für die Kryptographie nicht so starr sind, wie einst geglaubt, und bietet ein breiteres Menü an Möglichkeiten für den Aufbau sicherer Systeme. Die Ergebnisse stehen als Beweis dafür, dass die seltsamen, kontraintuitiven Regeln der Quantenwelt, wenn man sie durch die Linse der rechnerischen Grenzen betrachtet, genutzt werden können, um ein Fundament für Vertrauen im digitalen Zeitalter zu schaffen. Die Brücke zwischen der physischen Welt der Quantenzustände und der abstrakten Welt der kryptographischen Sicherheit ist nun fest gebaut, was es ermöglicht, Erkenntnisse aus der einen Welt zur Erhellung der anderen zu nutzen.