Version imprimable
Bonjour
je crois que les fonctions random() ou rand() de C sont standard, mais que leur impl�mentation d�pend de la librairie utilis�e, donc de Borland dans notre cas.
Avez vous une id�e de l'algorithme utilis� par Borland pour g�n�rer les nombres al�atoires ? Ceci pour �valuer leur qualit� pour des applications cryptographiques.
Est-ce document� ?
Merci
Dangerol
je ne sais pas comment sont impl�ment�es rand() et random(), mais une chose est sure, ces fonctions sont trop pr�visibles pour �tre employ� pour de la cryptographie.
Bonjour,
Tout ce que je peux te dire c est quelle ne sont pas vraiment aleatoires.
Je te sugere vivement de la refaire avec le temps ... Car si tu relance le prog elle ressort les nombres dans le meme ordre..
Si c'est pour effectuer du cryptage de donn�e tu peux utiliser un cryptage bas� sur des XOR dont il a d�j� �t� question de nombreuse fois dans ce forum!
Bonjour,
Si tu n'initialise pas le g�n�rateur de nombres al�atoires, forc�ment... :roll:Citation:
Envoy� par DamessS
L'initialisation consiste justement � utiliser le nombre de millisecondes depuis une certaine date comme valeur de d�part...
Cordialement,
Arnaud
Salutation,
Exemple Borland:
En effet lorsque l'on compile, on obtient bien 10 nombres diff�rents entre 0 et 99 ! Et lorsque l'on relance le programme, on obtient une combinaison diff�rente. Comme le dit si bien Greybird, il faut initialiser avec un date. La fonction calcul ensuite une valeur correspondant au temps �couler entre cette date et le 1/1/1900 !Citation:
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
int main(void)
{
int i;
time_t t;
srand((unsigned) time(&t));
printf("Ten random numbers from 0 to 99\n\n");
for(i=0; i<10; i++)
printf("%d\n", rand() % 100);
return 0;
}
Le seul pb � cette m�thode est que si on appel ce code deux fois rapidement, on obtient la m�me combinaison! Mais je crois que ce delai ne d�passe pas la seconde. Faites donc attention a ne pas appeler cette m�thode deux fois � la suite rapidement.
SI pas malheur c'est la cas, vous pouvez peut �tre utiliser au mieu cette pr�c�dente fonction pour en retirer un plus grand nombre de valeurs al�atoire ...
Bonne continuation
Cordialement
Walm
Bonjour,
Le mieux �tant de faire l'initialisation une bonne fois pour toutes au d�but du programme, et pas � chaque d�but de fonction.
Comme �a, on continue la s�rie de nombre pseudo-al�atoires.
Cordialement,
Arnaud
Salutation,
Ceci est une bonne remarque. J'y penserai � l'avenir. Toutefois, cetta fonction n'est pas cyclique? Cad qu'une fois avoir tirer de cela une grande quantit� de nb al�atoire, le programme retourne les m�me valeurs qu'au d�but???Citation:
Envoy� par Greybird
Cordialement
Walm
Merci pour vos r�ponses, mais je me doute que la qualit� du rand standard est faible, pour de la cryptographie.
Je voudrais seulement savoir � quel point, aussi j'ai besoin des sources, ou au moins de l'algorithme, avec notamment la p�riode max du g�n�rateur.
Merci
Bonjour,
Bien s�r. Ceci dit, il faut commencer � en tirer _beaucoup_. C'est la p�riode justement. Mais je ne la connais pas pour C++ Builder.Citation:
Envoy� par Walm
Cordialement,
Arnaud
La fonction rand du C standard (LIBC.LIB) ressemble � �a:
Seed �tant une variable globale initialis�e par la fonction srandCode:
2
3
4
il existe la norme ANSI X9.17 qui d�crit comment g�n�rer des cl�s al�atoires.
voir http://www.cadence.com/datasheets/RNG_DataSheet.pdf