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