next up previous contents
suivant : 16.2 Résistance aux attaques remonter : 16.1 Principe précédent : 16.1.1 Chiffrement

16.1.2 Déchiffrement

Notez qu'il n'est pas trivial de retrouver $M$ à partir de $M^\prime$ et de $(C, PQ)$. La clé privée est un couple $(C^\prime, N)$ tel que pour tout message $M$,


\begin{displaymath}(M^C)^{C^\prime} \equiv M \pmod N\end{displaymath}

Alors on déchiffre $M^\prime$ en calculant


\begin{displaymath}M \equiv (M^\prime)^{C^\prime} \pmod N\end{displaymath}

Ici on a $C^\prime = 23$. On constate que $M \equiv 7^{23} \equiv 13
\pmod{55}$. La question que l'on est invité à se poser est : comment on trouve $C^\prime$ ?


next up previous contents
suivant : 16.2 Résistance aux attaques remonter : 16.1 Principe précédent : 16.1.1 Chiffrement
Alexandre
2009-07-20