PSEUDO-ALÉATOIRE
Cet adjectif est employé pour décrire une séquence de nombres qui, bien qu’étant le résultat d’un processus déterministe, affiche des caractéristiques qui se rapprochent de celles idéales d’une séquence véritablement aléatoire. La notion d’aléatoire idéal implique une absence totale de prévisibilité et de corrélation entre les éléments successifs. Un nombre pseudo-aléatoire est généré par un algorithme déterministe et donc, en théorie, il est entièrement prévisible si l’on connaît l’état initial du générateur.
Un générateur de nombres pseudo-aléatoires (« PRNG » en anglais, ou « GNPA » en français) est un algorithme utilisé pour produire de tels nombres. Il commence généralement à partir d’une valeur initiale, ou « graine », et applique ensuite une série de transformations mathématiques pour produire la suite de nombres. Du fait de cette déterminabilité, il est important pour la sécurité cryptographique que la graine initiale reste secrète. Les suites pseudo-aléatoires sont largement utilisées dans divers domaines, notamment la cryptographie, car elles manifestent un comportement apparemment aléatoire qui suffit pour de nombreuses applications. L’évaluation de la qualité d’un PRNG repose sur la mesure dans laquelle sa sortie se rapproche d’un véritable aléa en termes de distribution, de corrélations et d’autres propriétés statistiques. Dans le cadre de Bitcoin, les nombres pseudo-aléatoires sont utilisés pour produire des clés privées, ou bien pour produire une graine pour les portefeuilles déterministes et hiérarchiques.