Déchiffrement Alice peut récupérer en utilisant son exposant de clé privée par le calcul suivant : Étant donné, elle peut récupérer le message original M en inversant le schéma de remplissage.
Déchiffrement des messages Alice peut récupérer en utilisant sa clé privée dans la procédure suivante : Étant donné, elle peut récupérer le message original M. La procédure de déchiffrement fonctionne parce que d'abord.