Improved method and apparatus for the protection of public programs against attacks codes produced by the sequence of operations for device failures.

摘要

Improved process and to protect the logical public key, based on modular exponentiation (RSA and Diffie-Hellman in particular), against cryptanalytic indirect techniques, such as attacks based on the sequence of operations and faults device. Typically, the known methods allow theoretical logic number that resist such attacks, double the runtime, while new methods and devices described in this patent does not add more than a negligible overhead system. This improvement is particularly significant for smart cards and software-based implementations, in which the modular exponentiation operation is quite slow and where duplication of its duration may be an unacceptable solution.