Patent ID: 8861718

Claim:
A method of preventing fault-injection attacks on Chinese Remainder Theorem (CRT)-Rivest Shamir Adleman (RSA) cryptographic operations, comprising: configuring at least one hardware processor(s) to perform the following steps: receiving a first prime and a second prime, that are different primes, and a randomly selected prime, that is, a random prime, which are used for CRT-RSA cryptographic operations; performing CRT-RSA operations by computing modulo operations using the first prime and the second prime; calculating a cumulative value by performing an XOR (Exclusive OR) operation on the first prime, the second prime, and the random prime using a push function; and loading the first prime, the second prime, and the random prime by performing an XOR operation on the cumulative value using a pop function corresponding to the push function, wherein a fault injected during the CRT-RSA operation can be detected by evaluating a result of said pop function.