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
irem et RSA
Modérateur : xcasadmin
Re: irem et RSA
Il faut utiliser powmod pour faire ce genre de calculs. Sinon la puissance serait calculee avant de prendre le reste ce qui est beaucoup plus long. Les versions recentes de xcas ont change le comportement de la puissance entiere pour eviter des calculs trop longs.