Pseudo-aléatoire

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 9 septembre 2021 à 20:46 et modifiée en dernier par 85.27.73.30 (discuter). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.
Représentation graphique d'une suite pseudoaléatoire.

Le terme pseudo-aléatoire est utilisé en mathématiques et en informatique pour désigner une suite de nombres qui s'approche d'un aléa statistiquement parfait. Les procédés algorithmiques utilisés pour la créer et les sources employées font que la suite ne peut être complètement considérée comme aléatoire.

La majorité des nombres pseudo-aléatoires en informatique sont créés à partir d'algorithmes qui produisent une séquence de nombres présentant certaines propriétés du hasard.

La plupart des procédés cryptographiques utilisent des chaînes de caractères, voire des graines, qui permettent de les engendrer. Elles sont généralement suffisantes face à une cryptanalyse, même si seul un réel aléa est idéal (voir « Complexité de Kolmogorov »).

Articles connexes