Forum de Mathématiques: Maths-Forum

Bien, je vais essayer d'assimiler tout ça. Sinon, existe-t-il d'autres méthodes autres que celle que vous venez de présenter ?

Amicalement, et en vous souhaitant une bonne soirée,

Nicolas.

Hmmmm, Les exposants se "communiquent-ils" ? Par exemple : 79 = -1 mod 7 devient-il 79^{59} = (-1)^{59} mod 7 ? Pour le (-2)^{12} = 1 mod 13 , je reconnais le Petit Théorème de Fermat (sauf erreur). Mais pourquoi peut-on substituer le (-2)^{59} par (-2)^{-1}...

D'accord. Je perçois bien la décomposition en binaire. Mais à partir de cette décomposition, comment obtenir le résultat souhaité ? \Large 76^{59} = 76^{32}*76^{16}*76^{8}*76^{2}*76 À partir de celà, comment retrouver le reste de la division de 76^{59} par 91 ? Désolé de vous paraître un peu lent à ...

Bonjour, Bonjour. Il est facile de trouver 76^{59}\ mod 7 (-1 à vue de nez) et 76^{59}\ mod 13 (6 je dirais). On en déduit ensuite 76^{59}\ mod 91 (6 je pense : à vérifier). Je vois bien ici l'opération effectuée : 7 * 13 = 91, mais je ne comprends pas comment arriver à la bonne réponse, qui est, en...

Merci pour toutes vos réponses :) Je vais me pencher là-dessus sous peu !

Amicalement,

Nicolas.

Bonjour, Je me penche actuellement sur le cryptage de nombres au moyen de l'algorithme RSA. Je suis coincé au calcul suivant pour le décryptage de l'entier codé : [B](76^59) mod 91[/B] sachant que 59 est la clé de décryptage, 79 le résultat du cryptage du nombre 6 (obtenu en faisant 6^11 mod 91), 91...