Exo bizarre

Messages : 0

Inscription : 07 déc. 2020 14:28

Profil de l'utilisateur : Élève de lycée

Exo bizarre

Message par Calili10 » 25 avr. 2021 17:29

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..

V@J

Messages : 2811

Inscription : 22 janv. 2009 17:15

Profil de l'utilisateur : Élève de lycée

Re: Exo bizarre

Message par V@J » 27 avr. 2021 10:42

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é.

Messages : 172

Inscription : 11 mars 2021 18:24

Profil de l'utilisateur : Élève de lycée

Re: Exo bizarre

Message par Contrexemple » 29 août 2021 21:10

Salut,
V@J a écrit :
27 avr. 2021 10:42
Pour info, 13 est un grand classique, qui a fait pas mal de bruit à l'époque où on y a pensé.
Tu construis des énoncés de maths et info pour les concours. Comment as tu fait pour être recruté ?

Cordialement.

Répondre