Bonjour Monsieur,
Dans la correction de l'exercice 5 c.) de la semaine 13, c'est écrit que le nombre obtenu après la première étape du déchiffrage (de la signature de l'assistant) ne peut pas être supérieure à 15. Et dans la correction du 5 b.), pour vérifier la signature, vous faites une exponentielle discrète en plus (x^e mod(15), où x est le résultat de S^d mod(77)). Je ne vois pas comment dans ce cas x doit être inférieur à 15.
Merci d'avance et bonne après-midi,
Julius Girardin
je ne suis pas sûr de comprendre : dans 5.b on a bien x= 41 ^43 mod 77 = 6 mod 77 qui est être inférieur à 15 ; ou alors j'ai mal compris votre x.
si j'ai bien compris : x sera TOUJOURS inférieur à n_A (= 15) car x a été produit (au départ, lors de l'envoi,) comme M^d_a mod n_a.
C'était bien ça ma question oui. Alors c'est ce que vous avez écrit dans le slide "pourquoi RSA fonctionne?" non?
heu.. non je ne vois pas le lien.
C'est simplement la propriété du modulo : travailler modulo N donne des nombres plus petits que N.