Retrouver algo à partir de résultats

[invite57362939]

Salut à tous et toutes,

Voilà je me demande si à partir d'un certain nombre de résultat provenant d'un algo de nombre aléatoire on peut soit retrouver cet algo (reverse engineering peut être) soit prédire un encadrement du prochain résultat. Voir prédire avec exactitude le prochain nombre généré.

Sachant que c'est un nombre généré par un pc et que la notion d'aléatoire est tout à fait relative dans les programmes informatiques. Pour le nombre de résultat ce n'est pas un soucis si il en faut beaucoup : 1M...10M ça ne pose pas de problème.

Si quelqu'un possède des liens traitant de ce type de recherche merci de me le faire savoir.

@+
-----

[GrisBleu]

salut. A priori il n y a que quelques classes d algo vraiment utilises. Si il y a un nombre restreint de parametres, tu peux essayer de les estimer. Enfin ce n est qu une suggestion

a+

[invite0cea7419]

En fait, il y a deux problèmes différents.

a) Tu as une boite noire qui génère des nombres pseudos-aléatoires, et tu veux essayer de prédire des informations sur le prochain nombre généré. Je ne sais pas trop comment traiter ça, pour ma part.

b) Tu as un programme qui génère des nombres aléatoires en utilisant un algo donné, et tu cherches à prévoir les prochaines sorties connaissant les sorties passées. Là, ça dépend beaucoup du générateur aléatoire. En fait c'est un problème de cryptographie. Avec un "mauvais" générateur pseudo-aléatoire (d'un point de vue cryptographique), il suffit d'une ou deux entrées pour pouvoir les calculer toutes. Pense par exemple au générateur qui calcule : x(n+1) = a*x(n) + b (mod k).

Après, avec un générateur pseudo-aléatoire de qualité cryptographique, le problème est largement plus compliqué, vu que ces algorithmes sont conçus pour que ce soit.... impossible en pratique. Par exemple, les stream cipher, c'est exactement ça.