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. 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.

Représentation graphique d'une suite pseudoalé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

  • Portail de l’informatique
  • Portail de l'informatique théorique
  • Portail des probabilités et de la statistique
  • Portail de la cryptologie
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.