Discussion :

[Dangerol]

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

[jmv]

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.

[DamessS]

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..

[Arnaud-h]

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!

[Greybird]

Bonjour,

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 tu n'initialise pas le g�n�rateur de nombres al�atoires, forc�ment...
L'initialisation consiste justement � utiliser le nombre de millisecondes depuis une certaine date comme valeur de d�part...

Cordialement,

Arnaud

[Walm]

Salutation,
Exemple Borland:

#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;
}

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 !
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

[Greybird]

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

[Walm]

Salutation,

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.

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???
Cordialement
Walm

[Dangerol]

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

[Greybird]

Bonjour,

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???

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.

Cordialement,

Arnaud

[10_GOTO_10]

La fonction rand du C standard (LIBC.LIB) ressemble � �a:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
int rand(void) {
  Seed = Seed * 0x343FD + 0x269EC3;
  return (Seed >> 0x10) & 0x7FFF;
}

Seed �tant une variable globale initialis�e par la fonction srand

[jmv]

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