Page 1  sur  1

Exo bizarre

Posté : 25 avr. 2021 17:29
par Calili10
SPOILER:
Image
On est d'accord ça ressemble bcp à RSA, mais je ne vois pas l'intérêt des quatre questions sachant qu'il suffit de calculer l'inverse de e modulo phi(n_i)... (on peut calculer phi(n_i) avec la définition) ?

ou alors je passe à côté de qq chose ??

j'ai l'impression qu'il suffit d'utiliser que : n1, M1, et e pour faire tout l'exercice..

Re: Exo bizarre

Posté : 27 avr. 2021 10:42
par V@J
Tu sembles penser que les questions 11, 12 et 13 ont pour but de préparer ta réponse à la question 14. Là n'est pas l'intérêt de l'exercice :
- 11 est là pour te suggérer que, dans le cas général, retrouver m en temps polynomial (en fonction de quel paramètre ?) à partir des n_i, M_i et de e n'est pas faisable.
- 12, 13 et 14 sont là pour montrer que l'on peut retrouver m dans le cas d'utilisations naïves de paramètres RSA, ces utilisations ayant peu de liens entre elles si ce n'est qu'elles sont naïves.

Pour info, 13 est un grand classique, qui a fait pas mal de bruit à l'époque où on y a pensé.