Il transforme d'abord M en un entier correspondant à : Ceci peut être fait rapidement en utilisant la méthode d'exponentiation par quadrillage.
Il calcule ensuite le texte de chiffrement correspondant à : ceci peut être fait rapidement en utilisant la méthode d'exponentiation par la méthode des carrés.