• [^] # Re: Aléatoire <> Imprévisible

    Posté par . En réponse à la dépêche Générateur pseudo-aléatoire d'openSSL pas si aléatoire.... Évalué à 1.

    Ne pas confondre aléatoire et imprévisible !

    Les décimales de pi sont aléatoirement distribuées
    mais elles sont prévisibles

    Un générateur de bits du genre BBS (Blum Blum Shub)
    est imprévisible à gauche et à droite, mais les
    bits générés ne sont pas aléatoires puisqu'ils dépendent
    de la valeur d'initialisation et sont donc parfaitement
    reproductibles (bien sûr, cette l'imprévisibilité
    repose sur la conjecture de la NP complétude de la
    factorisation)