irem et RSA
Publié : mer. mai 23, 2012 8:09 pm
Je viens de tester à nouveau un TP sur l'algorithme RSA que j'ai préparé l'année dernière pour mes élèves de spécialité en TS, tout fonctionnait parfaitement avec la version de Xcas que j'utilisais l'an dernier et là horreur !!! ce soir la fonction irem ne me renvoie plus ce qu'il faut. Concrètement avec c:=4654547789 et n:=3671269551739770907905613 l'instruction irem(97^c,n) me retournait 3444657769070062572334996 et maintenant j'obtient exp(4654547789*ln(97)) ce qui vous en conviendrez est problématique.
La fonction irem fonctionne avec des valeurs de c plus petites mais avec un temps de calcul un peu long même avec des nombres de 6 chiffres, l'an dernier les calculs étaient presque immédiats.
Que puis-je faire à part travailler avec des nombres plus petits ? Je trouvais intéressant de montrer la possibilité de travailler avec de très grands nombres premiers.
Merci
Cordialement
Eric
La fonction irem fonctionne avec des valeurs de c plus petites mais avec un temps de calcul un peu long même avec des nombres de 6 chiffres, l'an dernier les calculs étaient presque immédiats.
Que puis-je faire à part travailler avec des nombres plus petits ? Je trouvais intéressant de montrer la possibilité de travailler avec de très grands nombres premiers.
Merci
Cordialement
Eric