Le micrologiciel d'un variateur de vitesse est livré avec ses tables de paramètres masquées : chaque octet , entre 0 et 255, est stocké sous la forme . Ce masquage ne protège rien contre un attaquant, mais il empêche une lecture accidentelle. Un technicien doit relire un paramètre sans l'outil du constructeur.
La situation
Pour retrouver à partir de , il faut défaire la multiplication par 45 modulo 256, c'est-à-dire trouver l'entier tel que . Un calcul d'Euclide étendu, à la main, le fournit.
L'octet masqué lu dans la table vaut .
Objectif
Dérouler l'algorithme d'Euclide sur 256 et 45 en comptant les divisions posées, en déduire l'inverse de 45 modulo 256, puis l'octet clair qui correspond à l'octet masqué 200.