Un compteur d'énergie transmet chaque relevé au serveur du gestionnaire de réseau. Pour qu'un relevé intercepté reste illisible, le serveur publie une clé RSA et le compteur chiffre avec elle. Les nombres sont ici minuscules, pour que tout le calcul se fasse à la main ; le mécanisme est exactement celui d'une clé réelle.
La situation
Le serveur a choisi les deux premiers et , et l'exposant public .
Le compteur envoie le relevé , en kilowattheures, sous la forme .
Objectif
Générer la clé : calculer le module , l'indicatrice et l'exposant privé . Chiffrer ensuite le relevé. Enfin, compter les multiplications modulaires que coûte au serveur le calcul de par exponentiation rapide.