Définition - Que signifie le générateur de nombres pseudo-aléatoires (PRNG)?
Un générateur de nombres pseudo aléatoires (PRNG) fait référence à un algorithme qui utilise des formules mathématiques pour produire des séquences de nombres aléatoires. Les PRNG génèrent une séquence de nombres approximant les propriétés des nombres aléatoires. Ceci est déterminé par un petit groupe de valeurs initiales. Les PRNG sont fondamentaux pour l'utilisation de mécanismes cryptographiques et la génération de clés car ils garantissent l'unicité du message.
Ce terme est également connu sous le nom de générateur de nombres aléatoires déterministes.
Definir Tech explique le générateur de nombres pseudo aléatoires (PRNG)
Les algorithmes PRNG largement utilisés comprennent: des générateurs congruentiels linéaires, des générateurs de Fibonacci retardés, des registres à décalage à rétroaction linéaire, Blum Blum Shub, Fortuna et Mersenne Twister.
Un générateur de nombres pseudo aléatoires démarre à partir d'un état de départ arbitraire en utilisant un état de départ. De nombreux nombres sont générés en peu de temps et peuvent également être reproduits ultérieurement, si le point de départ de la séquence est connu. Par conséquent, les nombres sont déterministes et efficaces.
Les PRNG utilisés à des fins cryptographiques sont appelés PRNG à sécurité cryptographique (CSPRNG). Cela inclut les chiffrements de flux et les chiffrements par blocs. La condition essentielle pour un CSPRNG est qu'il doit réussir tous les tests statistiques limités au temps polynomial dans la taille de la graine.