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