Onion-Routed Multi-Circuit Key Establishment for Quantum-Resilient Sessions
Dieser Beitrag schlägt und implementiert ein quantenresistentes Verfahren zur Einrichtung von Sitzungsschlüsseln vor, das verschlüsselte Schlüsselsegmente über mehrere unabhängige Tor-Schaltungen verteilt, um Bedrohungen durch das Ernten und spätere Entschlüsseln abzumildern, und dabei eine durchschnittliche Latenz von 13–20 Sekunden erreicht, indem es Reaktionsfähigkeit gegen verbesserte Privatsphäre austauscht.
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
Das große Problem: Die Falle „Jetzt ernten, später entschlüsseln"
Stellen Sie sich vor, Sie senden heute einen geheimen Brief mit einem Schloss, das derzeit unknackbar ist. Wissenschaftler sagen jedoch voraus, dass in 10 oder 20 Jahren ein supermächtiger „Quantencomputer" erfunden wird, der dieses Schloss sofort aufbrechen kann.
Die Gefahr besteht nicht nur darin, dass das Schloss in der Zukunft brechen könnte; die Gefahr ist, dass ein Spion Ihren verschlossenen Brief heute stehlen, in einen Tresor legen und warten könnte, bis dieser Supercomputer verfügbar ist, um ihn zu öffnen. Dies wird als „Jetzt ernten, später entschlüsseln" bezeichnet. Selbst wenn Ihr Geheimnis nur für einige Jahre sicher bleiben soll, ist die Bedrohung bereits jetzt real, denn der Spion muss das Schloss heute nicht knacken; er muss nur den Brief behalten.
Die Lösung: Das „Zwiebel-gleitete Rätsel"
Die Autoren schlagen eine neue Methode vor, um einen geheimen Schlüssel (die Kombination zu Ihrem Schloss) zu teilen, die es einem Spion extrem schwer macht zu wissen, welche Teile zu welchem Gespräch gehören, selbst wenn er alle Teile stiehlt.
Stellen Sie es sich so vor:
- Der geheime Schlüssel: Stellen Sie sich vor, Sie haben einen goldenen Schlüssel, den Sie an einen Freund senden müssen.
- Die Puzzleteile: Statt den ganzen Schlüssel in einem Umschlag zu senden, zerschneiden Sie ihn in 10 winzige, nutzlose Puzzleteile. Sie stecken jedes Teil in einen eigenen separaten Umschlag.
- Das Zwiebelnetzwerk (Tor): Sie senden diese Umschläge nicht durch die reguläre Post (das normale Internet), wo ein Spion Absender und Empfänger leicht verfolgen könnte. Stattdessen senden Sie sie durch ein „Geisterpost"-System (Tor).
- In diesem System geht die Post durch eine Reihe zufälliger Postämter (Relays). Jedes Postamt schält eine Schicht der Adresse ab, aber kein einzelnes Postamt weiß sowohl, wer es gesendet hat, als auch für wen es bestimmt ist.
- Der Zaubertrick (Neue Kreise): Dies ist der wichtigste Teil. Für jedes einzelne Puzzleteil erstellen Sie eine brandneue, einzigartige „Geisterpost"-Route. Sie nutzen nicht denselben Pfad erneut.
- Teil 1 geht auf Route A.
- Teil 2 geht auf Route B.
- Teil 3 geht auf Route C.
- ... und so weiter.
Warum dies den Spion stoppt
Der Spion beobachtet das „Geisterpost"-Netzwerk. Er kann sehen, wie Briefstücke hereingehen und herauskommen.
- Wenn Sie alle 10 Teile auf der gleichen Route senden würden, könnte der Spion die 10 Teile leicht zuordnen und sagen: „Aha! Diese 10 Teile gehören Alice und Bob!"
- Da Sie sie jedoch auf 10 völlig unterschiedlichen, zufälligen Routen senden, muss der Spion jeden einzelnen dieser 10 Routen genau zur gleichen Zeit abfangen, um zu wissen, dass sie zusammengehören.
Das Papier berechnet, dass, wenn der Spion 5 % des Postnetzwerks kontrolliert, die Chance, dass er zufällig alle 10 Routen abfängt, so gering ist, dass sie praktisch null ist (wie 20 Mal hintereinander im Lotto zu gewinnen). Selbst wenn er die Teile stiehlt und auf den Quantencomputer wartet, um die Umschläge zu öffnen, wird er nicht wissen, welche 10 Teile er zusammenfügen muss, um den Schlüssel zu erhalten.
Der Kompromiss: Geschwindigkeit versus Privatsphäre
Die Forscher haben einen funktionierenden Prototyp dieses Systems gebaut. Hier ist, was sie herausfanden:
- Es funktioniert: Das System teilt den Schlüssel erfolgreich, sendet ihn durch das Geisterpost-Netzwerk, und der Freund kann die Teile wieder zusammenfügen.
- Es ist langsam: Es dauert etwa 13 bis 20 Sekunden, dies zu tun.
- Warum ist es langsam? Etwa 88 % dieser Zeit vergehen nur damit zu warten, dass das „Geisterpost"-Netzwerk diese 10 separaten, zufälligen Routen aufbaut. Es ist wie das Warten darauf, dass 10 verschiedene Busse an verschiedenen Haltestellen eintreffen, bevor Sie Ihre Reise beginnen können.
Das Fazit
Dieses Papier erfindet keinen neuen Schloss-Typ (die Verschlüsselung selbst ist immer noch Standard). Stattdessen erfindet es eine neue Art, den Schlüssel zu liefern.
- Das Gute: Es schützt vor Spionen, die Daten heute stehlen und auf zukünftige Supercomputer warten, um sie zu entschlüsseln, weil der Spion nicht herausfinden kann, welche Daten zu welchem Gespräch gehören.
- Das Schlechte: Es ist langsam. Es ist nicht gut für Dinge, die sofort geschehen müssen (wie ein Videoanruf), aber es könnte perfekt sein, um hochsensible Dokumente zu senden, die jahrzehntelang geheim bleiben müssen.
Die Autoren kommen zu dem Schluss, dass das System zwar etwas träge ist, die gebotene Privatsphäre jedoch für hochrangige Geheimnisse die Wartezeit wert ist.
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.