msvcrt.dll utilise-t-il un générateur congruentiel linéaire pour sa fonction rand()?

Question

J'essaie de prédire la sortie d'un programme qui utilise la fonction rand() de msvcrt pour générer la face de trois dés. Je crois que le code est quelque chose comme: dice[0] = rand() % 6 + 1; dice[1] = rand() % 6 + 1; dice[2] = rand() % 6 + 1;, et je me demandais si je pouvais utiliser un programme de prédiction pour les générateurs linéaires congruents pour prédire les nombres suivants dans la séquence.

Answer 1

Voyez vous-même: C:\Program Files\Microsoft Visual Studio 8\VC\crt\src\rand.c

(Ou utilisez %VCINSTALLDIR%\crt\src\rand.c si vous exécutez à partir d'une invite de commande VC.)

(En supposant que vous avez au moins la version standard de VC Il est deux lignes. Je le poste, mais je ne sais pas si la licence le permet.)

Answer 2

Si la mémoire est bonne, oui c'est un générateur linéaire congruentiel - mais ce qu'il retourne est le reste d'une plus grande sortie, ce qui augmente la difficulté de prédire le prochain numéro (au point t vous avez probablement besoin d'un échantillon beaucoup plus grand que trois sorties pour le faire de manière fiable).