Pseudo-aléatoire

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Représentation graphique d'une série de nombres pseudo-aléatoires

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 générer 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 génèrent 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 attaque par cryptanalyse, bien que seul un réel aléa[1] permette une cryptographie totalement indéchiffrable.

Voir aussi[modifier | modifier le code]

Notes et références[modifier | modifier le code]

  1. voir Complexité de Kolmogorov