Discussion :

[getthematrix]

Salut à tous,

J'aimerais avoir des conseils sur le type (long,double...) à utiliser lorsque l'on veut coder une trame en RSA.
pour crypter, on se sert de la formule Cn=Kn^(e)mod(n).
quand n est petit ya pas de probleme car e est assez petit et on obtient pas une grosse valeur.
J'utilise la fonction pow(a,b) pour Kn^(e) qui me genere un double.La fonction % qui represente le module par contre ne calcule qu'avec des int. Donc j'ai fait moi meme une fonction mod(), je ne sais pas si il y a ue autre methode.
Bon mon cryptage marche mais avec une petite clef n.
Par contre, la ou ca a coincé c pour le decryptage meme avec une petite valeur de n genre n=10573 on obtient un d=6221.
avec la formule : Kn=Cn^(d)mod(n), la puissance Cn^(d) est enorme et je n'arrive plus à calculer.Je ne sais pas comment travailler avec des grands nombres pour ce genre de chose.
J'ai vu sur un site qu'on pouvait utiliser un tableau avec une base 100 c'est à dire decomposer notre clé sur la base 100 mais bon il disait rien de plus et j'avoue que ca ne m'a pas beaucoup avancé.
J'ai aussi entendu parler d'une bibliothèque de grands nombres crée par Henry cohen mais je n'ai pas eu plus d'info que ca sur cette bibliothèque.

Voilà j'espère que je suis assez clair

Merci d'avance à ceux qui peuvent m'aider

[superspag]

Je pense que c'est une lib genre GMP qu'il te faut

http://www.swox.com/gmp/

Je m'en suis déjà servie sur Linux mais je ne sais pas ce que ça donne sur windows...

regarde ici : http://www.cs.nyu.edu/exact/core/gmp/

Apparemment il faut passer par cygwin pour la compiler... Bon courrage

[Laurent Gomila]

Effectivement je crois qu'il vaut mieux que tu utilises une bibliothèque de grands entiers (par exemple chez boost), même si je crois me souvenir qu'il existe des algorithmes pour réduire la taille de ceux-ci.

[Jean-Marc.Bourguet]

Effectivement je crois qu'il vaut mieux que tu utilises une bibliothèque de grands entiers (par exemple chez boost), même si je crois me souvenir qu'il existe des algorithmes pour réduire la taille de ceux-ci.

Il y en a une chez boost? Je ne la vois pas.

[Laurent Gomila]

Il y en a une chez boost? Je ne la vois pas.

J'ai dû rêver
J'étais pourtant sûr d'avoir un jour vu une bibliothèque du genre big_integer chez boost.

[Jean-Marc.Bourguet]

Il y en a une chez boost? Je ne la vois pas.

J'ai dû rêver
J'étais pourtant sûr d'avoir un jour vu une bibliothèque du genre big_integer chez boost.

Il y a une classe de rationnel et les autres classes de rationnels que j'ai vu etaient toutes basees sur des "big integer", mais pas celle de boost. C'est peut-etre ce qui t'a induit en erreur.

[Laurent Gomila]

Google fait référence à un boost::big_integer, mais seulement dans la mailing list de Boost. Serait-elle en préparation (ou abandonnée) ?

[Selenite]

Avec le principe de l'exponentiation rapide (cf Google) tu peux calculer les puissances sans débordement.
Mais pour un implémentation réelle de RSA (càd avec des clefs de ~1024 bits), tu devras obligatoirement passer par une gestion avancée des grands nombre. GMP te fournit les fonctions nécessaires.

[JolyLoic]

Il y en a dans les sandbox de boost, comme par exemple http://groups.yahoo.com/group/boost/files/big_integer/

Je n'ai pas vu de discussions sérieuses pour les mettre dans les formal reviews.

Il y a eu aussi à une époque une proposition pour le standard C++, mais qui a été assez mal perçue, je crois. Je ne sais plus trop pourquoi.

[Laurent Gomila]

Il y en a dans les sandbox de boost, comme par exemple http://groups.yahoo.com/group/boost/files/big_integer/

Je n'ai pas vu de discussions sérieuses pour les mettre dans les formal reviews.

Il y a eu aussi à une époque une proposition pour le standard C++, mais qui a été assez mal perçue, je crois. Je ne sais plus trop pourquoi.

Merci pour les infos

[getthematrix]

merci à tous pour vos réponses.Je regarde tout ca et je vous tiens au courant