Table des matières:
- Définition - Que signifie le générateur de nombres pseudo-aléatoires (PRNG)?
- Techopedia explique le générateur de nombres pseudo-aléatoires (PRNG)
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 se rapprochant des 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 des mécanismes cryptographiques et la génération de clés car ils garantissent l'unicité des messages.
Ce terme est également connu comme générateur de nombres aléatoires déterministes.
Techopedia explique le générateur de nombres pseudo-aléatoires (PRNG)
Les algorithmes PRNG largement utilisés comprennent: les générateurs congruentiels linéaires, les générateurs Fibonacci décalés, les registres à décalage à rétroaction linéaire, Blum Blum Shub, Fortuna et Mersenne Twister.
Un générateur de nombres pseudo-aléatoires part d'un état de départ arbitraire en utilisant un état initial. 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 chiffres sont déterministes et efficaces.
Les PRNG utilisés à des fins cryptographiques sont appelés PRNG à sécurité cryptographique (CSPRNG). Cela comprend les chiffrements de flux et les chiffrements de blocs. L'exigence essentielle pour un CSPRNG est qu'il passe tous les tests statistiques limités au temps polynomial dans la taille de la graine.
