Improvements on quantum designated verifier signature based on Bell states

Stellen Sie sich eine Welt vor, in der das Versenden einer geheimen Nachricht nicht nur bedeutet, sie in einen digitalen Tresor zu sperren, sondern ihr einen speziellen Schlüssel zu übergeben, den nur eine ganz bestimmte Person umdrehen kann. Dies ist das Reich der Quantenkryptographie, ein Feld, das die seltsamen, wackeligen Regeln winziger Teilchen (wie Photonen) nutzt, um Informationen zu schützen. In den alten Tagen der digitalen Signaturen konnte jeder mit dem richtigen öffentlichen Schlüssel überprüfen, ob eine Nachricht echt war. Aber manchmal möchte man nicht, dass jeder weiß, dass man etwas unterzeichnet hat; man möchte nur, dass ein ganz bestimmter Freund es verifiziert, und man möchte sicherstellen, dass dieser Freund gegenüber niemand anderem beweisen kann, dass man derjenige war, der es getan hat. Dies wird als Designated Verifier Signature (Signatur für einen festgelegten Verifizierer) bezeichnet. Es ist, als würde man eine Notiz schreiben, die nur der beste Freund lesen kann, und selbst wenn er versucht, sie einem Dritten zu zeigen, kann er nicht beweisen, dass man sie geschrieben hat, weil er sie auch selbst hätte schreiben können. Das Papier, das Sie gleich vor sich haben, befasst sich mit einem spezifischen Versuch, diese Art von „supergeheimer“ Signatur unter Nutzung der Gesetze der Quantenphysik zu bauen, nur um festzustellen, dass es einen Riss in der Rüstung gibt, und dann diese mit einem cleveren neuen Design zu flicken.

---

Das gebrochene Schloss und der neue Schlüssel

Stellen Sie sich den jüngsten Versuch, dieses Quantensignatursystem zu bauen, wie ein Team von Ingenieuren vor, die versuchen, einen hochtechnologischen Tresor unter Verwendung von Bell-Zuständen zu bauen. In der Quantenwelt sind Bell-Zesteine wie ein Paar magischer Würfel, die so perfekt miteinander verknüpft (verschränkt) sind, dass, wenn man auf dem einen eine Sechs würfelt, der andere augenblicklich ebenfalls eine Sechs zeigt, egal wie weit sie voneinander entfernt sind. Die Forscher Xin und ihr Team schlugen ein Schema vor, bei dem diese verknüpften Würfel den Kern der Signatur bildeten. Sie behaupteten, ihr Tresor sei unknackbar.

Die Autoren dieses Papiers, Cai Zhang, Kechuan Li und Zhiwei Sun, beschlossen jedoch, das Schloss zu knacken. Sie fanden heraus, dass das System der „magischen Würfel“ eine fatale Schwachstelle hatte. Stellen Sie sich einen hinterlistigen Dieb namens Eve vor, die die Nachricht auf dem Weg zum Empfänger abfängt. In Xins Schema muss Eve die geheimen Schlüssel nicht kennen, um Dinge zu manipulieren. Sie kann einfach eine spezifische Quanten-„Drehung“ (unter Verwendung einer sogenannten Y-Operation) an den Signatur-Teilchen vornehmen. Es ist so, als würden Sie versuchen, einen Buchstaben von „A“ zu „B“ zu ändern, und anstatt den Generalschlüssel zu benötigen, stellen Sie fest, dass Sie das Papier einfach in einem bestimmten Rhythmus klopfen können, was das „A“ magisch in ein „B“ verwandelt, ohne dass es jemand bemerkt. Die Autoren zeigten, dass Eve dies tun konnte, um eine völlig neue, gültige Signatur für eine gefälschte Nachricht zu fälschen, und der Empfänger würde niemals merken, dass es eine Fälschung war. Das ursprüngliche Schema war unsicher.

Die „Nicht-Verschränkungs“-Lösung

Um dies zu beheben, versuchten die Autoren nicht nur, das kaputte Schloss zu flicken; sie bauten eine ganz neue Tür, die die magischen Würfel gar nicht erst verwendete. Ihr neues Schema ist entanglement-free (verschränkungsfrei), was bedeutet, dass es nicht auf diesen kniffligen, verknüpften Teilchen basiert. Stattdessen verwendet es einzelne Qubits (einzelne Quantenteilchen) und eine Reihe einfacher, reversibler Operationen (wie das Umlegen eines Schalters oder das Drehen an einem Regler).

So funktioniert ihr neues System, unter Verwendung einer spielerischen Analogie:
Stellen Sie sich vor, Alice möchte eine geheime Nachricht an Bob senden.

1. Das Setup: Alice und Bob teilen vorab ein geheimes Codebuch (geheime Schlüssel), wie eine gemeinsame Playlist von Liedern, die beide auswendig kennen.
2. Das Signieren: Um eine Nachricht zu signieren, nimmt Alice jeden Buchstaben ihrer Nachricht und wendet basierend auf ihrem geheimen Codebuch eine „Tanzbewegung“ darauf an. Sie lässt den Buchstaben vielleicht rotieren (Hadamard-Operation) oder dreht ihn auf den Kopf (Y-Operation). Das Ergebnis ist eine Quantensignatur, die für jeden, der die Tanzbewegungen nicht kennt, wie ein wirres Durcheinander aussieht.
3. Die Falle: Bevor Alice die Signatur sendet, versteckt sie ein paar „Dekoy“-Partikel (Lockvogel-Teilchen) in der Mischung – so als würde man ein paar falsche Schmetterlinge in ein Glas mit echten Schmetterlingen setzen. Sie sagt Bob, wo die falschen Schmetterlinge sind und wie sie aussehen sollten.
4. Die Verifizierung: Wenn Bob das Glas erhält, prüft er zuerst die falschen Schmetterlinge. Wenn diese gestört aussehen, weiß er, dass ein Dieb (Eve) versucht hat, hineinzuspähen, und wirft das Ganze weg. Wenn sie perfekt sind, nutzt er sein eigenes Exemplar des geheimen Codebuchs, um Alices Tanzbewegungen „rückgängig zu machen“. Wenn die Buchstaben genau wie die ursprüngliche Nachricht aussehen, weiß er, dass sie echt ist.

Warum dieses neue Design gewinnt

Das neue Schema der Autoren ist aus zwei Gründen eine signifikante Verbesserung. Erstens ist es einfacher. Indem sie die Notwendigkeit eines „Trusted Center“ (eines Vermittlers, der alle Schlüssel hält und die verschränkten Teilchen vorbereitet) und die komplexen verschränkten Teilchen selbst eliminieren, ist das System viel einfacher zu bauen und zu betreiben. Es ist, als würde man von einem komplexen Staffellauf mit vielen Personen zu einem einfachen Eins-gegen-eins-Übergabe wechseln.

Zweitens, und am wichtigsten, ist es sicher. Die Autoren haben mathematisch bewiesen, dass ihre neue Methode „informationstheoretisch sicher“ ist. Das ist eine schicke Art zu sagen, dass selbst wenn ein superintelligenter Hacker mit unendlicher Rechenleistung versuchen würde, die Signatur zu erraten, die Signatur für ihn wie reines, zufälliges Rauschen aussehen würde. Sie zeigten, dass die „Dichte“ der Quantenzustände so gleichmäßig ist, dass man eine Nachricht nicht von einer anderen unterscheiden kann, nur indem man die Signatur betrachtet.

Darüber hinaus haben sie demonstriert, dass ihr Schema den spezifischen Fälschungsangriff, der das alte System brach, erfolgreich abwehrt. Da die Signatur unter Verwendung von Einzelteilchen und geheimen Schlüsseln erstellt wird, die während der Übertragung niemals geteilt werden, kann Eve die Signatur nicht einfach „umdrehen“, um die Nachricht zu ändern, ohne von den Dekoy-Partikeln erwischt zu werden.

Die Magie der „Nicht-Übertragbarkeit“

Der coolste Teil dieses neuen Systems ist, dass es das Versprechen der „Nicht-Übertragbarkeit“ einhält. In diesem Quantentanz kann Bob (der Verifizierer) tatsächlich exakt dieselben Tanzbewegungen ausführen, die Alice gemacht hat, um eine Signatur zu erstellen. Das bedeutet, dass wenn Bob versucht, die Signatur einem Dritten zu zeigen, dieser Dritte nicht beweisen kann, wer sie erstellt hat. Bob hätte sie auch selbst erstellen können! Dies schützt Alices Privatsphäre und stellt sicher, dass ihre Signatur nur für Bob von Bedeutung ist und für niemanden sonst.

Kurz gesagt: Die Autoren fanden einen Fehler in einer populären Quantensignatur-Idee, zeigten genau auf, wie ein Dieb sie brechen könnte, und bauten dann eine stärkere, einfachere und sicherere Version, die weder die komplizierten „magischen Würfel“ noch einen Vermittler benötigt. Es ist eine Erinnerung daran, dass im Bereich der Quantensicherheit selbst die vielversprechendsten Schlösser erst geknackt werden müssen, bevor man ihnen vertrauen kann.