Discussion :

[mis_dj]

Bonjour,
je m'intéresse au défi RSA pour le fun (il s'agit de factoriser des nombres entiers très grands en nombres premiers, plus d'infos sur la toile).
Voilà, qui dit nombre RSA dit des entiers très longs (de l'ordre d'une centaine de bits), le plus long entier que je sache faire est le "int64", y a-t-il moyen de créer un type "int512" voire plus grand et conserver les opérations traditionnellement faites sur les entiers "int32" et "int64" ?

Quel langage (plutôt orienté scientifique, C ou fortran voire matlab) serait le mieux adapté pour cette manipulation ?

[Franck.H]

Salut et bienvenue sur les forum developpez

Pourquoi pas un langage comme le C par exemple ? Je sais qu'en C on peut créer avoir le type long long alors peut être qu'on peut avoir encore plus grand !
Sinon je pencherais pour des langages utilisés dans les centres de rehcerhces comme Python, Eiffel, etc.... à voir !

[khayyam90]

les nombres nécessaires au cryptage RSA dépassent les plus grands nombres mis à disposition par les langages comme le C.

Il faut recourir à des bibliothèques de gestion de grands nombres.

[mis_dj]

merci pour l'info, je fait un tour par le net pour chercher ce type de bibliothèque

en fait j'avais déjà pensé a créer un type sous forme de tableau de int64 avec des puissances de 10 multiplié pour chaque case, mais ce qui me dérange c'est de devoir redéfinir les opérateurs sur ce nouveau type.

c'est hallucinant qu'on soit limité en représentation exacte des entiers, faudra peut etre que les createurs des standard se penche sur la question

[Franck.H]

c'est hallucinant qu'on soit limité en représentation exacte des entiers, faudra peut etre que les createurs des standard se penche sur la question

Je pense qu'ils prennnent simplement en compte les capacités des processeurs et du point de vue de l'atomicité pour les opérations par le processeur, va savoir !

[Selenite]

GMP

Bibliothèque C, multiplateforme et d'une rapidité optimale.

[mis_dj]

merci pour la bibliothèque, et pour l'interet de tout le monde

[®om]

Sinon, en JAVA, tu as BigInteger (taille illimitée)

[Jedai]

Dans tout langage sérieux, il y a au moins une bibliothèque de calcul en précision illimitée (à part par la taille et les capacité de la machine...).

--
Jedaï