Unclonable Encryption in the Haar Random Oracle Model

Dieses Paper stellt im Haar-Random-Oracle-Modell das erste klonunfähige Verschlüsselungsschema vor, das eine wiederverwendbare Sicherheit bietet und damit die Existenz solcher Systeme in einer Welt ohne Einwegfunktionen nachweist.

James Bartusek, Eli Goldin

Veröffentlicht 2026-03-13
📖 5 Min. Lesezeit🧠 Tiefgang

Each language version is independently generated for its own context, not a direct translation.

Stell dir vor, du hast einen extrem wertvollen Schatz – vielleicht eine geheime Nachricht oder ein digitales Geldstück. In der klassischen Welt kannst du diesen Schatz kopieren, ohne dass es jemand merkt. Aber in der Quantenwelt gibt es ein fundamentales Gesetz: Du kannst einen Quantenzustand nicht kopieren. Das ist wie bei einem einzigartigen, zerbrechlichen Glasgefäß: Wenn du versuchst, es zu kopieren, zerbricht das Original oder das Kopie ist sofort kaputt.

Dieses Gesetz ist die Grundlage für Unclonable Encryption (UE) – also eine Verschlüsselung, die nicht kopiert werden kann. Wenn ein Hacker versucht, die verschlüsselte Nachricht zu stehlen und zu duplizieren, um sie später zu knacken, wird er scheitern.

Das Problem ist jedoch: Bisher glaubten die Forscher, dass man für diese Art von „unzerstörbarer" Sicherheit sehr starke mathematische Werkzeuge braucht, die wir als „One-Way-Funktionen" kennen (Schlösser, die sich leicht schließen, aber kaum öffnen lassen). Die Frage war: Müssen wir diese komplexen Schlösser wirklich haben, oder reicht es, einfach ein riesiges, zufälliges Quanten-Universum zu nutzen?

Diese neue Arbeit von James Bartusek und Eli Goldin sagt: Ja, es reicht! Sie zeigen, dass man diese unzerstörbare Verschlüsselung sogar in einer Welt bauen kann, in der die klassischen „Schlösser" gar nicht existieren. Sie nennen diese Welt „Microcrypt".

Hier ist die Erklärung der Arbeit, vereinfacht mit Metaphern:

1. Das Problem: Der „Store-Now, Decrypt-Later"-Angriff

Stell dir vor, ein Hacker speichert heute alle deine verschlüsselten Nachrichten auf einer Festplatte. Er kann sie jetzt nicht lesen, aber er hofft, dass in 10 Jahren ein super-leistungsfähiger Quantencomputer existiert, der sie knacken kann.

  • Klassische Verschlüsselung: Der Hacker kopiert die Daten, wartet 10 Jahre, und dann knackt er sie.
  • Unclonable Encryption: Der Hacker versucht, die Daten zu kopieren. Aber weil es Quantendaten sind, zerstört der Kopierversuch die Originalnachricht oder macht sie unbrauchbar. Der Hacker hat also nur ein einziges, kaputtes Fragment. Er kann nicht warten, er muss sofort handeln – und das ist extrem schwierig.

2. Die Lösung: Der „Haar Random Oracle" (Das Zufalls-Universum)

Die Autoren nutzen ein Konzept namens Haar Random Oracle. Stell dir das wie einen riesigen, unendlichen Raum voller zufälliger Türen vor.

  • In der klassischen Welt nutzen wir zufällige Funktionen (wie einen Zufallszahlengenerator).
  • In dieser neuen Welt nutzen wir zufällige Quanten-Operationen (Unitäre Matrizen). Es ist, als würde man einen Würfel werfen, der nicht nur eine Zahl, sondern eine ganze neue Dimension des Universums erschafft.

Die Forscher sagen: „Wenn wir Zugriff auf diesen riesigen, zufälligen Quantenraum haben, brauchen wir keine komplexen mathematischen Schlösser mehr. Der Zufall selbst ist stark genug."

3. Der Trick: Die „Unitary Reprogramming"-Lehre

Das Herzstück der Arbeit ist ein technischer Durchbruch, den sie „Unitary Reprogramming Lemma" nennen. Das klingt kompliziert, ist aber wie ein Zaubertrick mit einem Spiegel:

Stell dir vor, du hast einen riesigen Spiegel (den Zufallsraum), der alles reflektiert. Ein Hacker versucht, den Spiegel zu untersuchen, um zu sehen, wie er funktioniert.

  • Der alte Weg: Man musste dem Hacker sagen: „Der Spiegel ist komplett zufällig."
  • Der neue Weg: Die Forscher sagen: „Wir können den Spiegel so manipulieren, dass er für den Hacker genau so aussieht wie ein zufälliger Spiegel, aber wir haben ihn heimlich in zwei Teile geteilt."

Die Metapher des „versteckten Raums":
Stell dir vor, du hast einen großen Saal (den Quantenraum).

  1. Du kennst ein paar spezifische Punkte im Saal (das sind deine Schlüssel).
  2. Du wählst zufällig einen kleinen Bereich im Saal aus, der diese Punkte enthält.
  3. Du füllst diesen kleinen Bereich mit einem ganz speziellen, chaotischen Muster (dem „Haar"-Zufall).
  4. Den Rest des Saals füllst du mit einem anderen, ebenfalls chaotischen Muster.

Der Trick ist: Wenn du den Saal betrittst und nur ein paar Schritte machst (wenige Abfragen), kannst du nicht unterscheiden, ob du in einem einzigen riesigen, zufälligen Saal bist oder in zwei getrennten Sälen, die zufällig nebeneinander stehen. Für den Hacker ist es unmöglich zu merken, dass du den Raum „umprogrammiert" hast.

4. Warum ist das wichtig?

Bisher dachten viele, dass Quanten-Verschlüsselung nur funktioniert, wenn wir bestimmte mathematische Annahmen treffen (dass es Dinge gibt, die man nicht umkehren kann). Diese Arbeit zeigt: Nein, das ist nicht nötig.

Sie beweisen, dass selbst wenn die Welt so chaotisch ist, dass es keine klassischen „One-Way-Funktionen" gibt (also keine einfachen mathematischen Schlösser), wir trotzdem sichere, unkopierbare Verschlüsselung bauen können. Wir brauchen nur den „Haar Random Oracle" – also Zugriff auf echte, zufällige Quanten-Operationen.

Zusammenfassung für den Alltag

  • Das Ziel: Nachrichten so verschlüsseln, dass sie nicht kopiert werden können, um sie später zu knacken.
  • Die alte Annahme: Dafür brauchen wir sehr starke, komplexe mathematische Schlösser.
  • Die neue Entdeckung: Wir brauchen keine komplexen Schlösser. Wenn wir Zugriff auf einen riesigen, zufälligen Quanten-Raum haben, reicht das völlig aus.
  • Die Methode: Sie haben einen cleveren Trick gefunden, um zu beweisen, dass ein Hacker nicht merken kann, ob er in einem echten Zufallsraum ist oder in einem Raum, den die Forscher heimlich in Teile geschnitten haben, um die Sicherheit zu testen.

Fazit: Die Autoren haben gezeigt, dass „Unclonable Encryption" nicht nur ein theoretisches Konzept für eine perfekte Welt ist, sondern in einer Welt existieren kann, die noch chaotischer und zufälliger ist, als wir dachten. Sie haben den Weg geebnet für Verschlüsselung, die auf reinem Quanten-Zufall basiert, statt auf komplexer Mathematik.