Bonjour à tous,

Je suis actuellement en train de préparer un TIPE de cryptographie, principalement sur le codage RSA, mais je suis confronté à un problème.

En effet, je ne peux pas générer de nombres supérieurs à 1e308 (ce qui est déjà grand je vous le concède), car python me lève l'exception : "OverflowError: cannot convert float infinity to integer". Cependant, mon algorithme de Miller Rabin est bien loin de ses limites et reste un peu sur sa faim.

De ce fait, je voudrais savoir s'il existe un moyen de surpasser cet overflow, soit par une astuce que je ne connais pas, ou bien en téléchargeant un module plus puissant que random (si ça existe).

Voila, c’est pas primordial pour mon TIPE mais sa m’intéresse de savoir si je peux allez encore plus loin dans la génération d'entiers premiers.

Enfin, j'utilise python 3.3 (sous spyder) avec le module Random.

Merci beaucoup pour votre aide et pour vos réponses

Denis

PS : Python n'a aucun mal à me stocker des nombres de plus de 2000 chiffres, donc le problème vient bel et bien de randint (randrange possède la même limite).