Discussion :

[JulienDuSud]

Salut !

J'ai affaire à un sérieux problème. C'est une plateforme client-serveur. Le client n'est plus maintenu depuis longtemps et je ne possède pas le code source. Je refais le serveur à ma convenance, cependant, j'ai un problème avec le cryptage des paquets. Ils sont cryptés à coup de srand( seed ). Je connais ce seed, il ne m'est pas envoyé de manière cryptée. Et je connais aussi tout l'algo qu'il y a derrière.

Cependant, après moultes tests, il m'est impossible d'avoir la même séquence pseudo-aléatoire que le client. Ni sous g++, ni sous VS2008. Je sais que srand() n'est pas implémenté de la même manière sur différentes architectures/os, mais y a-t-il un moyen d'arriver à la même séquence quand même ?

Le client a été compilé avec VS6 sous Pentium, j'essai de faire en sorte que le serveur soit pour Linux. De plus, j'ai un Core2Duo Penryn que j'utilise pour compiler, je sais pas si ça influe également.

Est-ce réellement impossible ou je dois me débrouiller pour créer un proxy entre le client et le serveur qui aurait été compilé avec le même environnement que le client ?

[loufoque]

Bah si tu sais l'algo qu'utilise ton client, il suffit d'utiliser le même algo.

[JulienDuSud]

Oui mais c'est un algo basé sur une séquence mathématique générée à partir de srand( seed ) puis 10 rand(). Ca donne à chaque fois la même séquence tant que la graine (seed) est la même. MAIS, cette séquence est pas la même selon que je compile sous linux ou sous windows (même différentes versions de compilateur). Et j'aimerais savoir si c'est possible de générer la même séquence peu importe le compilateur, en gros en bidouillant sur la manière de générer de manière à reproduire exactement le même environnement que celui où le client génère.

[yan]

Cependant, après moultes tests, il m'est impossible d'avoir la même séquence pseudo-aléatoire que le client.

Perso, ça ne m'étonne pas trop et je suis étonné qu'il n'y as pas eu de problème avant.

Le seule conseil que j'aurais, et de regarder dans boost, ou créer ton générateur pseudo aléatoire. Je ne suis pas sur que les algo random de boost certifie que pour un seed donnée, la suite sera identique.

http://fr.wikipedia.org/wiki/G%C3%A9...rithmes_connus

[Goten]

Oui mais c'est un algo basé sur une séquence mathématique générée à partir de srand( seed ) puis 10 rand(). Ca donne à chaque fois la même séquence tant que la graine (seed) est la même. MAIS, cette séquence est pas la même selon que je compile sous linux ou sous windows (même différentes versions de compilateur). Et j'aimerais savoir si c'est possible de générer la même séquence peu importe le compilateur, en gros en bidouillant sur la manière de générer de manière à reproduire exactement le même environnement que celui où le client génère.

L'algorithme utilisé pour rand() est implémentation dépendant... donc t'as aucune garantie. La seule solution est d'utilisé une bibliothéques tierces.. (boost) Maintenant si tu ne peux pas toucher à la partie server ça va être plus dur. (comme ça je vois pas comment faire).

[Jean-Marc.Bourguet]

Essaye avec

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
#define SAMPLE_RAND_MAX 32767
unsigned long randseed = 1;
 
void samplesrand(unsigned seed) 
{
   randseed = seed;
}
 
int samplerand(void)
{
   seed = seed * 1103515245UL + 12345UL;
   return (seed /65536UL) % (SAMPLE_RAND_MAX+1UL);
}

C'est l'exemple donné par la norme C, repris par PJP dans The Standard C Library et si j'ai bonne mémoire, Dinkumware -- la société de PJP -- est le fournisseur de la libc utilisée par VC++6. Il y a une petite chance qu'il n'ai pas changé d'algo.

[JulienDuSud]

Essaye avec

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
#define SAMPLE_RAND_MAX 32767
unsigned long randseed = 1;
 
void samplesrand(unsigned seed) 
{
   randseed = seed;
}
 
int samplerand(void)
{
   seed = seed * 1103515245UL + 12345UL;
   return (seed /65536UL) % (SAMPLE_RAND_MAX+1UL);
}

C'est l'exemple donné par la norme C, repris par PJP dans The Standard C Library et si j'ai bonne mémoire, Dinkumware -- la société de PJP -- est le fournisseur de la libc utilisée par VC++6. Il y a une petite chance qu'il n'ai pas changé d'algo.

malheureusement ce n'est pas ça

J'ai essayé de regarder le code source, et bien que RAND_MAX correspond (0x7FFF), le corps des fonctions n'est pas là... Doit être dans les .lib, et aucune idée de comment les reverse -.-

[loufoque]

Teste les différentes solutions données ici :
http://en.wikipedia.org/wiki/Linear_...tial_generator

[JulienDuSud]

OUI !

Merci à vous 2 !
Ces valeurs fonctionnent très bien

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
#define SAMPLE_RAND_MAX 32767
unsigned long randseed = 1;
 
void srand(unsigned seed) 
{
   randseed = seed;
}
 
int rand(void)
{
   randseed = randseed * 214013UL + 2531011UL;
   return (randseed / 65536UL) % (SAMPLE_RAND_MAX + 1UL);
}