⚡ electrical engineering

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

Dit artikel presenteert een volledig gepipelinete, 500 MHz FPGA-gebaseerde TRNG-gezondheidsbewakingsarchitectuur die real-time streaming bereikt door een innovatieve Higher-Order Adaptive Proportion Test voor detectie van multi-bit afhankelijkheden en een hulpbron-efficiënte Rotating Pattern Detector te introduceren, die gezamenlijk een uitgebreid drielaags verdedigingssysteem vormen dat voldoet aan de NIST SP 800-90B-normen.

Oorspronkelijke auteurs: Abbas Fadavi

Gepubliceerd 2026-07-01

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Abbas Fadavi

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je voor dat je een high-stakes casino runt. Het belangrijkste instrument in jouw casino is een machine die echt willekeurige getallen genereert (zoals het gooien van dobbelstenen) om te beslissen wie wint. Als deze machine begint te bedriegen, vastloopt of wordt gemanipuleerd door een hacker, komt het hele casino in de problemen.

Dit artikel introduceert een supersnelle, 24/7 beveiligingsbewaker voor die machine, gebouwd specifiek voor een type computerchip genaamd een FPGA. Hier is hoe het werkt, eenvoudig uitgelegd:

Het Probleem: De Machine Kan Ziek Worden

Zelfs de beste generatoren van willekeurige getallen kunnen na verloop van tijd "ziek" worden.

Veroudering: Oude onderdelen kunnen vreemd gaan doen.
Omgeving: Warmte of spanningsveranderingen kunnen de willekeur verstoren.
Hacking: Een kwaadwillende kan proberen de machine een voorspelbaar patroon te laten produceren (zoals 01010101...), zodat ze het volgende getal kunnen raden.

Standaard beveiligingscontroles (genaamd NIST-tests) zijn als een basis medische controle. Ze zoeken naar duidelijke problemen, zoals of de machine te vaak op het getal "1" of "0" blijft hangen. Maar ze missen subtiele trucs, zoals als de machine perfect afwisselt tussen 0 en 1 (wat voor een basiscontrole willekeurig lijkt, maar eigenlijk voorspelbaar is).

De Oplossing: Een Beveiligingsteam van 3 Lagen

De auteur, Abbas Fadavi, heeft een nieuw beveiligingssysteem gebouwd dat op 500 MHz draait. Om een perspectief te bieden: dit systeem controleert de willekeurige getallen 500 miljoen keer per seconde. Het stopt de machine niet om te controleren; het observeert elke bit terwijl deze voorbijvliegt, als een hogesnelheidscamera.

Het systeem gebruikt 8 verschillende tests die zijn georganiseerd in drie lagen van verdediging:

Laag 1: De "Schreeuw"-detector (Onmiddellijke fouten)

De Test: Repetition Count Test (RCT).
De Analogie: Stel je een bewaker voor die een lopende band in de gaten houdt. Als hetzelfde pakketje 21 keer achter elkaar verschijnt, roept de bewaker onmiddellijk: "STOP!"
Wat het vangt: Als de machine volledig defect is en alleen maar oneindig hetzelfde getal uitvoert, vangt dit het binnen een fractie van een seconde op.

Laag 2: De "Statistische Detective" (Verborgen patronen)

Dit is waar het artikel zijn twee grootste innovaties introduceert. Standaard bewakers kijken alleen naar individuele getallen. Dit team kijkt naar groepen getallen.

Innovatie 1: Higher-Order Proportion Testing (HO-APT)
- De Analogie: Een standaard bewaker controleert of je te veel "Kop" of "Munt" hebt bij een muntworp. Maar wat als de munten gemanipuleerd zijn om altijd op "Kop, Munt, Kop, Munt" te landen? Een standaard bewaker ziet 50% Kop en 50% Munt en zegt: "Alles oké!"
- De Fix: Deze nieuwe bewaker kijkt naar paren (Kop-Munt) en triplets (Kop-Munt-Kop). Als de machine in een lus zit, merkt deze bewaker het herhalende groepje op en blaast op de fluit, zelfs als de individuele getallen er goed uitzien.
Innovatie 2: De Roterende Patroondetector
- De Analogie: Stel je een beveiligingscamera voor die slechts één specifiek type dief kan zien (bijv. een man met een rode hoed). Een slimme dief zou gewoon een blauwe hoed dragen en er zo voorbij kunnen lopen.
- De Fix: Deze nieuwe camera is een "roterende" scanner. Hij cyclust snel door elk mogelijk patroon dat een dief zou kunnen dragen (65.536 verschillende combinaties voor 16-bit patronen). Hij besteedt een fractie van een seconde aan het controleren van de "rode hoed", dan de "blauwe hoed", dan de "groene hoede", enzovoort.
- Het Resultaat: Binnen ongeveer 67 milliseconden heeft het elk mogelijk patroon gecontroleerd. Welk vreemd patroon een hacker ook probeert te injecteren, deze scanner zal het uiteindelijk vangen.

Laag 3: De "Gezondheidsmonitor" (Bias en Correlatie)

De Tests: Bias Estimator en Correlation Estimator.
De Analogie: Dit is alsof je controleert of de munt scheef is (bias) of dat het resultaat van de ene worp invloed heeft op de volgende (correlatie). Ze zorgen ervoor dat de getallen niet te zwaar neigen naar "0" of "1" en dat het verleden de toekomst niet voorspelt.

De Resultaten: Snel en Efficiënt

De auteur heeft dit systeem gebouwd op een Xilinx FPGA-chip.

Snelheid: Het draait op 500 MHz (het controleert 500 miljoen bits per seconde).
Grootte: Het is verrassend klein en gebruikt heel weinig middelen van de chip (als een kleine beveiligingscabine in plaats van een heel gebouw).
Vermogen: Het verbruikt zeer weinig elektriciteit (ongeveer 768 milliwatt).

De Kernboodschap

Dit artikel presenteert een "drielagig verdedigingssysteem" dat veel slimmer is dan de huidige standaarden.

Het vangt onmiddellijke crashes direct op.
Het vangt verborgen lussen op door naar groepen getallen te kijken, in plaats van alleen naar individuele getallen.
Het vangt slimme hackers op door door elk mogelijk patroon te roteren dat zij zouden kunnen gebruiken.

De auteur beweert dat dit het eerste systeem is dat dit alles tegelijkertijd doet op een dergelijke hoge snelheid (500 MHz) zonder de datastroom te onderbreken, wat het een robuust schild maakt voor cryptografische systemen die echte willekeur nodig hebben om veilig te blijven.

Technische Samenvatting: Real-time TRNG Gezondheidsmonitoring met Hogere-Orde Proportietests en Roterende Patroondetectie op 500 MHz op FPGA

Probleemstelling
True Random Number Generators (TRNG's) vormen de basis voor cryptografische beveiliging, maar hun statistische kwaliteit is gevoelig voor degradatie door omgevingsfactoren (temperatuur, spanning), componentveroudering en adversariële interferentie. Hoewel de NIST SP 800-90B standaard specifieke gezondheidsmonitorings-tests voorschrijft (Repetition Count Test en Adaptive Proportion Test), schieten bestaande oplossingen vaak tekort bij het adresseren van complexe statistische zwakheden, zoals inter-bit afhankelijkheden en repetitieve structurele patronen. Bovendien hebben huidige hardware-implementaties moeite met het uitvoeren van uitgebreide, real-time streaming monitoring op hoge klokfrequenties (bijv. 500 MHz) zonder significante gegevensbuffering of resource-overhead.

Methodologie
Het artikel stelt een volledig gepijplijnde, streaming gezondheidsmonitoringsarchitectuur voor, geïmplementeerd op een FPGA (Xilinx xcku060) werkend op een klokperiode van 2 ns (500 MHz). Het systeem verwerkt TRNG-outputbits in real-time, waarbij alle acht tests parallel opereren op een enkele bitstream per cyclus. De architectuur is georganiseerd in drie defensieve lagen:

Onmiddellijke Foutdetectielaag:
- Repetition Count Test (RCT): Een sequentiële teller houdt opeenvolgende repetities van dezelfde bit bij. Als de telling een drempelwaarde overschrijdt ( $C_{RCT} = 21$ ), wordt er onmiddellijk een fout gemeld. Dit zorgt voor de snelste respons op catastrofale defecten in de entropiebron.
Statistische Distributielaag:
- Hogere-Orde Adaptive Proportion Test (HO-APT): Dit is een innovatieve uitbreiding van de standaard NIST APT. Terwijl de standaard APT enkelvoudige bit-distributies analyseert binnen een glijdend venster ( $W=512$ $W = 512$ ), generaliseert HO-APT dit naar $k$ $k$ -bit tuples. De implementatie omvat:
  - APT-1: Standaard 1-bit tuple analyse (NIST-conform).
  - APT-2: 2-bit tuple analyse (sample ruimte: 00, 01, 10, 11).
  - APT-3: 3-bit tuple analyse (sample ruimte: 000 tot 111).
    Deze tests detecteren inter-bit afhankelijkheden (bijv. afwisselende 010101 patronen) die uniform lijken voor single-bit tests, maar wijzen op een structurele zwakte.
- Bias Estimator: Berekent het gemiddelde van outputbits over een glijdend venster om afwijkingen van een 0,5 waarschijnlijkheid te detecteren.
- Correlation Estimator: Telt het aantal gevallen waarin opeenvolgende bits identiek zijn ( $b_i = b_{i+1}$ ) om eerste-orde lineaire afhankelijkheden te detecteren.
Structurele Patroonlaag:
- Patroon Detector: Een statische module die een shift register gebruikt om binnenkomende bits te vergelijken met vooraf gedefinieerde hoog-risico patronen (bijv. lange reeksen van 0'en of 1'en, afwisselende sequenties).
- Rotating Pattern Detector: Een innovatief tijd-gemultiplext mechanisme dat de volledige ruimte van $L$ -bit patronen scant (specifiek $L=16$ , wat $2^{16} = 65.536$ patronen beslaat). In plaats van alle patronen simultaan te controleren, roteert het door deze patronen over de tijd. Met een venster van 512 samples per patroon, wordt een volledige dekking van de 16-bit ruimte bereikt in ongeveer 67 milliseconden.

Belangrijkste Bijdragen
Het artikel identificeert twee primaire technische bijdragen:

HO-APT Familie: De generalisatie van de Adaptive Proportion Test naar multi-bit tuples (APT-2 en APT-3), wat de detectie van niet-lineaire inter-bit afhankelijkheden mogelijk maakt die onzichtbaar zijn voor standaard NIST-tests.
Rotating Pattern Detector: Een resource-efficiënte, tijd-gemultiplexte architectuur die een volledige structurele dekking bereikt van een 16-bit patroonruimte binnen een streaming omgeving, waarmee de beperking van statische patroondetectoren wordt aangepakt die omzeild kunnen worden door niet-getargete anomalieën.

Implementatieresultaten
De architectuur is gesynthetiseerd en geïmplementeerd op een Xilinx xcku060 FPGA:

Timing: Het ontwerp bereikt timing closure op 500 MHz met een worst-case negative slack (WNS) van 0,9 ns. Het kritieke pad bevindt zich binnen de Rotating Pattern Detector.
Resourcegebruik: Het ontwerp verbruikt bescheiden resources, in totaal 98 Look-Up Tables (LUT's) en 340 Registers. De HO-APT modules en de Rotating Pattern Detector zijn de primaire verbruikers van logische resources.
Vermogen: Post-implementatie analyse geeft aan dat het totale stroomverbruik 768 mW (141 mW dynamisch, 627 mW statisch) bedraagt bij 500 MHz.
Latentie: De detectie-latentie varieert per test. De RCT en de statische Patroon Detector bieden de laagste latentie (onmiddellijk tot 32 ns). De Rotating Pattern Detector heeft de hoogste latentie (~67 ms) door ontwerp, waarbij snelheid wordt geruild voor exhaustieve dekking.

Betekenis en Claims
De auteurs beweren dat dit werk een "strikt superverzameling" vormt van de NIST SP 800-90B vereisten, waarbij een drielaagse defensiestrategie wordt geboden die directe fouten, statistische distributie-anomalieën en structurele patronen dekt. De betekenis ligt in het vermogen om uitgebreide, real-time monitoring uit te voeren op 500 MHz zonder gegevensbuffering, een capaciteit die afwezig is bij bestaande streaming monitors.

De auteurs stellen dat de voorgestelde architectuur de systeemresilience verhoogt tegen:

Side-channel aanvallen die een geleidelijke bias-drift veroorzaken.
Periodieke foutinjecties die identificeerbare patronen introduceren.
Geleidelijke componentdegradatie die leidt tot entropiereductie.

De auteurs erkennen beperkingen, specifelijk de ~67 ms dekkingstijd van de Rotating Pattern Detector (die mogelijk te traag is voor sommige real-time toepassingen) en het gebruik van vaste drempelwaarden in plaats van adaptieve drempelwaarden. Zij suggereren toekomstig werk dat het paralleliseren van Rotating Pattern Detectors kan omvatten om de dekkingstijd te verkorten of het implementeren van dynamische drempelwaarde-aanpassingen.