PQ-SEAL, Post-Quantum Secure Embedded Architecture with Leakage-Resilient AES on Ibex RV32IMC
Dieses Paper präsentiert PQ-SEAL, eine Bare-Metal-RISC-V-Implementierung auf einem FPGA, die NIST-standardisierte Post-Quanten-Kryptographie mit einem Leakage-resilienten AES-128-Rekeying-Schema integriert und eine 31-fache Verbesserung der Resistenz gegen Korrelations-Leistungsanalyse-Angriffe ohne zusätzliche Hardwarekosten demonstriert.
Originalarbeit lizenziert unter CC BY 4.0 (https://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
Die digitale Festung und der Quantensturm
Stellen Sie sich das Internet als eine riesige, belebte Stadt vor, in der alle geheime Briefe aneinander versenden. Um diese Briefe sicher aufzubewahren, verwenden wir „Schlösser“ (Verschlüsselung), die so komplex sind, dass selbst die besten Mathematiker der Welt sie nicht ohne den Schlüssel knacken können. Jahrzehntelang waren diese Schlösser unglaublich stark. Doch Wissenschaftler bauen nun ein neues Werkzeug namens „Quantencomputer“. Betrachten Sie dies nicht als einen schnelleren Taschenrechner, sondern als einen magischen Generalschlüssel, der fast jedes unserer aktuellen Schlösser in Sekundenschnelle knacken kann. Wenn jemand diese Maschine baut, könnten all unsere geheimen Briefe sofort gelesen werden, selbst wenn sie vor Jahren geschrieben wurden. Das ist ein großes Problem, denn Bösewichte stehlen und speichern bereits heute unsere geheimen Briefe, um zu warten auf den Tag, an dem sie sie entschlüsseln können.
Um dies zu verhindern, entwerfen Experten neue Schlösser, die „quantensicher“ sind. Diese neuen Schlösser basieren auf komplexen mathematischen Rätseln, die selbst ein Quantencomputer nicht leicht lösen kann. Aber es gibt einen Haken: Das Erstellen dieser neuen Schlösser erfordert viel Rechenleistung und Speicher, was in winzigen Geräten wie intelligenten Sensoren oder einfachen Chips schwer unterzubringen ist. Darüber hinaus könnte ein hinterlistiger Angreifer, selbst wenn die Mathematik perfekt ist, versuchen, den Schlüssel zu stehlen, indem er beobachtet, wie viel Strom das Gerät während der Arbeit verbraucht. Dieses Papier untersucht, wie man eine winzige, superstarke, quantensichere Festung auf einem sehr kleinen, einfachen Chip baut und gleichzeitig einen magischen Schild errichtet, der jeden verwirrt, der versucht, den Stromverbrauch auszuspionieren.
Der winzige Wächter: PQ-SEAL
Lernen Sie PQ-SEAL kennen, ein Projekt, das von dem Forscher Charan Kasimahanti am Indian Institute of Technology Madras entwickelt wurde. Das Ziel war es, ein vollständiges, sicheres Kommunikationssystem auf einem winzigen Bare-Metal-Computerchip (speziell einem Ibex RV32IMC auf einem FPGA-Board) zu bauen, der fast keinen Speicher besitzt – nur 64 KB RAM, was weniger ist als ein einziges hochauflösendes Foto. Normalerweise ist das Einpassen fortgeschrittener Sicherheit auf einem so kleinen Chip vergleichbar mit dem Versuch, einen Sattelverkehrs-LKW in einem Fahrradschuppen zu parken.
Den Forschern gelang es, zwei massive Aufgaben in diesen winzigen Raum zu quetschen:
- Der quantensichere Handschlag: Sie implementierten eine neue, NIST-standardisierte Methode zum Austausch von Schlüsseln unter Verwendung von ML-KEM und ML-DSA. Dies ist der „Handschlag“, bei dem zwei Computer sagen: „Hallo, ich bin der, der ich vorgebe zu sein, und hier ist ein geheimer Schlüssel, den wir verwenden können.“
- Der gegen Leckagen widerstandsfähige Schild: Sie fügten einen speziellen Trick namens LR4-Rekeying hinzu, um die nach dem Handschlag gesendeten eigentlichen Nachrichten zu schützen.
Wie der Handschlag funktioniert
Stellen Sie sich zwei Spione vor, die sich in einem Park treffen. Anstatt ein Geheimnis zu flüstern, führen sie einen komplexen Tanz auf.
- Die Begrüßung: Der winzige Chip (das „Board“) sendet einen öffentlichen Ausweis (800 Bytes) an einen leistungsstarken Computer (den „Host“).
- Der magische Trick: Der leistungsstarke Computer übernimmt die schwere Arbeit. Er nutzt den Ausweis, um einen geheimen Code und eine digitale Signatur zu erstellen, und sendet diese zurück.
- Die Verifizierung: Der winzige Chip überprüft die Signatur. Wenn sie gültig ist, nutzen beide Seiten eine spezielle mathematische Funktion (SHAKE-128), um das gemeinsame Geheimnis in einen endgültigen 32-Byte-Sitzungsschlüssel umzuwandeln.
Dieser gesamte Tanz dauerte nur 0,9 Sekunden auf dem winzigen Chip, der mit 50 MHz lief. Das ist unglaublich schnell für ein Gerät ohne Betriebssystem und ohne zusätzliche Speicherhelfer.
Der magische Schild: LR4-Rekeying
Sobald der Handschlag vollzogen ist, beginnen die beiden Seiten, verschlüsselte Nachrichten zu senden. Hier wird das Papier wirklich clever. Normalerweise, wenn ein Angreifer beobachtet, wie ein Gerät Nachrichten verschlüsselt, kann er den Schlüssel schließlich herausfinden, indem er den Stromverbrauch analysiert (eine Methode namens Correlation Power Analysis oder CPA). Es ist, als würde man einem Tresorknacker zuhören; wenn er das Ziffernrad jedes Mal auf die gleiche Weise dreht, kann man die Kombination erraten.
Das Papier führt eine Gegenmaßnahme namens LR4-Rekeying ein. Anstatt denselben Schlüssel ewig zu verwenden, ändert das System den Schlüssel alle 10 Blöcke der Daten.
- Die Analogie: Stellen Sie sich vor, Sie senden eine geheime Nachricht in einer Box. Ein normales Schloss verwendet für jede Box denselben Schlüssel. Ein Spion beobachtet Sie beim Verschließen von 100 Boxen und errät schließlich den Schlüssel.
- Der PQ-SEAL-Trick: Jedes Mal, wenn Sie die 10. Box verschließen, ändert das Schloss automatisch seinen internen Mechanismus zu einem völlig neuen, zufälligen Schlüssel. Der Spion beobachtet die ersten 10 Boxen, wird verwirrt und dann ändert sich das Schloss. Er muss wieder ganz von vorne anfangen.
Die Forscher testeten dies, indem sie 300 Paare von Nachrichten und deren verschlüsselten Ergebnissen sammelten.
- Ohne den Schild (Plain AES): Der Spion konnte den Schlüssel mit einem „Rang“ von 4 (was bedeutet, dass der echte Schlüssel einer der Top-4-Versuche war) nach 300 Versuchen bestimmen.
- Mit dem Schild (LR4): Der beste Tipp des Spions blieb bei einem „Rang“ von 124 stecken.
Das bedeutet, der Angreifer war mit dem aktiven Schild 31-mal verwirrter und unsicherer. Das Papier beweist, dass diese Verbesserung erreicht wurde, ohne dass zusätzliche Hardware oder spezielle Chips benötigt wurden; dies geschah vollständig in der Software.
Der Praxistest
Um zu zeigen, dass dies nicht nur ein mathematisches Rätsel war, baute das Team eine Live-App für verschlüsselte Nachrichten. Nutzer konnten Gruppenchats und Direktnachrichten senden. Der winzige Chip auf dem FPGA-Board verschlüsselte jede Nachricht, bevor sie gesendet wurde, und der leistungsstarke Computer entschlüsselte sie. Das System lief reibungslos und bewies, dass man selbst auf einem winzigen, ressourcenarmen Chip eine sichere, quantenresistente Konversation führen kann, die auch vor Stromspionage geschützt ist.
Was das bedeutet
Das Papier behauptet nicht, alle Probleme der Welt gelöst zu haben. Die Forscher geben zu, dass ihre Tests in einer kontrollierten Software-Simulation der Stromnutzung durchgeführt wurden und noch nicht mit physischen Strommessgeräten am tatsächlichen Chip. Sie merkten auch an, dass der Code verbessert werden könnte, um Timing-Angriffe zu verhindern (bei denen ein Spion den Schlüssel anhand der Dauer einer Berechnung errät).
Die Ergebnisse sind jedoch ein starker Beweis für das Konzept. Sie zeigten, dass man die neuesten, sichersten quantensicheren Standards auf einem winzigen, günstigen Chip ohne Betriebssystem ausführen kann und dass man durch die bloße Änderung der Häufigkeit des Schlüsselwechsels eine starke Verteidigung gegen physische Spionage hinzufügen kann. Es ist ein Schritt in Richtung einer Zukunft, in der selbst die kleinsten Geräte sowohl vor Quantencomputern als auch vor hinterlistigen Spionen sicher bleiben können.
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.