RSA, plusieurs exemples

, par Cayrel Pierre-Louis

Dans le tableau suivant n et e sont publics :
- n représente le produit pq=n avec p et q deux nombres premiers tenus secrets.
- e a pour inverse d\ : ed=1 \textrm{ mod }(p-1)(q-1) qui est tenu secret.

On donne un chiffré C=m^e\textrm{ mod }n. A vous de retrouver m.

                                                                                                                                                             
n e C
143 17 84
247 5 115
319 11 133
323 25 19
403 7 346
407 17 50
583 19 207
4717 21 2804
                                                                                                                                                                                                                                                                                     
n e C p q m
143 17 84 11 13 2
247 5 115 13 19 20
319 11 133 11 29 12
323 25 19 17 19 19
403 7 346 13 31 5
407 17 50 11 37 128
583 19 207 11 53 192
4717 21 2804 53 89 2
SPIP | | Plan du site | Suivre la vie du site RSS 2.0

Habillage visuel © Kozlika sous Licence GPL