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
Partager