Hybrid Encryption with Certified Deletion in Preprocessing Model
Dieses Paper führt hybride Verschlüsselung mit zertifizierter Löschung im Preprocessing-Modell (pHE-CD) ein und formalisiert diese, wobei zwei Konstruktionen vorgeschlagen werden, die informationstheoretische Schlüsselkapselung mit Datenkapselungsmechanismen kombinieren, um entweder eine vollständig informationstheoretische Sicherheit oder eine rechnerisch sichere Verschlüsselung mit ewiger zertifizierter Löschung für beliebig lange Nachrichten zu erreichen.
Originalarbeit lizenziert unter CC BY 4.0 (http://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, ich bin Alice und ich habe ein sehr sensibles Geheimnis, das ich an meinen Freund Bob senden möchte. Ich lege das Geheimnis in eine digitale Box (Verschlüsselung) und schicke sie ihm per Post.
In der alten, klassischen Welt gibt es ein großes Problem: Bob kann eine perfekte Fotokopie der Box erstellen, bevor Sie ihn auffordern, sie wegzuwerfen. Selbst wenn Sie von ihm verlangen, das Original zu löschen, könnte er eine versteckte Kopie besitzen. Wenn ein Hacker später Bobs Schlüssel stiehlt, kann er diese versteckte Kopie öffnen und Ihr Geheimnis lesen. Sie haben keine Möglichkeit zu beweisen, dass er die Daten tatsächlich gelöscht hat.
Dieses Paper stellt einen neuen Weg vor, wie man Geheimnisse unter Verwendung von Quantenphysik (der Wissenschaft des Allerkleinsten) versendet, um dieses Problem zu lösen. Es heißt „Hybrid Encryption with Certified Deletion“ (Hybride Verschlüsselung mit zertifizierter Löschung).
So funktioniert es, unterteilt in einfache Konzepte:
1. Die magische Regel: Man kann Quantendaten nicht kopieren
Das gesamte System beruht auf einer Regel des Universums, dem „No-Cloning-Theorem“. In der Quantenwelt kann man keine perfekte Kopie einer Information erstellen, ohne das Original zu zerstören. Es ist wie der Versuch, eine Seifenblase zu fotokopieren; der Akt des Kopierens lässt die Blase platzen.
2. Das Zwei-Teile-Schloss-System (Der „hybride“ Teil)
Die Autoren schlagen ein System vor, das zwei Arten von Schlössern kombiniert, um Nachrichten beliebiger Länge (nicht nur eines einzelnen Bits) zu handhaben:
- Schloss A (Der Schlüsselgenerator): Dieser Teil nutzt ein vorab geteiltes Geheimnis zwischen Alice und Bob (wie ein geheimes Handshake, das sie zuvor durchgeführt haben). Er erstellt einen temporären Einmalschlüssel. Dieser Teil ist so stark, dass selbst ein Supercomputer mit unendlicher Rechenleistung ihn nicht brechen könnte.
- Schлоss B (Der Datenbehälter): Dieser Teil hält die eigentliche Nachricht fest. Er verwendet den temporären Schlüssel von Schloss A, um die Nachricht in einer Quantenbox zu versiegeln.
3. Der „Certified Deletion“-Trick
Hier geschieht der magische Moment. Alice schickt die Quantenbox an Bob. Später sagt Alice: „Ich möchte, dass du diese Box löschst.“
Die Wahl: Bob muss sich für einen von zwei Pfaden entscheiden, aber er kann nicht beides tun:
- Pfad 1 (Lesen): Er benutzt seinen Schlüssel, um die Box zu öffnen und die Nachricht zu lesen. Aber aufgrund der Quantenphysik wird in dem Moment, in dem er die Nachricht liest, die Erstellung des „Löschungszertifikats“ unmöglich. Er kann zwar lesen, aber er kann nicht beweisen, dass er die Daten gelöscht hat.
- Pfad 2 (Löschen): Er führt eine spezifische Quantenmessung an der Box durch, um sie zu „löschen“. Diese Handlung zerstört die Fähigkeit, die Nachricht später zu lesen. Diese Handlung erzeugt jedoch ein Löschungszertifikat (Certificate of Deletion).
Das Zertifikat: Bob schickt dieses Zertifikat an Alice zurück. Alice überprüft es. Wenn es gültig ist, weiß sie mit Sicherheit, dass Bob die Nachricht nicht mehr lesen kann, selbst wenn er den Schlüssel behält. Die Daten sind für immer weg.
4. Zwei verschiedene „Varianten“ der Sicherheit
Das Paper bietet zwei Versionen dieses Systems an, je nachdem, wie stark der Schutz sein soll:
Version 1 (Der „unknackbare“ Tresor):
- Wie es funktioniert: Verwendet nur die Gesetze der Physik und perfekte Zufälligkeit.
- Die Garantie: Selbst wenn ein Bösewicht einen Supercomputer mit unendlicher Rechenleistung besitzt, kann er den Code nicht brechen oder eine Löschung vortäuschen. Es ist für immer sicher.
- Der Haken: Es erfordert viel „Quanten-Treibstoff“ (Zufälligkeit) für jede Nachricht, ähnlich wie ein One-Time Pad.
Version 2 (Der „ewige“ Tresor):
- Wie es funktioniert: Es nutzt Standard-Computerkryptographie (wie den AES-Algorithmus, der in Ihrer Banking-App verwendet wird) kombiniert mit dem Quanten-Löschtrick.
- Die Garantie:
- Vor der Löschung der Datei durch Bob: Die Sicherheit beruht darauf, dass heutige Computer den Code nicht brechen können (komplexitätstheoretische Sicherheit).
- Nach der Löschung der Datei durch Bob und dem Erhalt eines gültigen Zertifikats: Die Sicherheit wird auf ewig unknackbar. Selbst wenn in der Zukunft ein Supercomputer erfunden wird, der alle aktuellen Codes brechen kann, wird es immer noch unmöglich sein, die Daten wiederherzustellen, da das Quantenzertifikat beweist, dass die Daten physisch zerstört wurden.
- Der Vorteil: Diese Version ist viel effizienter und nutzt Standardtechnologien (wie AES) in Kombination mit Quantencodierung.
Das große Ganze
Das Paper behauptet, ein System entwickelt zu haben, bei dem:
- Alice Daten an Bob auslagern kann (wie einen Cloud-Server).
- Bob die Daten entweder lesen ODER sie löschen und dies beweisen kann.
- Wenn Bob die Daten löscht, erhält Alice den Beweis, dass die Daten weg sind.
- Wenn Bob die Daten löscht, kann niemand (nicht einmal ein zukünftiger Supercomputer) die Daten jemals wiederherstellen, selbst wenn sie Bobs Schlüssel stehlen.
Die Autoren betonen, dass diese Technologie nicht auf „Mathematikrätseln“ basiert, die vielleicht von zukünftigen Computern gelöst werden könnten. Stattdessen beruht sie auf den grundlegenden Gesetzen der Physik (Quantenmechanik) und der Tatsache, dass man einen Quantenzustand nicht kopieren kann, ohne ihn zu zerstören. Sie merken zudem an, dass diese Technologie mit bestehenden Quantenwerkzeugen (wie denen, die für die Quantenschlüsselaustausch/QKD verwendet werden) gebaut werden kann.
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.