METHOD FOR DETERMINING THE MULTIPLICATIVE INVERSE OF AN ITEM OF INPUT DATA, CORRESPONDING COMPUTER PROGRAM AND ASSOCIATED CRYPTOGRAPHIC PROCESSING DEVICE

Un procédé de détermination de l'inverse multiplicatif (I) d'une donnée d'entrée (x) est décrit, dans lequel une opération d'inversion multiplicative est appliquée au produit d'un masque multiplicatif (m) et d'une donnée de somme égale à la combinaison par « ou exclusif » de la donnée d'entrée (x), d'un premier masque additif (g) et d'un deuxième masque additif (D), la combinaison par « ou exclusif » du premier masque additif (g) et du second masque additif (D) étant nulle lorsque la donnée d'entrée (x) est non nulle et non nulle lorsque la donnée d'entrée (x) est nulle.Le procédé comporte les étapes suivantes :- construction d'une donnée de table (R) par remplissage de ladite donnée de table (R) au moyen d'une donnée aléatoire (R),- inversion du bit de la donnée de table (R) associé au masque d'entrée (r),- construction du premier masque additif (g) à partir du bit de la donnée aléatoire (R) correspondant au bit de la donnée de table (R) associé à une donnée d'entrée masquée (x'), et- construction du deuxième masque additif (D) à partir du bit de la donnée de table (R) associé à la donnée d'entrée masquée (x').Un programme d'ordinateur et un dispositif de traitement cryptographique sont également décrits.