Pseudo-aléatoire

Cet article est une ébauche concernant les mathématiques et la cryptologie.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Le terme pseudo-aléatoire est utilisé en mathématiques et en informatique pour désigner une suite de nombres qui s'approche d'une suite véritablement aléatoire.

Par définition, une suite engendrée par un algorithme ne peut être véritablement aléatoire (elle est prévisible). Le mieux que puisse faire un algorithme est de simuler le plus parfaitement possible les caractéristiques statistiques d'une suite véritablement aléatoire.

La plupart des procédés cryptographiques utilisent des graines, qui permettent d'engendrer ces suites de manière déterministe. Celles-ci sont généralement suffisantes face à une cryptanalyse, même si un réel aléa serait préférable (voir « Suite aléatoire »).