Pseudo-aléatoire

Un article de Wikipédia, l'encyclopédie libre.
Ceci est la version actuelle de cette page, en date du 6 décembre 2023 à 20:00 et modifiée en dernier par Lewisiscrazy (discuter | contributions). L'URL présente est un lien permanent vers cette version.
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)
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'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 »).

Articles connexes[modifier | modifier le code]