Pseudo-aléatoire

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Représentation graphique d'une suite pseudo-alé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. De par les procédés algorithmiques utilisés pour la créer et les sources employées, 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[modifier | modifier le code]