Protocole (théorique et simpliste)

Alice veut envoyer à Bob un message $x$ signé :

• elle calcule $y$ : $y = sig_A(x) = d_A(x)$ (voir le chapitre RSA pour $d_A$)
• elle peut chiffrer $x$ et $y$ avec la clé publique de Bob : $z = e_B(x,y) = e_B(x, d_A(x))$.
  

Bob reçoit $z$ :

• il déchiffre $z$ : $(x,y) = (x, d_A(x)) = d_B(z)$
• puis il vérifie la signature : $e_A(d_A(x)) = x'$, si $x' = x$ alors $ver_k(x,y) = 1$.