Discussion :

[abdou4101]

Bonjour,
c'est ma premiere participation dans ce forum,j'ai un projet sur la cryptographie,je dois implemanter le cryptsystème elgamal en C,le problème c'est que le type int ne me permet de manipuler des très grand nombres.
y'a t-il un type ou une biblio qui permet ça?
merci d'avance de m'aider

[Melem]

Tu peux implémenter tes propres types entier, ou un truc isomorphe. J'ai fait une démo (méthode naïve) ici, mais il y a aussi la bibliothèque GMP, plus aboutie.

[abdou4101]

comment installer cette bibliothèque et l'utiliser ?
j'ai fait une mis à jour dans dev-c++ et j'ai ajouté GMP,mais quand j'utilise des fonctions comme pow(a,b),il me demande de la définir.
je l'ai télechargé de http://gmplib.org/, mais comment l'installer?

[Invité]

Bonjour, tu as un tutoriel en français sur ce site http://coder.tuxfamily.org/programma...aller_GMP.html

Ensuite deux règles de bases qui peuvent éviter d'avoir des problèmes :

Quand tu crées une variable gmp (mpz_t) penses à l'initialiser et ensuite à l'effacer (comme un malloc/free).

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <stdlib.h>
#include <gmp.h>
 
int main(void)
{
	mpz_t a,b,c;
	mpz_init(a);
	mpz_init_set_ui(b, 10);
	mpz_init_set_str(c, "31", 10);
 
	mpz_add(a,b,c);
	mpz_add_ui(a, a, 1);
	gmp_printf("La réponse ultime est : %Zd\n", a);
 
	mpz_clear(a);
	mpz_clear(b);
	mpz_clear(c);
 
	return 0;
}

[abdou4101]

Merci, je vais essayer