Discussion:Générateur de nombres pseudo-aléatoires

message: L'article, et en particulier la section « Historique du développement des générateurs pseudo-aléatoires » est très lié à la cryptographie. Pourtant, les RNG et leur histoire sont également (et je pense, nettement plus) liés au développement de codes de calculs en simulation. Et c'est d'ailleurs à ça que servent les générateurs « classiques », et certainement pas à de la cryptographie. Et les tests inventés à ce sujet sont des tests statistiques, pas des tests de robustesse de chiffrement : cf Diehard, Dieharder, TestU01 ou le test spectral. Bref, on dirait que l'article a été écrit par un cryptographe, pour les cryptographes, et qu'il est passé complètement à côté du sujet. Quant aux « propriétés statistiques assez mauvaises » des LCG, ce serait à développer, et à pondérer : le générateur de Wichmann et Hill, encore très utilisé récemment (au moins jusqu'à la généralisation quasi systématique du Mersenne Twister, mais toujours disponible dans R par exemple, parmi d'autres alternatives) est aussi un LCG, comme l'a montré Zeisel.
Nivak Ruca (discuter) 8 janvier 2015 à 10:23 (CET)
replies: text: En ce qui concerne l’historique, on pourra consulter  Donald Knuth, The Art of Computer Programming, Volume 2: Seminumerical Algorithms, 3rd edition (Addison-Wesley, Boston, 1998), § 3.5.F intitulée Summary, history and bibliography". --Pierre de Lyon (discuter) 11 mai 2022 à 10:46 (CEST)
replies: text: Le lien avec la crypto est en effet pas clair du tout dans l'article (je viens de mettre cet article dans ma LDS). Je raccroche tout ce qui est dit dans l'article à la génération de clé temporaire symétrique pour l'algorithme de crypto PGP, où en effet un vrai générateur aléatoire utilisant l'entropie de mouvements de souris ou du timing de frappe de caractères est utilisé. Mais ce n'est pas fondamentalement relié à la crypto, c'est une contrainte technique de PGP, qui utilise une clé symétrique rapide pour chiffrer/déchiffrer rapidement de grosses quantités de données, tandis que la clé asymétrique est là pour chiffrer/déchiffrer (lentement) uniquement la clé symétrique.. Donc tout cela est à vérifier en effet. Jean-Christophe BENOIST (discuter) 11 mai 2022 à 17:50 (CEST)
thread_title:  Historique : Cryptographie ? Et le reste ? 

message: # ajout du générateur ACORN avec un lien vers la page en anglais 
# modération du descriptif de Mersenne Twister
# reste à faire : références bibliographiques vers TestU01 et vers ACORN 
# d'autres générateurs pourraient également mériter une place sur cette page 
Jwikip (discuter) 27 septembre 2019 à 15:36 (CEST)
thread_title:  /* ACORN ; Mersenne Twister */ 

message: La discussion sur le biais inhérent aux méthodes suppose qu'un ordinateur est une machine fermée, or de nos jours, un (tout) ordinateur communique avec le mode extérieur duquel il peut recevoir des informations.  Cet aspect devait être signalé. --Pierre de Lyon (discuter) 1 novembre 2019 à 13:01 (CET)
thread_title:  Biais inhérent aux méthodes employées 

message: L'article dit .  Je dirais oui, si l'on travaille avec des nombres de taille limité, mais si l'on travaille avec des nombres de taille arbitraire, on a à sa disposition autant de graines que l'on veut.  Certes, cela a des incidences sur l'efficacité de la méthode. --Pierre de Lyon (discuter) 11 mai 2022 à 10:10 (CEST)
thread_title:  Le nombre de graines n'est pas infini