Un programme oracle est un programme dont les sorties paraissent imprévisibles à tout observateur, même à celui qui dispose du code source. On les utilise principalement comme générateurs de nombres pseudo-aléatoires, dans des contextes où la séquence produite ne doit pas pouvoir être devinée à l'avance.
Comment le mécanisme fonctionne
Le programme maintient une variable d'état interne, mise à jour à partir des entrées qu'il reçoit. En appliquant une succession de calculs déterministes à cet état, il produit une suite de nombres qui se comporte comme si elle était aléatoire. La sortie n'est donc pas réellement fortuite : elle est le résultat d'un enchaînement d'opérations reproductibles, mais suffisamment complexe pour résister à l'analyse.
Un cas particulier des systèmes chaotiques
Ce comportement illustre la notion de système chaotique, étudiée en mathématiques et en physique. Ces systèmes présentent une forte sensibilité aux conditions initiales : une variation minime de l'entrée peut conduire à une suite de résultats totalement différente. C'est l'effet papillon appliqué à un algorithme.
Domaines d'application
Cryptographie : c'est l'usage le plus emblématique. Les générateurs pseudo-aléatoires cryptographiquement sûrs fournissent les clés, les nonces et les sels utilisés pour sécuriser les échanges. Un générateur ordinaire, comme celui des fonctions aléatoires classiques d'un tableur, ne convient pas : sa séquence est prédictible.
Simulation Monte-Carlo : évaluation de risques financiers, physique statistique, calcul d'intégrales complexes. Ici, la reproductibilité de la séquence est un atout, car elle permet de rejouer une simulation à l'identique.
Développement de jeux : génération procédurale de niveaux, de cartes ou de comportements ennemis, avec l'envie de surprendre le joueur à chaque partie.
Point de vigilance
« Qui semble aléatoire » ne signifie pas « qui est sûr ». Un programme oracle artisanal, développé sans expertise cryptographique, est presque toujours vulnérable. Pour tout usage sensible, il faut s'appuyer sur des bibliothèques éprouvées et documentées, et non sur une formule maison.