Algorithme du "RANDOM"
cvitedit
-
sebsauvage -
sebsauvage -
Bonjour à tous,
Je sais que dans la plupart des langages, il existe une fonction "Random" intégrée pour rechercher un nombre alétoire. J'utilise un vieux langage dans lequel cette fonction n'est pas installée.
J'ai essayé de programmer cette fonction manuellement en me basant sur l'heure (avec les microsecondes) récupérée par le système, et en faisant une usine à gaz qui me permet de tronquer le résultat par rapport au résultat désiré, mais cette recherche n'est pas vraiment aléatoire.
Quelqu'un connait-il un algorithme qui permet de programmer cette fonction ?
Merci de vos réponses.
Je sais que dans la plupart des langages, il existe une fonction "Random" intégrée pour rechercher un nombre alétoire. J'utilise un vieux langage dans lequel cette fonction n'est pas installée.
J'ai essayé de programmer cette fonction manuellement en me basant sur l'heure (avec les microsecondes) récupérée par le système, et en faisant une usine à gaz qui me permet de tronquer le résultat par rapport au résultat désiré, mais cette recherche n'est pas vraiment aléatoire.
Quelqu'un connait-il un algorithme qui permet de programmer cette fonction ?
Merci de vos réponses.
2 réponses
-
Et bien si ce n'est pas pour faire de la cryptographie, il y a toujours le rand.c de tous les compilateurs C:
http://minnie.tuhs.org/UnixTree/V7/usr/src/libc/gen/rand.c.html
Tu peux t'en inspirer.
Pour l'initialiser, il faut collecter des informations aléatoire où tu peux (souris, clavier, activité réseau, horloge...), mais c'est pas évident.
Mais si c'est pour de la cryptographie, il faut absolument lire la RFC 1750:
http://www.faqs.org/rfcs/rfc1750.html
Moi j'aime bien ISAAC : facile à implémenter (y'a des versions C, C++, Java, Perl, Delphi...), rapide et d'excellente qualité.
