RSA et les grands nombres

Question

Salut tout le monde. 
En fait je dois ecrire un prog reseau qui utilise RSA. Pour se faire, je dois utiliser les fonctions dont les prototypes sont les suivants:
********************************************
#define TGDNB 16

/*
 le type gdnb permet de representer les entiers entre
   -2^(8*TGDNB) et 2^(8*TGDNB)
   signe = -1, 0, +1 indique le signe
   vals = represente les chiffres en base 256 du nombre
   (en partant des chiffres de poids faible)
   Le nombre representé est donc
   signe*(vals[0]+vals[1]*256+...... +vals[TGDNB-1]*256^(TGDNB-1))
   Pour le projet on pourra s'arranger pour n'utiliser
   que des entiers positifs.
*/
typedef struct _gdnb {
  int signe;
  unsigned char vals[TGDNB];
} gdnb;

/* affiche nb (en base 10) */
void g_affiche(gdnb nb);

/* initialisation (OBLIGATOIRE !) */
void g_debut(void);

/* 0 */
extern gdnb g_zero;

/* 1 */
extern gdnb g_un;

/* 2 */
extern gdnb g_deux;

/* retourne 2 puissance n */
gdnb g_2puis(int n);

/* retourne x+y */
gdnb g_add(gdnb x, gdnb y);

/* retourne x-y */
gdnb g_sub(gdnb x, gdnb y);

/* retourne x*y */
gdnb g_mul(gdnb x, gdnb y);

/* retourne un nombre n aleatoire tel que min <= n <max */
gdnb g_random(gdnb min, gdnb max);

/* indique si x est premier */
int g_estpremier(gdnb x);

/* renvoie x puissance e modulo m */
gdnb g_puismod(gdnb x, gdnb e, gdnb m);

/* assigne u et v pour que x*(*u)+y*(*v)=1 (u est positif)*/
void g_bezout(gdnb x, gdnb y, gdnb *u, gdnb *v);

/* indique si x et y sont premiers entre eux */
int g_premiersentreeux(gdnb x, gdnb y);
***********************************************
***********************************************

Si quelqu'un est en mesure de me donner le code de l'une de ces fonctions.
Merci

BruNews · Answer

Fouille dans les sources, tu y trouveras des classes bigint.
BruNews, ciao...

bourysn · Answer

Merci mais c'est pas exactement la même chose et en plus c'est en C++.

BruNews · Answer

Excuse, je n'avais pas realise que tu voulais 'exactement' ton prog pret a l'emploi.
Si remettre les membres d'une classe en structure est trop fatiguant, alors...
BruNews, ciao...

bourysn · Answer

T'as raison. En fait je n'y avais pas pensé.
Merci quand-même

RSA et les grands nombres

4 réponses

Votre réponse

Discussions similaires