System and method for powering one-time Chinese remainder theorem for cryptographic algorithms

摘要

A computer-readable storage medium has systems, methods, and instructions for protecting an electronic device from fault attacks. This technique determines two power exponents dp and dq of half size from the power exponent d, divides the base m into two sub-bases mp and mq determined from the base m, and for each iteration / ' Depending on the value of the i-th bit of dp and dq, it includes operating the electronic device to iteratively compute the decryption result S by repeatedly multiplying accumulator A by m, mp, mq or 1. Other systems and methods are disclosed.