Version imprimable
plusieurs questions dejà c koi la variable la plus long ? unsigned long ?
voila en fait je dois faire un proj RSA, et donc pour coder il fo que j'prenne le code ascii de chaque lettre
que j'eleve à une puissance e auquel j'applique un modulo n
(e de l'ordre de 10 et n de l'autre de 100000)
le pb c l'exposant 108exp(7) ca fais gros, puis meme le modulo je sais pas entre fmod et % bref j'y arrive pas ! :(
si qqun a une idée...
Salut,
j'ai déjà utilisé sous GCC (linux) de l' "unsigned long long", sur 64 bits.
Je ne sais pas si c'est standard. Ca ne semble pas être reconnu sous VC++ 5.0 mais peut être les versions ultérieures ?
si je me souviens bien pour RSA tu n'as pas besoin de manipuler de très très grands nombres dans la mesure où tu travailles justement modulo n.
Si n vaut 10000, tu ne manipuleras (mais je me trompe peut être) jamais des nombres plus grands que 9999 (mod-n) dans tes algos, donc pas besoin d'une librairie pour les grands nombres ...
Pour l'élévation à la puissance e mod n, tu as un algo qui n'utilise que des élévations au carré.
golem
+++
bonjour,
tout d'abord, le fait que la variable soit signer ou non change certe la valeur positive maximum, mais ne change en rien l'espace occuper en memoire, donc au final ca ne change pas grand chose :)
de plus, un point sur lequel je tiens a preciser que microsoft ne c'est pas doter, c'est bien la dessus, je n'ai encore jamais trouver de varaible supperieur a 4 octets en memoire, et le probleme est que (je suis sous Windows 2000 et j'utiliser Visual C++ 6.0 Entreprise) le int, le long, ou le long int font tous 4 octets (le long long n'existe pas et est considerer comme expression illegale sous Visual C++).
aussi je vous conseil pour ce genre de chose d'utiliser la lib gmp de gnu, c'est une lib qui permet le calcul infini, la memoire est gerer de maniere differente, et ceci fonctionne tres bien, a une exeption pres... elle ne compile pas avec Visual C++, et jusqu'a ce jour personne n'as encore trouver ni pourquoi ni de solution, et ce pas meme leur propre concepteurs...
enfin du moins pas depuis la derniere fois que je suis aller voir sur le site de la libgmp