OAEP - Optimal Asymetric Encryption Padding

Soient H et G deux fonctions de hachage Soit $RS{A}_{pk}(x)$ le chiffrement avec RSA du message $x$ avec la clé $pk$.

Chiffrement $c=RS{A}_{pk}(s,t)$ où $s=(m||O_1^k)\oplus G(r)$ et $t=H(s)\oplus r$ r = un nombre aléatoire

Déchiffrement $DEC(sk,c)$ donne $s$ et $t$ $t\oplus H(s)=r$ $s\oplus G(r)=m||O^{k_1}$