Modeling, design and characterization of delay-chains based true random number generator

Résumé : Les nombres aléatoires sont indispensables dans de nombreuses applications notamment en cryptographie où l’aléa est utilisé dans les protocoles de sécurité. Les générateurs de nombres aléatoires, plus connus sous le nom de RNG comme “Random Number Generator” se déclinent en deux familles, les PRNG (Pseudo RNG) qui sont des générateurs de nombres aléatoires ayant des séquences déterministes et les TRNG (True RNG) qui sont des générateurs d’aléa “vrai”, donc non prédictibles. Les applications cryptographiques utilisent à la fois les TRNG et les PRNG. Un PRNG nécessite une valeur initiale, ou graine, qui peut être la sortie d’un TRNG. Les TRNG tirent profit de l’aléa des phénomènes physiques. Les TRNGs dans les technologies numériques comme les FPGAs font appel à des oscillateurs qui présentent l’inconvénient de pouvoir être attaqués par couplage harmonique. De façon à évaluer la qualité entropique d’un TRNG, des standards basés sur des tests statistiques ont été élaborés par des organismes de certification comme le NIST ou la BSI. Cependant, il est recommandé de formaliser, par le biais d’un modèle, le caractère stochastique de la génération d’aléa. Dans cette thèse, nous étudions une architecture de TRNG, peu coûteuse et robuste face aux attaques harmoniques car elle n’utilise pas d’oscillateurs. Ce TRNG extrait une variable aléatoire en exploitant à la fois les états métastables des bascules et les fluctuations temporelles (ou gigue) des signaux échantillonnés. Nous proposons par la suite un modèle stochastique qui nous permet de décrire le comportement aléatoire du TRNG indépendamment de la technologie ciblée. Les caractérisations et évaluations sur des circuits prototypes en technologies FPGA et ASIC montrent que l’architecture TRNG proposée génère de l’aléa de qualité et est robuste face aux variations environnementales
Type de document :
Thèse
Micro and nanotechnologies/Microelectronics. Télécom ParisTech, 2014. English. 〈NNT : 2014ENST0055〉
Liste complète des métadonnées

Littérature citée [101 références]  Voir  Masquer  Télécharger

https://pastel.archives-ouvertes.fr/tel-01354263
Contributeur : Abes Star <>
Soumis le : jeudi 18 août 2016 - 11:09:20
Dernière modification le : jeudi 11 janvier 2018 - 06:23:39
Document(s) archivé(s) le : samedi 19 novembre 2016 - 21:01:48

Fichier

TheseBenRomdhane2.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01354263, version 1

Citation

Molka Ben Romdhane. Modeling, design and characterization of delay-chains based true random number generator. Micro and nanotechnologies/Microelectronics. Télécom ParisTech, 2014. English. 〈NNT : 2014ENST0055〉. 〈tel-01354263〉

Partager

Métriques

Consultations de la notice

157

Téléchargements de fichiers

93