⚡ electrical engineering

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

Cet article présente une architecture de surveillance de santé de TRNG sur FPGA à 500 MHz, entièrement pipelée, qui permet un flux en temps réel en introduisant un nouveau test de proportion adaptatif d'ordre supérieur pour la détection de dépendances multi-bits ainsi qu'un détecteur de motifs rotatifs efficace en ressources, formant collectivement un système de défense complet à trois couches conforme aux normes NIST SP 800-90B.

Auteurs originaux : Abbas Fadavi

Publié 2026-07-01

📖 5 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : Abbas Fadavi

Article original sous licence CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

Imaginez que vous dirigez un casino de haut vol. L'outil le plus important de votre casino est une machine qui génère des nombres véritablement aléatoires (comme le lancer de dés) pour décider qui gagne. Si cette machine commence à tricher, à se bloquer ou à être manipulée par un pirate, tout le casino est en danger.

Ce document présente un garde du corps ultra-rapide, opérationnel 24h/24 et 7j/7, pour cette machine, conçu spécifiquement pour un type de puce informatique appelée FPGA. Voici comment cela fonctionne, expliqué simplement :

Le Problème : La Machine peut Tomber Malade

Même les meilleurs générateurs de nombres aléatoires peuvent « tomber malades » avec le temps.

Vieillissement : Les composants anciens peuvent commencer à agir bizarrement.
Environnement : La chaleur ou les changements de tension peuvent perturber l'aléatoire.
Piratage : Un malfaiteur pourrait tenter de forcer la machine à produire un motif prévisible (comme 01010101...) afin de pouvoir deviner le nombre suivant.

Les contrôles de sécurité standards (appelés tests NIST) sont comme un bilan de santé de base. Ils recherchent des problèmes évidents, comme si la machine restait bloquée sur le chiffre « 1 » ou « 0 » trop souvent. Mais ils passent à côté de ruses subtiles, comme si la machine alternait parfaitement entre 0 et 1 (ce qui semble aléatoire pour un contrôle de base, mais est en réalité prévisible).

La Solution : Une Équipe de Sécurité à 3 Couches

L'auteur, Abbas Fadavi, a conçu un nouveau système de sécurité qui fonctionne à 500 MHz. Pour donner un ordre d'idée, ce système vérifie les nombres aléatoires 500 millions de fois par seconde. Il n'arrête pas la machine pour effectuer les vérifications ; il surveille chaque bit au moment où il passe, tel une caméra haute vitesse.

Le système utilise 8 tests différents organisés en trois couches de défense :

Couche 1 : Le Détecteur de « Cri » (Défauts Immédiats)

Le Test : Test de comptage de répétition (RCT - Repetition Count Test).
L'Analogie : Imaginez un garde surveillant un tapis roulant. Si la même boîte apparaît 21 fois de suite, le garde hurle « STOP ! » immédiatement.
Ce qu'il détecte : Si la machine tombe complètement en panne et ne produit plus que le même nombre indéfiniment, ce test le détecte en une fraction de seconde.

Couche 2 : Le « Détective Statistique » (Motifs Cachés)

C'est ici que le document introduit ses deux plus grandes innovations. Les gardes standards ne regardent que des nombres isolés. Cette équipe, elle, examine des groupes de nombres.

Innovation 1 : Test de Proportion d'Ordre Supérieur (HO-APT)
- L'Analogie : Un garde standard vérifie si vous avez trop de « Pile » ou de « Face » lors d'un lancer de pièce. Mais et si les pièces étaient truquées pour tomber toujours sur « Pile, Face, Pile, Face » ? Un garde standard verra 50 % de Pile et 50 % de Face et dira : « Tout va bien ! ».
- La Correction : Ce nouveau garde examine les paires (Pile-Face) et les triplets (Pile-Face-Pile). Si la machine est coincée dans une boucle, ce garde repère le groupe répétitif et sonne l'alarme, même si les chiffres individuels semblent corrects.
Innovation 2 : Le Détecteur de Motifs Rotatif
- L'Analogie : Imaginez une caméra de surveillance qui ne peut surveiller qu'un type spécifique de voleur (par exemple, un homme avec un chapeau rouge). Un voleur intelligent porterait alors un chapeau bleu et passerait inaperçu.
- La Correction : Cette nouvelle caméra est un scanner « rotatif ». Elle parcourt rapidement chaque motif possible qu'un voleur pourrait porter (65 536 combinaisons différentes pour des motifs de 16 bits). Elle passe une fraction de seconde à vérifier le « chapeau rouge », puis le « chapeau bleu », puis le « chapeau vert », et ainsi de suite.
- Le Résultat : En environ 67 millisecondes, elle a vérifié chaque motif possible. Peu importe le motif étrange qu'un pirate tente d'injecter, ce scanner finira par le détecter.

Couche 3 : Le « Moniteur de Santé » (Biais et Corrélation)

Les Tests : Estimateur de biais (Bias Estimator) et Estimateur de corrélation (Correlation Estimator).
L'Analogie : Il s'agit de vérifier si la pièce est déséquilibrée (biaisée) ou si le résultat d'un lancer influence le suivant (corrélation). Ils garantissent que les nombres ne penchent pas trop vers le « 0 » ou le « 1 » et que le passé ne prédit pas l'avenir.

Les Résultats : Rapides et Efficaces

L'auteur a construit ce système sur une puce Xilinx FPGA.

Vitesse : Il fonctionne à 500 MHz (vérifiant 500 millions de bits par seconde).
Taille : Il est étonnamment petit, utilisant très peu de ressources de la puce (comme un petit poste de garde plutôt qu'un bâtiment entier).
Consommation : Il consomme très peu d'électricité (environ 768 milliwatts).

L'Essentiel

Ce document présente un système de « défense à trois couches » bien plus intelligent que les standards actuels.

Il détecte les plantages immédiats instantanément.
Il détecte les boucles cachées en examinant des groupes de nombres, et non de simples chiffres isolés.
Il détecte les pirates rusés en faisant pivoter le scan à travers tous les motifs possibles qu'ils pourraient utiliser.

L'auteur affirme que c'est le premier système capable de réaliser tout cela simultanément à une vitesse aussi élevée (500 MHz) sans interrompre le flux de données, ce qui en fait un bouclier robuste pour les systèmes cryptographiques qui ont besoin d'un aléa pur pour rester sécurisés.

Résumé Technique : Surveillance de la santé des TRNG en temps réel avec tests de proportion d'ordre supérieur et détection de motifs rotatifs à 500 MHz sur FPGA

Énoncé du problème
Les générateurs de nombres pseudo-aléatoires véritables (TRNG) sont fondamentaux pour la sécurité cryptographique, pourtant leur qualité statistique est susceptible de se dégrader en raison de facteurs environnementaux (température, tension), du vieillissement des composants et des interférences adverses. Bien que la norme NIST SP 800-90B impose des tests de surveillance de santé spécifiques (Test de comptage de répétition et Test de proportion adaptative), les solutions existantes échouent souvent à traiter les faiblesses statistiques complexes, telles que les dépendances inter-bits et les motifs structurels répétitifs. De plus, les implémentations matérielles actuelles peinent à effectuer une surveillance de flux complète et en temps réel à des fréquences d'horloge élevées (par exemple, 500 MHz) sans un surcoût de mise en mémoire tampon ou de ressources significatif.

Méthodologie
Le document propose une architecture de surveillance de santé entièrement pipelinée et en flux continu, implémentée sur un FPGA (Xilinx xcku060) fonctionnant à une période d'horloge de 2 ns (500 MHz). Le système traite les bits de sortie des TRNG en temps réel, les huit tests opérant en parallèle sur un flux de bits unique par cycle. L'architecture est organisée en trois couches défensives :

Couche de détection de fautes immédiates :
- Test de comptage de répétition (RCT) : Un compteur séquentiel suit les répétitions consécutives du même bit. Si le compte dépasse un seuil ( $C_{RCT} = 21$ ), une défaillance est immédiatement déclarée. Cela offre la réponse la plus rapide aux défaillances catastrophiques de la source d'entropie.
Couche de distribution statistique :
- Test de proportion adaptative d'ordre supérieur (HO-APT) : Il s'agit d'une extension novatrice du test APT standard de NIST. Alors que l'APT standard analyse les distributions de bits uniques dans une fenêtre glissante ( $W=512$ $W = 512$ ), le HO-APT généralise cela aux tuples de $k$ $k$ bits. L'implémentation comprend :
  - APT-1 : Analyse de tuple de 1 bit standard (conforme à la norme NIST).
  - APT-2 : Analyse de tuple de 2 bits (espace échantillon : 00, 01, 10, 11).
  - APT-3 : Analyse de tuple de 3 bits (espace échantillon : 000 à 111).
    Ces tests détectent les dépendances inter-bits (par exemple, les motifs alternés 010101) qui paraissent uniformes pour les tests de bits uniques mais indiquent une faiblesse structurelle.
- Estimateur de biais : Calcule la moyenne des bits de sortie sur une fenêtre glissante pour détecter les écarts par rapport à une probabilité de 0,5.
- Estimateur de corrélation : Compte les occurrences où les bits consécutifs sont identiques ( $b_i = b_{i+1}$ ) pour détecter les dépendances linéaires de premier ordre.
Couche de motifs structurels :
- Détecteur de motifs : Un module statique utilisant un registre à décalage pour comparer les bits entrants à des motifs prédéfinis à haut risque (par exemple, de longues séries de 0 ou de 1, des séquences alternées).
- Détecteur de motifs rotatifs : Un mécanisme innovant multiplexé dans le temps qui balaie l'intégralité de l'espace des motifs de $L$ bits (spécifiquement $L=16$ , couvrant $2^{16} = 65\,536$ motifs). Au lieu de vérifier tous les motifs simultanément, il les fait pivoter au fil du temps. Avec une fenêtre de 512 échantillons par motif, la couverture complète de l'espace de 16 bits est atteinte en environ 67 millisecondes.

Contributions clés
Le document identifie deux contributions techniques principales :

Famille HO-APT : La généralisation du test de proportion adaptative aux tuples multi-bits (APT-2 et APT-3), permettant la détection de dépendances inter-bits non linéaires invisibles pour les tests standard de NIST.
Détecteur de motifs rotatifs : Une architecture multiplexée dans le temps, économe en ressources, qui atteint une couverture structurelle complète d'un espace de motifs de 16 bits dans un environnement de flux continu, répondant ainsi à la limitation des détecteurs de motifs statiques qui peuvent être contournés par des motifs anormaux non ciblés.

Résultats d'implémentation
L'architecture a été synthétisée et implémentée sur un FPGA Xilinx xcku060 :

Timing : La conception atteint la clôture du timing à 500 MHz avec un slack négatif (WNS) maximal de 0,9 ns. Le chemin critique se situe dans le détecteur de motifs rotatifs.
Utilisation des ressources : La conception consomme des ressources modestes, totalisant 98 tables de correspondance (LUT) et 340 registres. Les modules HO-APT et le détecteur de motifs rotatifs sont les principaux consommateurs de logique.
Puissance : L'analyse post-implémentation indique une consommation totale de puissance de 768 mW (141 mW dynamique, 627 mW statique) à 500 MHz.
Latence : La latence de détection varie selon le test. Le RCT et le détecteur de motifs statique offrent les latences les plus faibles (immédiate à 32 ns). Le détecteur de motifs rotatifs présente la latence la plus élevée (~67 ms) par conception, échangeant la vitesse contre une couverture exhaustive.

Signification et affirmations
Les auteurs affirment que ce travail fournit un « surensemble strict » des exigences du NIST SP 800-90B, offrant une stratégie de défense à trois couches qui couvre les fautes immédiates, les anomalies de distribution statistique et les motifs structurels. La signification réside dans la capacité d'effectuer une surveillance complète et en temps réel à 500 MHz sans mise en mémoire tampon des données, une capacité absente des moniteurs de flux existants.

Le document soutient que l'architecture proposée renforce la résilience du système contre :

Les attaques par canal auxiliaire provoquant une dérive de biais graduelle.
Les injections de fautes périodiques introduisant des motifs identifiables.
La dégradation graduelle des composants entraînant une réduction de l'entropie.

Les auteurs reconnaissent des limites, spécifiquement le temps de couverture d'environ 67 ms pour le détecteur de motifs rotatifs (qui peut être trop lent pour certaines applications en temps réel) et l'utilisation de seuils fixes plutôt qu'adaptatifs. Ils suggèrent comme travaux futurs la parallélisation des détecteurs de motifs rotatifs pour réduire le temps de couverture ou la mise en œuvre d'ajustements de seuils dynamiques.