⚡ electrical engineering

Real-Time TRNG Health Monitoring with Higher-Order Proportion Testing and Rotating Pattern Detection at 500 MHz on FPGA

Dieses Papier präsentiert eine vollständig pipelierte, 500 MHz FPGA-basierte TRNG-Health-Monitoring-Architektur, die durch die Einführung eines neuartigen Higher-Order Adaptive Proportion Test zur Erkennung von Multi-Bit-Abhängigkeiten und eines ressourceneffizienten Rotating Pattern Detectors Echtzeit-Streaming erreicht und damit kollektiv ein umfassendes dreischichtiges Verteidigungssystem bildet, das den NIST SP 800-90B-Standards entspricht.

Ursprüngliche Autoren: Abbas Fadavi

Veröffentlicht 2026-07-01

📖 4 Min. Lesezeit☕ Kaffeepausen-Lektüre

CC BY 4.0

Ursprüngliche Autoren: Abbas Fadavi

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

Stellen Sie sich vor, Sie betreiben ein High-Stakes-Casino. Das wichtigste Werkzeug in Ihrem Casino ist eine Maschine, die echte Zufallszahlen generiert (wie das Werfen von Würfeln), um zu entscheiden, wer gewinnt. Wenn diese Maschine anfängt zu betrügen, stecken bleibt oder von einem Hacker manipuliert wird, ist das gesamte Casino in Gefahr.

Dieses Paper stellt einen superschnellen 24/7-Sicherheitsdienst für diese Maschine vor, der speziell für einen Typ von Computerchip namens FPGA entwickelt wurde. So funktioniert es, einfach erklärt:

Das Problem: Die Maschine kann krank werden

Selbst die besten Zufallszahlengeneratoren können mit der Zeit „krank“ werden.

Alterung: Alte Bauteile könnten anfangen, seltsam zu reagieren.
Umgebung: Hitze oder Spannungsänderungen können die Zufälligkeit stören.
Hacking: Ein Bösewicht könnte versuchen, die Maschine dazu zu bringen, ein vorhersagbares Muster auszugeben (wie 01010101...), damit er die nächste Zahl erraten kann.

Standardmäßige Sicherheitsprüfungen (genannt NIST-Tests) sind wie eine einfache Gesundheitskontrolle. Sie suchen nach offensichtlichen Problemen, wie zum Beispiel, ob die Maschine zu oft auf der Zahl „1“ oder „0“ hängen bleibt. Aber sie übersehen subtile Tricks, wie etwa, wenn die Maschine perfekt zwischen 0 und 1 abwechselt (was für eine einfache Prüfung zufällig aussieht, aber eigentlich vorhersagbar ist).

Die Lösung: Ein 3-Schichten-Sicherheitsteam

Der Autor, Abbas Fadavi, hat ein neues Sicherheitssystem gebaut, das mit 500 MHz läuft. Um das einzuordnen: Dieses System überprüft die Zufallszahlen 500 Millionen Mal pro Sekunde. Es stoppt die Maschine nicht, um zu prüfen; es beobachtet jedes einzelne Bit, während es vorbeifliegt, wie eine Hochgeschwindigkeitskamera.

Das System verwendet 8 verschiedene Tests, die in drei Verteidigungsschichten organisiert sind:

Schicht 1: Der „Schrei“-Detektor (Sofortige Fehler)

Der Test: Repetition Count Test (RCT).
Die Analogie: Stellen Sie sich einen Wachmann vor, der ein Förderband beobachtet. Wenn 21 Mal hintereinander dieselbe Box erscheint, schreit der Wachmann sofort: „STOPP!“
Was er erfasst: Wenn die Maschine komplett ausfällt und einfach ewig dieselbe Zahl ausgibt, erwischt dies den Fehler in Bruchteilen einer Sekunde.

Schicht 2: Der „Statistische Detektiv“ (Verborgene Muster)

Hier führt das Paper seine zwei größten Innovationen ein. Standardmäßige Wachleute schauen nur auf einzelne Zahlen. Dieses Team schaut auf Gruppen von Zahlen.

Innovation 1: Higher-Order Proportion Testing (HO-APT)
- Die Analogie: Ein Standard-Wachmann prüft, ob Sie bei einem Münzwurf zu viele „Köpfe“ oder „Zahlen“ haben. Aber was ist, wenn die Münzen so manipuliert sind, dass sie immer „Kopf, Zahl, Kopf, Zahl“ zeigen? Ein Standard-Wachmann sieht 50 % Köpfe und 50 % Zahlen und sagt: „Alles bestens!“
- Die Lösung: Dieser neue Wachmann schaut sich Paare (Kopf-Zahl) und Tripel (Kopf-Zahl-Kopf) an. Wenn die Maschine in einer Schleife feststeckt, bemerkt dieser Wachmann die sich wiederholende Gruppe und zieht die Pfeife, selbst wenn die einzelnen Zahlen völlig in Ordnung aussehen.
Innovation 2: Der Rotations-Muster-Detektor
- Die Analogie: Stellen Sie sich eine Sicherheitskamera vor, die nur eine bestimmte Art von Dieb sehen kann (z. B. einen Mann mit roter Mütze). Ein schlauer Dieb würde einfach eine blaue Mütze tragen und direkt an ihr vorbeigehen.
- Die Lösung: Diese neue Kamera ist ein „rotierender“ Scanner. Sie durchläuft schnell jedes mögliche Muster, das ein Dieb tragen könnte (65.536 verschiedene Kombinationen für 16-Bit-Muster). Sie verbringt einen winzigen Bruchteil einer Sekunde damit, die „rote Mütze“ zu prüfen, dann die „blaue Mütze“, dann die „grüne Mütze“ und so weiter.
- Das Ergebnis: Innerhalb von etwa 67 Millisekunden hat sie jedes einzelne mögliche Muster überprüft. Egal, welches seltsame Muster ein Hacker einspeist, dieser Scanner wird es schließlich erfassen.

Schicht 3: Der „Gesundheitsmonitor“ (Bias und Korrelation)

Die Tests: Bias Estimator und Correlation Estimator.
Die Analogie: Dies ist vergleichbar mit der Prüfung, ob die Münze einseitig gewichtet ist (Bias) oder ob das Ergebnis eines Wurfs den nächsten beeinflusst (Korrelation). Sie stellen sicher, dass die Zahlen nicht zu stark in Richtung „0“ oder „1“ tendieren und dass die Vergangenheit die Zukunft nicht vorhersagbar macht.

Die Ergebnisse: Schnell und Effizient

Der Autor hat dieses System auf einem Xilinx FPGA-Chip aufgebaut.

Geschwindigkeit: Es läuft mit 500 MHz (überprüft 500 Millionen Bits pro Sekunde).
Größe: Es ist überraschend klein und nutzt nur sehr wenige Ressourcen des Chips (wie eine kleine Sicherheitskabine statt eines ganzen Gebäudes).
Leistung: Es verbraucht sehr wenig Strom (etwa 768 Milliwatt).

Das Fazit

Dieses Paper präsentiert ein „Drei-Schichten-Verteidigungssystem“, das viel intelligenter ist als aktuelle Standards.

Es erfasst sofortige Abstürze augenblicklich.
Es erfasst verborgene Schleifen, indem es auf Gruppen von Zahlen schaut, nicht nur auf einzelne.
Es erfasst listige Hacker, indem es durch jedes mögliche Muster rotiert, das sie verwenden könnten.

Der Autor behauptet, dass dies das erste System ist, das all dies gleichzeitig mit einer so hohen Geschwindigkeit (500 MHz) erledigt, ohne den Datenstrom zu unterbrechen, was es zu einem robusten Schutzschild für kryptografische Systeme macht, die echte Zufälligkeit benötigen, um sicher zu bleiben.

Technische Zusammenfassung: Echtzeit-Gesundheitsüberwachung eines TRNG mittels höherwertiger Proportionsprüfung und rotierender Mustererkennung bei 500 MHz auf einem FPGA

Problemstellung
Echte Zufallszahlengeneratoren (True Random Number Generators, TRNGs) sind grundlegend für die kryptografische Sicherheit, doch ihre statistische Qualität ist anfällig für Degradation durch Umweltfaktoren (Temperatur, Spannung), Komponentenschäden oder gezielte Manipulationen. Während der Standard NIST SP 800-90B spezifische Gesundheitsüberwachungstests (Repetition Count Test und Adaptive Proportion Test) vorschreibt, versagen bestehende Lösungen oft bei komplexen statistischen Schwächen, wie etwa Inter-Bit-Abhängigkeiten oder repetitiven Strukturmustern. Darüber hinaus haben aktuelle Hardware-Implementierungen Schwierigkeiten, eine umfassende Echtzeit-Streaming-Überwachung bei hohen Taktfrequenzen (z. B. 500 MHz) ohne signifikanten Datenpufferungsaufwand oder Ressourcenoverhead durchzuführen.

Methodik
Das Paper schlägt eine vollständig gepipelte, Streaming-basierte Gesundheitsüberwachungsarchitektur vor, die auf einem FPGA (Xilinx xcku060) mit einer Taktperiode von 2 ns (500 MHz) implementiert ist. Das System verarbeitet die Ausgabemits eines TRNG in Echtzeit, wobei alle acht Tests parallel auf einem einzelnen Bitstrom pro Zyklus operieren. Die Architektur ist in drei Verteidigungsschichten organisiert:

Schicht zur sofortigen Fehlererkennung (Immediate Fault Detection Layer):
- Repetition Count Test (RCT): Ein sequenzieller Zähler verfolgt aufeinanderfolgende Wiederholungen desselben Bits. Wenn der Zähler einen Schwellenwert ( $C_{RCT} = 21$ ) überschreitet, wird sofort ein Fehler gemeldet. Dies bietet die schnellste Reaktion auf katastrophale Ausfälle der Entropiequelle.
Schicht zur statistischen Verteilung (Statistical Distribution Layer):
- Höherwertiger Adaptive Proportion Test (HO-APT): Dies ist eine neuartige Erweiterung des Standard-NIST-APT. Während der Standard-APT die Verteilung einzelner Bits innerhalb eines gleitenden Fensters ( $W=512$ $W = 512$ ) analysiert, generalisiert der HO-APT dies auf $k$ $k$ -Bit-Tupel. Die Implementierung umfasst:
  - APT-1: Standardmäßige 1-Bit-Tupel-Analyse (NIST-konform).
  - APT-2: 2-Bit-Tupel-Analyse (Stichprobenraum: 00, 01, 10, 11).
  - APT-3: 3-Bit-Tupel-Analyse (Stichprobenraum: 000 bis 111).
    Diese Tests erkennen Inter-Bit-Abhängigkeiten (z. B. abwechselnde 010101-Muster), die in Single-Bit-Tests gleichmäßig erscheinen, aber auf strukturelle Schwächen hindeuten.
- Bias-Schätzer (Bias Estimator): Berechnet den Mittelwert der Ausgabebits über ein gleitendes Fenster, um Abweichungen von einer Wahrscheinlichkeit von 0,5 zu erkennen.
- Korrelationsschätzer (Correlation Estimator): Zählt das Auftreten, bei dem aufeinanderfolgende Bits identisch sind ( $b_i = b_{i+1}$ ), um erstordnung lineare Abhängigkeiten zu detektieren.
Schicht für Strukturmuster (Structural Pattern Layer):
- Musterdetektor (Pattern Detector): Ein statisches Modul, das ein Schieberegister verwendet, um eingehende Bits gegen vordefinierte Hochrisiko-Muster (z. B. lange Folgen von 0en oder 1en, alternierende Sequenzen) zu prüfen.
- Rotierender Musterdetektor (Rotating Pattern Detector): Ein neuartiger zeitvermuxter Mechanismus, der den gesamten Raum von $L$ -Bit-Mustern scannt (speziell $L=16$ , was $2^{16} = 65.536$ Muster abdeckt). Anstatt alle Muster gleichzeitig zu prüfen, rotiert er über die Zeit durch sie. Mit einem Fenster von 512 Stichproben pro Muster wird eine vollständige Abdeckung des 16-Bit-Raums in etwa 67 Millisekunden erreicht.

Wesentliche Beiträge
Das Paper identifiziert zwei primäre technische Beiträge:

HO-APT-Familie: Die Generalisierung des Adaptive Proportion Test auf Multi-Bit-Tupel (APT-2 und APT-3), was die Erkennung nicht-linearer Inter-Bit-Abhängigkeiten ermöglicht, die für Standard-NIST-Tests unsichtbar sind.
Rotierender Musterdetektor: Eine ressourceneffiziente, zeitvermuxte Architektur, die eine vollständige strukturelle Abdeckung eines 16-Bit-Musterraums in einer Streaming-Umgebung erreicht und damit die Einschränkungen statischer Musterdetektoren adressiert, die durch nicht-zielgerichtete anomale Muster umgangen werden könnten.

Implementierungsergebnisse
Die Architektur wurde auf einem Xilinx xcku060 FPGA synthetisiert und implementiert:

Timing: Das Design erreicht ein Timing-Closure bei 500 MHz mit einem Worst-Case Negative Slack (WNS) von 0,9 ns. Der kritische Pfad befindet sich innerhalb des Rotierenden Musterdetektors.
Ressourcenauslastung: Das Design verbraucht moderate Ressourcen, insgesamt 98 Look-Up-Tables (LUTs) und 340 Register. Die HO-APT-Module und der Rotierende Musterdetektor sind die Hauptverbraucher der Logikressourcen.
Leistung: Die Post-Implementation-Analyse zeigt eine Gesamtleistungsaufnahme von 768 mW (141 mW dynamisch, 627 mW statisch) bei 500 MHz.
Latenz: Die Detektionslatenz variiert je nach Test. Der RCT und der statische Musterdetektor bieten die niedrigste Latenz (sofort bis 32 ns). Der Rotierende Musterdetektor weist die höchste Latenz auf (~67 ms), was bauartbedingt ist – hier wird Geschwindigkeit gegen erschöpfende Abdeckung eingetauscht.

Bedeutung und Ansprüche
Die Autoren behaupten, dass diese Arbeit eine „strikte Obermenge“ der NIST SP 800-90B Anforderungen darstellt und eine dreistufige Verteidigungsstrategie bietet, die unmittelbare Fehler, statistische Verteilungsanomalien und Strukturmuster abdeckt. Die Bedeutung liegt in der Fähigkeit, eine umfassende Echtzeit-Überwachung bei 500 MHz ohne Datenpufferung durchzuführen – eine Fähigkeit, die bei existierenden Streaming-Monitoren fehlt.

Das Paper behauptet, dass die vorgeschlagene Architektur die Systemresistenz gegenüber folgenden Punkten erhöht:

Side-Channel-Angriffe, die einen graduellen Bias-Drift verursachen.
Periodische Fehlereinschaltungen (Fault Injections), die identifizierbare Muster einführen.
Graduelle Komponentendegradation, die zu einer Reduktion der Entropie führt.

Die Autoren räumen Einschränkungen ein, insbesondere die ~67 ms Abdeckungszeit des Rotierenden Musterdetektors (die für einige Echtzeitanwendungen zu langsam sein könnte) sowie die Verwendung fester Schwellenwerte anstelle von adaptiven. Sie schlagen vor, zukünftige Arbeiten auf die Parallelisierung von Rotierenden Musterdetektoren zur Reduzierung der Abdeckungszeit oder die Implementierung dynamischer Schwellenwertanpassungen zu konzentrieren.