Zero divisors protecting exponentiation

摘要

The invention relates to a method and to an electronic device for securing the computation of a modular exponentiation x=m^D mod N against invasive attacks. The invention comprises applying a mask to the message m, and after the modular exponentiation is carried out, in verifying that the exponentiation was not altered thanks to properties introduced by the mask.