Bonjour à tous,
j'ai une question concernant le codage RSA. Plus précisemment la phase de décodage. Plus précisément l'énoncé d'un exercice dont je ne suis pas sûr qu'il soit correct.
On se donne d premier avec (p-1)(q-1) (où p et q sont deux nb premiers différents) et on montre qu'il existe un inverse e de d modulo (p-1)(q-1).
La dernière question est : Montrer que:
Ma question est la suivante: est-ce vrai pour tout a entier?
- si a premier avec pq, pas de souci.
- si a est divisible par pq ok (tout est congru à 0)
- Le point qui me pose problème est lorsque a est divisible par seulement l'un des deux.
Pourriez-vous m'éclairer sur ce point et en particulier me dire si c'est bien vrai pour tout a (i.e si l'on peut toujours décoder le message en théorie et non en pratique: je veux dire avec un argument du genre a est plus petit que pq)
Je vous remercie
-----