Exploring Side-Channel Protections in Hardware Implementations of PQC ML-KEM Verification
Diese Arbeit zeigt auf, dass FPGA-basierte Implementierungen von ML-KEM zwar eine überlegene Geschwindigkeit und Parallelität bieten, jedoch weiterhin hochgradig anfällig für Seitenkanalangriffe sind, wobei selbst höherwertige maskierte Verifikationsverfahren aufgrund inhärenter Hardware-Effekte genügend Informationen preisgeben, um eine vollständige Rückgewinnung des geheimen Schlüssels zu ermöglichen.
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 Ganze: Das digitale Schloss abschließen
Stellen Sie sich ML-KEM als ein neues, superstarkes digitales Schloss vor, das entwickelt wurde, um Ihre Geheimnisse selbst vor zukünftigen „Quanten“-Computern zu schützen, die unglaublich leistungsstark sind. Um dieses Schloss zum Funktionieren zu bringen, benötigt es einen spezifischen Schritt namens FO-Verifizierung. Betrachten Sie diesen Schritt als einen Sicherheitswachmann, der den Ausweis eines Gastes überprüft. Der Wachmann erstellt den Ausweis baslüssend auf dem, was der Gast angibt, und vergleicht ihn dann mit dem Original. Wenn sie perfekt übereinstimmen, öffnet sich die Tür. Wenn nicht, wirft der Wachmann den Schlüssel weg und gibt Ihnen stattdessen ein zufälliges Stück Papier (um zu verhindern, dass Hacker das richtige Ergebnis erraten).
Das Problem ist, dass dieser Sicherheitswachmann „Fußabdrücke“ hinterlässt. Indem ein Hacker beobachtet, wie viel Strom der Wachmann beim Überprüfen des Ausweises verbraucht oder welche elektromagnetischen Wellen er aussendet, kann er herausfinden, ob der Ausweis übereinstimmte oder nicht. Wenn der Hacker den Unterschied zwischen einem „Treffer“ und einem „Nicht-Treffer“ erkennen kann, kann er den Wachmann schließlich dazu bringen, den Generalschlüssel für das gesamte Gebäude preiszugeben.
Das Experiment: Der Mikrocontroller vs. die Super-Fabrik
Die Forscher wollten sehen, ob der Bau dieses Sicherheitswachmanns auf einem Mikrocontroller (einem standardmäßigen, kleinen Computerchip, der in vielen Geräten zu finden ist) anders ist als der Bau auf einem FPGA (einem rekonfigurierbaren Chip, der oft für Hochgeschwindigkeitsaufgaben und schwere Arbeiten verwendet wird).
- Der Mikrocontroller ist wie ein einzelner, vorsichtiger Beamter, der an einem Schreibtisch arbeitet. Er prüft den Ausweis Byte für Byte, nacheinander.
- Der FPGA ist wie eine riesige Fabrik mit Hunderten von Arbeitern, die den Ausweis alle gleichzeitig überprüfen. Er ist viel schneller, aber die Forscher vermuteten, dass das gleichzeitige Bewegen so vieler Arbeiter ein lauteres, offensichtlicheres „Geräusch“ erzeugen könnte, das Hacker hören können.
Sie testeten drei verschiedene Wege, um den Wachmann zu schützen:
- Kein Schutz: Der Wachmann überprüft den Ausweis direkt.
- Hash-basierter Schutz (First-Order): Bevor er den Ausweis überprüft, schreddert der Wachmann den Ausweis in einen einzigartigen „Fingerabdruck“ (einen Hash) und vergleicht stattdessen die Fingerabdrücke.
- High-Order Masking: Der Wachmann teilt den Ausweis in mehrere zufällige Teile (Shares) auf, überprüft sie separat und setzt das Ergebnis dann wieder zusammen. Dies soll es unmöglich machen, den ursprünglichen Ausweis zu erkennen.
Die Ergebnisse: Geschwindigkeit vs. Sicherheit
1. Der ungeschützte Wachmann (Der „Kein Schutz“-Test)
- Der Mikrocontroller: Der Beamte arbeitete leise. Die „Fußabdrücke“ (Stromverbrauch) waren etwas verrauscht, was es für einen Hacker schwierig machte, zu erkennen, ob der Ausweis übereinstimmte oder nicht. Der Hacker konnte das Ergebnis mit etwa 95 % der Fälle korrekt erraten.
- Der FPGA: Die Fabrikarbeiter waren laut. Als die Forscher die Anzahl der Arbeiter erhöhten (Parallelität), um mehr vom Ausweis gleichzeitig zu überprüfen, wurden die „Fußabdrücke“ unglaublich deutlich.
- Mit einem kleinen Team (32-Bit) war es immer noch schwer, etwas zu hören.
- Mit einem großen Team (512-Bit) war das Rauschen so deutlich, dass der Hacker mit 100 % der Fälle feststellen konnte, ob der Ausweis übereinstimmte.
- Die Lehre: Je schneller und paralleler der FPGA ist, desto lauter werden die Fußabdrücke des Sicherheitswachmanns, was es Hackern erleichtert, den Schlüssel zu stehlen.
2. Der geschredderte Ausweis (Der „Hash-basierte“-Test)
- Die Idee: Anstatt die Ausweise direkt zu vergleichen, schreddert der Wachmann sie zuerst in einen Hash (einen digitalen Fingerabdruck). Die Idee ist, dass selbst eine winzige Änderung im Ausweis einen völlig anderen Fingerabdruck erzeugt und so den Vergleich verbirgt.
- Das Ergebnis: Die Forscher versuchten, die Reihenfolge, in der die Fabrikarbeiter den Hash verarbeiteten, zu „mischen“, um den Hacker zu verwirren.
- Das Scheitern: Es funktionierte nicht. Obwohl die Reihenfolge gemischt wurde, bewegten sich die Fabrikarbeiter immer noch in einem Muster, das eine deutliche Signatur hinterließ. Die Forscher konnten die Reihenfolge leicht bestimmen und konnten immer noch erkennen, ob der Ausweis übereinstimmte. Der Hacker war in 94,7 % der Fälle erfolgreich.
- Die Analogie: Es ist, als würde man versuchen, ein Geheimnis zu verbergen, indem man ein Dokument schreddert und dann in einer zufälligen Reihenfolge wieder zusammensetzt. Wenn man die Schredder-Maschine beobachtet, kann man immer noch erkennen, welche Teile aus dem „Treffer“-Stapel und welche aus dem „Nicht-Treffer"-Stapel kamen.
3. Der geteilte Ausweis (Der „High-Order Masking“-Test)
- Die Idee: Dies ist der fortschrittlichste Schutz. Der Ausweis wird in zufällige Teile zerlegt, und die Arbeiter überprüfen die Teile separat, sodass kein einzelner Arbeiter das ganze Geheimnis kennt.
- Der Mikrocontroller: Dies funktionierte gut. Der einzelne Beamte konnte nicht genug Informationen preisgeben, damit der Hacker den Schlüssel erraten konnte.
- Der FPGA: Dies scheiterte spektakulär. Da die Fabrik so viele Arbeiter hat, die die Teile exakt zur gleichen Zeit überprüfen, offenbart das kombinierte Rauschen all dieser Arbeiter das Geheimnis. Je mehr Arbeiter (Shares) sie hinzufügten, desto lauter wurde das Signal.
- Das Ergebnis: Der Hacker konnte den Trefferstatus in 98,5 % der Fälle erraten.
- Die Analogie: Stellen Sie sich vor, Sie versuchen, ein Geheimnis zu bewahren, indem Sie es 100 Menschen gleichzeitig zuflüstern. Auf einem ruhigen Schreibtisch (Mikrocontroller) hört nur eine Person zu, also ist es sicher. Aber in einer lauten Fabrik (FPGA) erzeugt das kombinierte Flüstern von 100 Menschen ein Brüllen, das tatsächlich leichter zu hören ist als ein einzelnes Flüstern.
Das Fazit
Das Paper kommt zu dem Schluss, dass FPGAs zwar großartig sind, um Dinge schnell zu machen, aber derzeit schrecklich darin sind, diese spezifischen Geheimnisse sicher zu halten.
Die „Geschwindigkeit“ des FPGA kommt daher, dass viele Dinge gleichzeitig erledigt werden (Parallelismus). Leider erzeugt das gleichzeitige Ausführen vieler Aufgaben ein massives, synchronisiertes Signal, das wie ein Leuchtfeuer für Hacker wirkt. Die Schutzmethoden, die auf Standard-Chips (wie dem Mikrocontroller) funktionieren, brechen zusammen, wenn man versucht, sie auf einem FPGA zu beschleunigen.
Der Kernpunkt: Man kann nicht einfach einen Sicherheitsplan, der für eine langsame, einspurige Straße entwickelt wurde, auf eine 50-spurige Superautobahn übertragen. Der Verkehr (Parallelität) erzeugt eine neue Art von Lärm, den die alten Sicherheitspläne nicht berücksichtigt haben. Um diese neuen Quanten-Schlösser auf schneller Hardware zu sichern, benötigen wir völlig neue, maßgeschneiderte Abwehrmechanismen.
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.