6. Tests de la qualité de l'aléa
Une fois abordé le fonctionnement des principaux types de RNG, on comprend bien les différents besoins d'évaluation. Pour un PRNG, on va étudier son algorithme afin de fournir une caractérisation mathématique de la qualité de l'aléa. Cette étude lors de la conception est primordiale mais dépasse le cadre de cet article. Cette évaluation a priori n'est pas suffisante seule.
Il faut aussi vérifier a posteriori que l'implantation de l'algorithme (totalement théorique) est correcte. Pour cela, on utilise souvent des tests statistiques. Dans le cas d'un TRNG, lors de sa conception, on va essayer de trouver un modèle mathématique caractérisant l'aléa. Cela requiert de très bonnes connaissances en modélisation électronique ou physique. Cet aspect dépasse largement le cadre de cet article. En pratique, rares sont les études de TRNG qui présentent une modélisation fine de...
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ?
Se connecter
Lecture en cours
Tests de la qualité de l'aléa
Sources bibliographiques
-
(1) - KNUTH (D.E.) - Randm numbers. - Chapter 3 in The Art of Computer Programming, Seminumerical Algorithms, 3rd edition, Addison-Wesley, vol. 2 (1997).
-
(2) - DELAHAYE (J.-P.) - Information complexité et hasard. - 2e édition. Hermès (1999).
-
(3)...
À lire également dans nos bases
-
DEMOULIN (B.) - Fonctions aléatoires. -
Outils logiciels
DIEHARD : bibliothèque de tests statistiques proposée en 1995 par G. Marsaglia https://github.com/nmondal/diehard.c
DIEHARDER : bibliothèque de tests statistiques plus complète que DIEHARD et maintenue par R. Brown depuis 2003 http://www.phy.duke.edu/rgb/General/dieharder.php
...
Sites Internet
L'ECUYER Pierre. Page professionnelle (nombreux publications, logiciels et références sur les PRNG) http://www.iro.umontreal.ca/lecueyer
Page d'un groupe d'informaticiens et de mathématiciens travaillant sur les aspects mathématiques, tests, et logiciels pour les PRNG http://www.random.mat.sbg.ac.at/
...
Événements
Conférence internationale annuelle CHES (Cryptographic Hardware and Embedded Systems ) depuis 1999. La référence en cryptographie matérielle avec régulièrement des papiers sur les RNG (TRNG et PRNG matériels) http://www.chesworkshop.org/
Journée d'étude annuelles CryptArchi (Cryptographic Architectures Embedded in Reconfigurable Devices )...
Normes et standards
- Secure Hash Standard (SHS). Federal information processing standards (FIPS) http://www.csrc.nist.gov/publications/fips/fips180-4/fips-180-4.pdf - FIPS 180-4 - 03-12
- Security Requirements for Cryptographic Modules. Federal information processing standards (FIPS) http://www.csrc.nist.gov/publications/fips/fips1401.htm - FIPS 140-1 - 01-94
- A Statistical Test Suite for Random and Pseudorandom Number Generators...
Brevets
Parker (R.D.). – Telegraph ciphering key tape machine. US Patent 2 406 031 (1946).
Annuaire
Organismes – Fédérations – Associations (liste non exhaustive)
ANSSI : Agence nationale de la sécurité des systèmes d'information http://www.ssi.gouv.fr/
BSI (Bundesamt für Sicherheit in der Informationstechnik ) : Office fédéral Allemand de la sécurité des technologies de l'information http://www.bsi.bund.de/
...
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ?
Se connecter