Bonjour à tous,

Je suis en train d'essayer d'élaborer un programme de cryptage RSA en Caml Light.

Je rencontre quelques difficultés, dans l'utilisation du type Big_int de Caml Light.

La premiere est que la fonction power_big_int_positive_big_int (exponentiation du premier argument à la puissance second argument)
est bugguée, elle ne renvoie pas les bons resultats dans la plupart des cas.
C'est un bug connu, mais qui n'a pas pour autant été corrigé dans la derniere version disponible pour windows (0.74) de Caml Light.

La deuxieme difficulté que je rencontre, est la suivante :
Ma fonction de decryptage (qui prend pour argument n , d (la clé privée) et M le nombre à decrypter ) me renvoie un "Uncaught exception : Out of Memory" lorsque je tente de prendre :

n=334411751 , d = 284254577 , M = 66875021

Néanmoins, si je rentre seulement les instructions de ma fonction directement, pas de out of memory, mais le calcul s'éternise.
(Est il normal que cela mette autant de temps à décrypter pour une clé de seulement 30 bits ? )


Bref que de problemes j'espere que vous pourrez m'apporter un peu d'aide...
Merci !