Générateur de nombres pseudo-aléatoires à partir d'un nombre normal calculable

Question

N'est-il pas possible de construire un PRNG de cette manière? Pourquoi n'est-ce pas fait?

C'est, pour autant que je sais que nous pourrions tout simplement avoir une PRNG qui prend une graine n. Lorsque vous demandez un bit aléatoire, il prend le nième chiffre de l'expansion binaire du nombre normal calculable, et incrémente n.

Ma première pensée était que peut-être nous n'avions pas trouvé un nombre normal calculable, mais nous have. La pensée restante est qu'il y a une bonne raison de ne pas - soit il y a une propriété de PRNGs que je ne connais pas qu'une telle méthode n'aurait pas, ou ce serait impraticable d'une façon ou d'une autre, ou est dépassée par d'autres méthodes.

Answer 1

Cela rendrait la prédiction de la sortie très simple.

Disons, par exemple, vous créez le 0x54a30b7f entier. Si vous avez 4GiB de pi (ou un bruit aléatoire ou un nombre normal réel), il y a de fortes chances qu'il y ait une (ou peut-être une poignée) occurrence de cet entier particulier et je peux prédire avec une probabilité raisonnablement élevée tous les nombres futurs. C'est un problème sérieux dans le cas de PRNG cryptographiquement forts. Si au lieu d'un simple balayage séquentiel vous utilisez une fonction quelconque, je dois juste suivre la fonction qui, si elle est assez difficile à suivre, se transforme en une PRNG à part entière.

Si vous n'êtes pas préoccupé par la force cryptographique de votre générateur, alors il y a beaucoup plus de façons compact générer des nombres aléatoires. Mersenne Twister, par exemple, a une période beaucoup plus grande sans nécessiter une table de recherche 4GiB.